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?
A. 144 số.
B. 143 số.
C. 1024 số.
D. 512 số.
Đáp án cần chọn là: A
TH1: Có 10 chữ số 5: Chỉ có duy nhất 1 số.
TH2: Có 9 chữ số 5 và 1 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ố 5 và 2 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ó 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ó cách.
Vậy trường hợp này có 56 số.
TH5: Có 6 chữ số 5 và 4 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ó 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ó 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ố.
Chú ý
Nguyên tắc vách ngăn: Khi xếp n phần tử sẽ tạo ra n+1vách ngăn. Rất nhiều học sinh mắc sai lầm là chỉ tạo ra nn vách ngăn.
Một nhóm học sinh có 3 em nữ và 7 em trai. Hỏi có bao nhiêu cách sắp xếp 10 em này thành một hàng ngang sao cho giữa hai em nữ bất kì đều không có một em nam nào?
Một chồng sách gồm 4 quyển sách Toán, 3 quyển sách Vật lý, 5 quyển sách Hóa học. Hỏi có bao nhiêu cách xếp các quyển sách trên thành một hàng ngang sao cho 4 quyển sách Toán đứng cạnh nhau, 3 quyển Vật lý đứng cạnh nhau?
Có 6 học sinh và 3 thầy giáo A ,B,C. Hỏi có bao nhiêu cách xếp chỗ cho 9 người đó ngồi trên một hàng ngang có 9 ghế sao cho mỗi thầy giáo ngồi giữa hai học sinh?
Từ các số 1, 2, 3, 4, 5, 6, 7 có thể lập được bao nhiêu số có 7 chữ số khác nhau mà hai chữ số chẵn đứng kề nhau?
Hai đơn vị thi đấu cờ tướng A và B lần lượt có 5 người và 6 người. Cần chọn ra mỗi đơn vị 3 người để ghép cặp thi đấu với nhau. Hỏi có bao nhiêu cách thực hiện như thế?
Cho các chữ số: 1, 2, 3, 4, 5, 6, 7, 8, 9. Từ các chữ số trên có thể lập được bao nhiêu số có 4 chữ số thỏa mãn số đó chia hết cho 2 và chữ số 4, 5 phải luôn đứng cạnh nhau?
Một thầy giáo có 10 cuốn sách khác nhau trong đó có 4 cuốn sách Toán, 3 cuốn sách Lí, 3 cuốn sách Hóa. Thầy muốn lấy ra 5 cuốn và tặng cho 5 em học sinh A,B,C,D,E mỗi em một cuốn. Hỏi thầy giáo có bao nhiêu cách tặng cho các em học sinh sao cho sau khi tặng xong, mỗi một trong ba loại sách trên đều còn ít nhất một cuốn.
Từ các chữ số 1, 2, 3, 4, 5 có thể lập được bao nhiêu số có ba chữ số khác nhau từng đôi một và chia hết cho 6. Kết quả cần tìm là: