2 bài tổ hợp tớ làm không ra

L

lamhongquanghp

E

eternal_fire

lamhongquanghp said:
1 trường có 50 học sinh đạt HSG, trong đó có 4 cặp song sinh. Cần chọn ra 4 học sinh đi dự đại hội. hỏi có bao nhiêu cách chọn sao cho không có cặp song sinh nào trong 4 học sinh đấy.
Bấm để xem đầy đủ nội dung ...

Ta làm bài tóan đối nghịch,tìm số cách chọn 4 học sinh sao cho có ít nhất 1 cặp song sinh
TH1: trong 4 học sinh đó có đúng 1 cặp song sinh: có 4 cách chọn 2 học sinh này:
+) 2 học sinh còn lại: Nếu cả 2 đều không phải là 3 cặp song sinh còn lại thì có 42.41 cách,suy ra có 4.42.41
+) 2 học sinh còn lại: có đúng 1 người thuộc 3 cặp song sinh còn lại,suy ra có 42.6
suy ra có 4.42.6
+) 2 học sinh còn lại: đều thuộc 3 cặp song sinh nhưng ko cùng 1 cặp song sinh:6.4
suy ra có 4.6.4
TH2: trong 4 học sinh đó có 2 cặp song sinh: suy ra số cách chọn 4.3
Suy ra số cách chọn của bài toán ngược này là: 8004
Kết quả bài toán: [tex]C_{50}^4-8004[/tex]
 
Last edited by a moderator:
L

lamhongquanghp

nhưng đáp án lại không như của cậu, tớ cũng không ra như đáp án, cũng không giống của cậu
 
E

eternal_fire

Cậu post cách làm của cậu và sách lên để mọi người cùng tham khảo .
 
You must log in or register to reply here.
Top Bottom