Mario2710
Toán về tổ hợp
Toán về tổ hợp
Ở đây Huy đưa ra 1 đề Toàn rất quen thuộc mà Huy nghĩ ai cũng làm ra:
Có 5 bi xanh 6 bi đỏ 7 bi vàng. Có bao nhiu cách chọn ra 4 viên mà có đủ ba màu
Bài toán này lúc đầu làm rất dễ đếm sai nếu dùng phương pháp loại suy vì sẽ trùng.Nên thông thường mọi người chọn cách giải đếm từ từ.
Chọn 2 xanh+1 đỏ+1 vàng
Chọn 1 xanh+ 2 đỏ+ 1 vàng
Chọn 1 xanh+ 1 đỏ+2 vàng
Như thế thì sẽ đưa đến 1 cách giải đẹp.
Thế nhưng nếu đây ko phải là 4 viên mà là 5 viên, 6 viên, 7 viên hay 8 viên chẳng hạn thì bạn sẽ làm sao
Ko lẽ cứ chia ra trường hợp như thế ah=> dài lâu dễ sai
* Sau đây Huy trình bày cách làm bài dùng pp loại suy mà sẽ ko đếm dư
Ví dụ: trường hợp 6 viên ( Huy nghĩ đây là TH khó nhất)
Ta tìm cách chọn 6 viên ko đủ 3 màu
*Chọn 6 viên có 1 màu có 6C6+7C6 cách ( vì bi xanh chỉ có 5 nên ko chọn dc)
*Chọn 6 viên gồm 2 màu
Xanh- đỏ: chọn 6 viên từ 11 viên có 11C6 ( TH này trùng 6C6 )
Xanh-vàng chọn 6 viên từ 12 viên có 12C6 ( TH này trùng 7C6)
Đỏ vàng: Chọn 6 viên từ 13 viên có 13C6 ( TH này trùng 6C6+7C6)
Vậy số cách chọn 6 bi ko đủ 3 màu là 11C6+12C6+13C6-7C6-6C6
Như vậy dùng pp loại suy đếuy ra đáp án
Cách này đã chỉ ra bao nhiu trường hợp trùng nên đếm sẽ ko lặp
Cách này dc xem là cách tổng quát trong dạng bài này.
Reply With Quote
