Câu hỏi:
Cho tập hợp A={1;2;....;20}. Hỏi có bao nhiêu cách lấy ra 5 số từ tập A sao cho không có hai số nào là hai số tự nhiên liên tiếp.
Phương pháp giải:
Lời giải chi tiết:
Ta cần đến số các bộ (a;b;c;d;e) (không xếp thứ tự) thỏa mãn:
i) a,b,c,d,e∈N;1≤a<b<c<d<e≤20
ii) b−a≥2;c−b≥2;d−c≥2;e−d≥2
Đặt b′=b−1;c′=c−2;d′=d−3;e′=e−4 Bộ điều kiện trên trở thành:
i) a,b′,c′,d′,e′∈N;1≤a<b′<c′<d′<e′≤16
ii) b′−a≥1;c′−b′≥1;d′−c′≥1;e′−d′≥1 (điều kiện này luôn thỏa mãn điều kiện i)
Số cách chọn bộ (a, b’, c’, d’, e’) thỏa mãn điều kiện i) là số cách chọn 5 phần tử từ tập {1;2;…;16} và bằng C516
Vậy có C516 cách chọn bộ 5 số thỏa mãn đề bài.
Chọn D