TTV: Bài chứng minh tuyệt vời! Tổ hợp và Nhị thức Newton

Toán Thú Vị
29 người theo dõi
3 Lượt xem video·26 thg 5, 2025
Xin chào tất cả các bạn
Hôm nay Hạnh Mai nhận được hẳn một bài toán của tiếng Anh cơ đấy
Dù chỉ là một chữ proof nhưng Hạnh Mai chẳng hiểu gì cả
Mình dừng video tại đây nhá
Ây khoan khoan, đùa tí thôi
Không những Hạnh Mai hiểu tiếng Anh mà còn giải được bài toán này nữa cơ
Thử xem bài toán đó là gì nhé
Ta có đề bài như sau
Proof C50-0 tất cả bình thường
Cộng C50-1 tất cả bình thường
Cộng C50-2 tất cả bình thường
Cộng …
Cộng C50-50 bình thường
Bằng C100-50
Ta có 2 hướng tiếp cận để giải bài toán này
Ở đây Hạnh Mai sẽ giải thích kỹ 2 hướng tiếp cận này cho các bạn
Để các bạn có được nhiều góc nhìn
Và các góc nhìn này sẽ thật tổng quát
Cùng xem xem 2 hướng tiếp cận đó là gì nhé
Đầu tiên ta cần xếp bài toán tổng quát hơn từ đề bài như sau
Chứng minh C0-0 tất cả bình thường
Cộng C0-1 tất cả bình thường
Cộng C0-2 tất cả bình thường
Cộng …
Cộng C0-0 tất cả bình thường
Bằng C2N-N
Hướng nghĩa thứ nhất
Chúng ta sẽ đưa về bài toán đếm bằng cách chọn
Đầu tiên xếp 1 nhóm 2 N bạn
Trong đó có N bạn nam và N bạn nữ
Tức là tổng số bạn nam và bạn nữ là số chẵn
Và số lượng bạn nam và bạn nữ là bằng nhau
Tiếp theo ta chọn ra N bạn ngẫu nhiên
Trong đó có K bạn nữ và N chứ K bạn nam
Vậy suy ra khi chọn K bạn nữ ta có CN-K cách
Và khi chọn N chứ K bạn nam ta có CN-N chứ K bằng CN-K cách
Vậy khi ta muốn chọn ta sẽ có CN-K tất cả bình thường cách chọn
Và khi ta chọn N bạn bất kỳ ta sẽ có C2N-N bạn
Mặt khác ta thấy chọn N bạn tương ứng với từng trường hợp của các giá trị K tương ứng từ 0 đến N
Như vậy C2N-N bằng CN-K tất cả bình thường
Bằng CN-0 tất cả bình thường
Cộng CN-1 tất cả bình thường
Cộng ... cộng CN-N tất cả bình thường là điều cần phải chứng minh
Nếu hướng 1 chưa làm bạn thoả mãn
Thì hãy thử hướng nghĩ thứ 2 bằng cách sử dụng phương pháp khai triển nghĩ thức Newton nhé
Đầu tiên ta xét 1-x tất cả N
Nhân với x-1 tất cả N
Bằng x-1 tất cả 2 N
Ta gọi đây là biểu thức sao
Mặt khác theo nghĩ thức Newton ta lại có
1-x tất cả mũ N nhân x-1 tất cả mũ N
Bằng sigma CN-K nhân x-mũ K nhân sigma CN-K nhân x-mũ N chứ K
Tiếp theo xét hệ số của x-mũ N
Chú ý x-mũ N bằng xK nhân x-mũ N chứ K
Với K nhận các giả trị từ 0 đến N
Ta có hệ số của x-mũ N là
Bằng CN-0 tất cả bình thường
Cộng CN-1 tất cả bình thường
Cộng ... cộng CN-N tất cả bình thường
Mặt khác lại có
x-1 mũ 2N
Bằng sigma C2N-K nhân x-mũ K
Hệ số của x-mũ N là
C2N-N
Vậy theo sao ta có
CN-0 tất cả bình thường
Cộng CN-1 tất cả bình thường
Cộng ... cộng CN-N tất cả bình thường
Bằng C2N-N là điều cần chứng minh
Các bạn thấy 2 hướng giải này như thế nào?
Có làm bạn thích thú không?
Và nếu là bạn, bạn sẽ giải bài toán này theo hướng nào?
Cùng comment ở dưới phần bình luận cho anh Mai biết với nhé!
Bây giờ thì xin chào và hẹn gặp lại các bạn trong các video tiếp theo!
Bye bye!
