Hỏi có bao nhiêu cách lấy ra 5 số từ tập A sao cho không

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

A. C175

B. C155

C. C185

D. C165

* Đáp án

D

* Hướng dẫn giải

Đáp án D

Gọi bộ 5 số cần chọn là

Để không có hai số nào liên tiếp thì

Đặt b1=a1;b2=a2-1

Với b1<b2<b3<b4<b5

suy ra không có bộ 5 số nào chứa hai số tự nhiên liên tiếp

Khi đó 1b1<b2<b3<b3<b4<b516

Chọn bộ 5 số b1;b2b3;b4;b5

từ 16 số là tổ hợp chập 5 của 16

Vậy có tất cả C165 bộ thỏa mãn yêu cầu bài toán.

Copyright © 2021 HOCTAP247