Bài tập nâng cao · Bài 28
Bài tập nâng cao Hoán vị, chỉnh hợp và tổ hợp · Bài 28
Một lớp học có 30 em học sinh trong đó có 5 cặp anh em sinh đôi (không có sinh ba). Hỏi có
bao nhiêu cách chọn 5 em học sinh trong lớp sao cho không có cặp anh em sinh đôi nào?
bao nhiêu cách chọn 5 em học sinh trong lớp sao cho không có cặp anh em sinh đôi nào?
Xem lời giải
Lời giải
Ta sử dụng phương pháp phần bù. Trước hết ta tìm số cách chọn 5 học sinh trong lớp sao cho
có ít nhất một cặp anh em sinh đôi. Ta có 2 trường hợp sau:
TH1 : 5 học sinh được chọn có 2 cặp anh em sinh đôi có
$C_{5} ^{2}.26=260$ (Cách chọn).
TH 2 : 5 học sinh được chọn có đúng 1 cặp anh em sinh đôi có
$C_{5} ^{1}\left( { C_{28} ^{3}-C_{4} ^{1}.26 } \right)=15860$(Cách chọn).
Suy ra số cách chọn 5 em học sinh có ít nhất một cặp anh em sinh đôi là
$260+15860=16120$(Cách chọn).
Vậy số cách chọn 5 học sinh mà không có cặp anh em sinh đôi nào là
$C_{30} ^{5}-16120=126386$ (Cách chọn).
có ít nhất một cặp anh em sinh đôi. Ta có 2 trường hợp sau:
TH1 : 5 học sinh được chọn có 2 cặp anh em sinh đôi có
$C_{5} ^{2}.26=260$ (Cách chọn).
TH 2 : 5 học sinh được chọn có đúng 1 cặp anh em sinh đôi có
$C_{5} ^{1}\left( { C_{28} ^{3}-C_{4} ^{1}.26 } \right)=15860$(Cách chọn).
Suy ra số cách chọn 5 em học sinh có ít nhất một cặp anh em sinh đôi là
$260+15860=16120$(Cách chọn).
Vậy số cách chọn 5 học sinh mà không có cặp anh em sinh đôi nào là
$C_{30} ^{5}-16120=126386$ (Cách chọn).