BÀI TOÁN ĐẾM

1. (ĐHQG TPHCM khối A đợt 1 1999)
Cho tập hợp A = {1, 2, 3, 4, 5, 6, 7, 8}
1. Có bao nhiêu tập con X của tập A thoả điều kiện X chứa 1 và không chứa 2.
2. Có bao nhiêu số tự nhiên chẵn gồm 5 chữ số đôi một khác nhau lấy từ tập A và không bắt đầu bởi 123.
2. (ĐHQG TPHCM khối D đợt 1 1999)
Một học sinh có 12 cuốn sách đôi một khác nhau, trong đó có 2 cuốn sách Toán, 4 cuốn sách Văn và 6 cuốn sách Anh. Hỏi có bao nhiêu cách xếp tất cả các cuốn sách lên một kệ sách dài, nếu các cuốn sách cùng môn được xếp kề nhau?
3. (ĐHQG TPHCM khối AB đợt 2 1999)
Một bàn dài có hai dãy ghế đối diện nhau, mỗi dãy có 6 ghế. Người ta muốn xếp chỗ ngồi cho 6 học sinh trường A và 6 học sinh trường B vào bàn nói trên. Hỏi có bao nhiêu cách xếp trong mỗi trường hợp sau:
1. Bất cứ 2 học sinh nào ngồi cạnh nhau hoặc đối diện nhau thì khác trường với nhau.
2. Bất cứ 2 học sinh nào ngồi đối diện nhau thì khác trường với nhau.
4. (ĐHQG TPHCM khối D đợt 2 1999)
Cho tập X = {0,1,2,3,4,5,6,7}. Có thể lập được bao nhiêu số n gồm 5 chữ số khác nhau đôi một từ X (chữ số đầu tiên phải khác 0) trong mỗi trường hợp sau:
1. n là số chẵn.
2. Một trong ba chữ số đầu tiên phải bằng 1.
5. (ĐH Huế khối A chuyên ban 1999)
Một hộp đựng 4 viên bi đỏ, 5 viên bi trắng và 6 viên bi vàng. Người ta chọn ra 4 viên bi từ hộp đó. Hỏi có bao nhiêu cách chọn để trong số bi lấy ra không có đủ cả 3 màu?
6. (ĐH Huế khối D chuyên ban 1999)
Người ta xếp ngẫu nhiên 5 lá phiếu có ghi số thứ tự từ 1 đến 5 cạnh nhau.
1. Có bao nhiêu cách xếp để các phiếu số chẵn luôn ở cạnh nhau?
2. Có bao nhiêu cách xếp để các phiếu phân thành hai nhóm chẵn lẻ riêng biệt (chẳng hạn 2, 4, 1, 3, 5)?
7. (ĐH Huế khối RT chuyên ban 1999)
Người ta viết các chữ số 0, 1, 2, 3, 4, 5 lên các tấm phiếu, sau đó xếp thứ tự ngẫu nhiên thành một hàng.
1. Có bao nhiêu số lẻ gồm 6 chữ số được sắp thành?
2. Có bao nhiêu số chẵn gồm 6 chữ số được sắp thành?
8. (HV Ngân hàng TPHCM 1999)
Xét những số gồm 9 chữ số, trong đó có năm chữ số 1 và bốn chữ số còn là 2, 3, 4, 5. Hỏi có bao nhiêu số như thế, nếu:
1. Năm chữ số 1 được xếp kề nhau.
2. Các chữ số được xếp tuỳ ý.
9. (ĐH Hàng hải 1999)
Có bao nhiêu cách sắp xếp năm bạn học sinh A, B, C, D, E vào một chiếc ghế dài sao cho:
1. Bạn C ngồi chính giữa.
2. Hai bạn A và E ngồi ở hai đầu ghế.
10. (HV BCVT 1999)
Hỏi từ 10 chữ số 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 có thể lập được bao nhiêu số gồm 6 chữ số khác nhau, sao cho trong các chữ số đó có mặt số 0 và 1.
11. (ĐHQG HN khối B 2000)
Từ 5 chữ số 0, 1, 3, 5, 7 có thể lập được bao nhiêu số gồm 4 chữ số khác nhau và không chia hết cho 5.
12. (ĐHQG TPHCM khối A 2000)
Một thầy giáo có 12 cuốn sách đôi một khác nhau trong đó có 5 cuốn sách Văn, 4 cuốn sách Nhạc và 3 cuốn sách Hoạ. Ông muốn lấy ra 6 cuốn và tặng cho 6 học sinh A, B, C, D, E, F mỗi em một cuốn.
1. Giả sử thầy giáo chỉ muốn tặng cho các học sinh trên những cuốn sách thuộc 2 thể loại Văn và Nhạc. Hỏi có bao nhiêu cách tặng?
2. Giả sử thầy giáo muốn rằng sau khi tặng sách xong, mỗi một trong ba loại sách trên đều còn lại ít nhất một cuốn. Hỏi có bao nhiêu cách chọn?
13.