[Toán 11]Có bao nhiêu tập con của {1;2;3;...;n} sao cho không có 2 phần tử nào hơn kém nhau 2 đơn vị

[hientotoro]

[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.

1. Có bao nhiêu tập con của {1;2;3;...;n} sao cho không có 2 phần tử nào hơn kém nhau 2 đơn vị?
2. Có bao nhiêu số tự nhiên chẵn có 5 chữ số phân biệt?

 

[nguyenbahiep1]

2. Có bao nhiêu số tự nhiên chẵn có 5 chữ số phân biệt?

gọi số đó là

abcde

TH_1 : e = 0

a có 9 cách chọn
b có 8 cách chọn
c có 7 cách chọn
d có 6 cách chọn

vậy có 9.8.7.6 = 3024

TH_2 : e = 2,4,6,8

a có 8 cách chọn
b có 8 cách chọn
c có 7
d có 6

vậy có 4.8.8.7.6 = 10752

vậy có 13776 số thỏa mãn