Câu hỏi:
2 năm trước

Cho tập A={2;5}. Hỏi có thể lập được bao nhiêu số có 10 chữ số, các chữ số lấy từ tập A sao cho không có chữ số 2 nào đứng cạnh nhau?

Trả lời bởi giáo viên

Đáp án đúng: a

TH1: Có 10 chữ số 5: Chỉ có duy nhất 1 số.

TH2: Có 9  chữ số 51  chữ số 2 .

Xếp 9  chữ số 5  thành 1 hàng ngang có 1 cách. Khi đó ta sẽ tạo nên 10 vách ngăn. Việc còn lại là xếp 1 chữ số 2 vào 10 vách ngăn đó, có 10 cách. Vậy trường hợp này có 10 số.

TH3: Có 8 chữ số 52  chữ số2.

Xếp 8 chữ số 5 thành 1 hàng ngang có 1 cách. Khi đó ta sẽ tạo nên 9 vách ngăn. Việc còn lại là xếp 2 chữ số 2 vào 9 vách ngăn đó, có C29=36  cách. Vậy trường hợp này có 36 số.

TH4: Có 7 chữ số 5  và 3 chữ số 2 .

Xếp 7 chữ số 5 thành 1 hàng ngang có 1 cách. Khi đó ta sẽ tạo nên 8 vách ngăn. Việc còn lại là xếp 3 chữ số 2 vào 8 vách ngăn đó, có C38=56  cách. Vậy trường hợp này có 56 số.

TH5: Có 6 chữ số 54 chữ số 2 .

Xếp 6 chữ số 5 thành 1 hàng ngang có 1 cách. Khi đó ta sẽ tạo nên 7 vách ngăn. Việc còn lại là xếp 4 chữ số 2 vào 7 vách ngăn đó, có C47=35  cách. Vậy trường hợp này có 35 số.

TH6: Có 5 chữ số 5  và 5 chữ số 2.

Xếp 5 chữ số 5 thành 1 hàng ngang có 1 cách. Khi đó ta sẽ tạo nên 6 vách ngăn. Việc còn lại là xếp 5 chữ số 2 vào 6 vách ngăn đó, có C56=6  cách. Vậy trường hợp này có 6 số.

Theo quy tắc cộng ta có tất cả: 1+10+36+56+35+6=144 số.

Hướng dẫn giải:

Sử dụng nguyên tắc vách ngăn: Xếp chữ số 5 trước để tạo ra các vách ngăn sau đó xếp các chữ số 2 vào các vách ngăn đó

Giải thích thêm:

Nguyên tắc vách ngăn: Khi xếp n phần tử sẽ tạo ra n+1 vách ngăn. Rất nhiều học sinh mắc sai lầm là chỉ tạo ra n vách ngăn.

Câu hỏi khác