Tổ hợp

[chankemy]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho các số tự nhiên từ 1 đến 20. Có bao nhiêu tập con gồm 5 phần từ mà trong đó không có 2 số tự nhiên liên tiếp.

 

[vannguyenthicamvan821@gmail.com]

Số tập con có 5 phần tử chọn từ 1...20 số là [tex]C_{20}^{5}[/tex]
Gọi 2 số tự nhiên liên tiếp đó là một phần tử, ta có số tập con có 5 phần tử (có hai số tự nhiên liên tiếp) là [tex]C_{19}^{4}[/tex]
Vậy số tập con có 5 phần tử mà không có 2 số tự nhiên liên tiếp là [tex]C_{20}^{5}-C_{19}^{4}[/tex]