22. (ĐH Sư phạm HN 2 khối A 2000)
Có thể lập được bao nhiêu số gồm 8 chữ số từ các chữ số: 1, 2, 3, 4,
5, 6 trong đó các chữ số 1 và 6 đều có mặ t 2 lần, các chữ số khác
có mặ t 1 lần.
23. (ĐH Sư phạm Vinh khối ABE 2000)
Có bao nhiêu số khác nhau gồm 7 chữ số sao cho tổng các chữ số
của mỗi số là một số chẵn.
24. (ĐH Sư phạm Vinh khối DGM 2000)
Tìm tất cả các số tự nhiên có đúng 5 chữ số sao cho trong mỗi số đó
chữ số đứng sau lớn hơn chữ số đứng liền trước.
25. (HV Kỹ thuậ t quân sự 2000)
Một đồn cảnh sát khu vực có 9 người. Trong ngày, cần cử 3 người
làm nhiệm vụ ở địa điểm A, 2 người ở địa điể m B, còn 4 người
thườngtrựctại đồn. Hỏi có bao nhiêu cách phân cô ng?
28 trang |
Chia sẻ: oanh_nt | Lượt xem: 1959 | Lượt tải: 0
Bạn đang xem trước 20 trang mẫu tài liệu Tuyển tập Đại số tổ hợp, để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên
Tuyển tập Đại số tổ hợp Trần Sĩ Tùng
4
22. (ĐH Sư phạm HN 2 khối A 2000)
Có thể lập được bao nhiêu số gồm 8 chữ số từ các chữ số: 1, 2, 3, 4,
5, 6 trong đó các chữ số 1 và 6 đều có mặt 2 lần, các chữ số khác
có mặt 1 lần.
23. (ĐH Sư phạm Vinh khối ABE 2000)
Có bao nhiêu số khác nhau gồm 7 chữ số sao cho tổng các chữ số
của mỗi số là một số chẵn.
24. (ĐH Sư phạm Vinh khối DGM 2000)
Tìm tất cả các số tự nhiên có đúng 5 chữ số sao cho trong mỗi số đó
chữ số đứng sau lớn hơn chữ số đứng liền trước.
25. (HV Kỹ thuật quân sự 2000)
Một đồn cảnh sát khu vực có 9 người. Trong ngày, cần cử 3 người
làm nhiệm vụ ở địa điểm A, 2 người ở địa điểm B, còn 4 người
thường trực tại đồn. Hỏi có bao nhiêu cách phân công?
26. (ĐH GTVT 2000)
Một lớp học có 20 học sinh, trong đó có 2 cán bộ lớp. Hỏi có bao
nhiêu cách cử 3 người đi dự hội nghị Hội sinh viên của trường sao
cho trong 3 người đó có ít nhất một cán bộ lớp.
27. (HV Quân y 2000)
Xếp 3 viên bi đỏ có bán kính khác nhau và 3 viên bi xanh giống nhau
vào một dãy 7 ô trống. Hỏi:
1. Có bao nhiêu cách xếp khác nhau?
2. Có bao nhiêu cách xếp khác nhau sao cho 3 viên bi đỏ xếp cạnh
nhau và 3 viên bi xanh xếp cạnh nhau?
28. (ĐH Cảnh sát nhân dân khối G CPB 2000)
Có bao nhiêu số lẻ gồm 6 chữ số, chia hết cho 9?
29. (ĐH Cảnh sát nhân dân khối G CB 2000)
Có bao nhiêu số lẻ gồm 6 chữ số khác nhau lớn hơn 500000?
30. (CĐSP Nha Trang 2000)
Với các số: 0, 1, 2, 3, 4, 5 có thể thành lập được bao nhiêu số tự
nhiên gồm 4 chữ số khác nhau và trong đó phải có mặt chữ số 0.
31. (CĐSP Nhà trẻ – Mẫu giáo TƯ I 2000)
Một lớp học sinh mẫu giáo gồm 15 em, trong đó có 9 em nam, 6 em
nữ. Cô giáo chủ nhiệm muốn chọn một nhóm 5 em để tham dự trò
chơi gồm 3 em nam và 2 em nữ. Hỏi có bao nhiêu cách chọn?
32. (ĐH An ninh khối D 2001)
Cho các chữ số 0, 1, 2, 3, 4. Hỏi có thể thành lập được bao nhiêu số
có bảy chữ số từ những chữ số trên, trong đó chữ số 4 có mặt đúng
Trần Sĩ Tùng Tuyển tập Đại số tổ hợp
1
Phần 1. 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)
Tuyển tập Đại số tổ hợp Trần Sĩ Tùng
2
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. (ĐH Huế khối A chuyên ban 2000)
Một lớp có 30 học sinh nam và 15 học sinh nữ. Có 6 học sinh được
chọn ra để lập một tốp ca. Hỏi có bao nhiêu cách chọn khác nhau
nếu:
1) phải có ít nhất là 2 nữ.
2) chọn tuỳ ý.
14. (ĐH Huế khối DRT chuyên ban 2000)
Cho các chữ số 0, 1, 2, 3, 4, 5. Từ các chữ số đã cho ta có thể lập
Trần Sĩ Tùng Tuyển tập Đại số tổ hợp
3
được:
1. Bao nhiêu số chẵn có bốn chữ số và bốn chữ số đó khác nhau
từng đôi một.
2. Bao nhiêu số chia hết cho 5, có ba chữ số và ba chữ số đó khác
nhau từng đôi một.
3. Bao nhiêu số chia hết cho 9, có ba chữ số và ba chữ số đó khác
nhau từng đôi một.
15. (ĐH Y HN 2000)
Có 5 nhà toán học nam, 3 nhà toán học nữ và 4 nhà vật lí nam. Lập
một đoàn công tác 3 người cần có cả nam và nữ, cần có cả nhà toán
học và nhà vật lí. Hỏi có bao nhiêu cách?
16. (ĐH Cần Thơ khối D 2000)
Với các chữ số 1, 2, 3, 4, 5, 6 ta lập các số mà mỗi số có năm chữ số
trong đó các chữ số khác nhau từng đôi một. Hỏi
1. Có bao nhiêu số trong đó phải có mặt chữ số 2.
2. Có bao nhiêu số trong đó phải có mặt hai chữ số 1 và 6.
17. (ĐH Thái Nguyên khối AB 2000)
Một đội văn nghệ có 20 người, trong đó có 10 nam và 10 nữ. Hỏi có
bao nhiêu cách chọn ra 5 người sao cho:
1. Có đúng 2 nam trong 5 người đó.
2. Có ít nhất 2 nam và ít nhất 1 nữ trong 5 người đó.
18. (ĐH Thái Nguyên khối D 2000)
Từ 3 chữ số 2, 3, 4 có thể tạo ra được bao nhiêu số tự nhiên gồm 5
chữ số, trong đó có mặt đủ 3 chữ số trên.
19. (ĐH Thái Nguyên khối G 2000)
Có bao nhiêu số gồm 5 chữ số sao cho tổng các chữ số của mỗi số
là một số lẻ.
20. (ĐH Cần Thơ khối AB 2000)
Có 9 viên bi xanh, 5 viên bi đỏ, 4 viên bi vàng có kích thước đôi một
khác nhau.
1. Có bao nhiêu cách chọn ra 6 viên bi, trong đó có đúng 2 viên bi
đỏ.
2. Có bao nhiêu cách chọn ra 6 viên bi, trong đó số bi xanh bằng số
bi đỏ.
21. (ĐH Đà Lạt khối ADV 2000)
Có 5 thẻ trắng và 5 thẻ đen, đánh dấu mỗi loại theo các số 1, 2, 3, 4,
5. Có bao nhiêu cách sắp xếp tất cả các thẻ này thành một hàng sao
cho hai thẻ cùng màu không nằm liền nhau.
Tuyển tập Đại số tổ hợp Trần Sĩ Tùng
8
Một đội thanh niên tình nguyện có 15 người, gồm 12 nam và 3 nữ.
Hỏi có bao nhiêu cách phân công đội thanh niên tình nguyện đó về
giúp đỡ 3 tỉnh miền núi, sao cho mỗi tỉnh có 4 nam và 1 nữ.
61. (ĐH khối A 2005 dự bị 1)
Từ các chữ số 1, 2, 3, 4, 5, 6, 7, 8, 9 có thể lập được bao nhiêu số tự
nhiên, mỗi số gồm 6 chữ số khác nhau và tổng các chữ số hàng
chục, hàng trăm, hàng ngàn bằng 8.
62. (ĐH khối B 2005 dự bị 1)
Một đội văn nghệ có 15 người gồm 10 nam và 5 nữ. Hỏi có bao nhiêu
cách lập một nhóm đồng ca gồm 8 người, biết rằng trong nhóm đó
phải có ít nhất 3 nữ.
63. (ĐH khối B 2005 dự bị 2)
Từ các chữ số 1, 2, 3, 4, 5, 6, 7 có thể lập được bao nhiêu số tự
nhiên, mỗi số gồm 5 chữ số khác nhau và nhất thiết phải có 2 chữ
số 1, 5.
64. (ĐH khối D 2006)
Đội thanh niên xung kích của một trường phổ thông có 12 học sinh,
gồm 5 học sinh lớp A, 4 học sinh lớp B và 3 học sinh lớp C. Cần
chọn 4 học sinh đi làm nhiệm vụ, sao cho 4 học sinh này thuộc
không quá 2 trong 3 lớp trên. Hỏi có bao nhiêu cách chọn như vậy?
65. (CĐ GTVT III khối A 2006)
Từ một nhóm gồm 15 học sinh khối A, 10 học sinh khối B, 5 học sinh
khối C, chọn ra 15 học sinh sao cho có ít nhất 5 học sinh khối A và
đúng 2 học sinh khối C. Tính số cách chọn.
66. (CĐ Tài chính – Hải quan khối A 2006)
Có bao nhiêu số tự nhiên gồm 5 chữ số, trong đó chữ số 0 có mặt
đúng 2 lần, chữ số 1 có mặt đúng 1 lần và hai chữ số còn lại phân
biệt?
67. (CĐ Xây dựng số 3 khối A 2006)
Có bao nhiêu số tự nhiên chẵn gồm hai chữ số khác nhau? Tính tổng
của tất cả các số đó.
68. (CĐBC Hoa Sen khối D 2006)
Cho 2 đường thẳng d1, d2 song song với nhau. Trên đường thẳng d1
cho 10 điểm phân biệt, trên đường thẳng d2 cho 8 điểm phân biệt.
Hỏi có thể lập được bao nhiêu tam giác mà 3 đỉnh của mỗi tam giác
lấy từ 18 điểm đã cho.
Trần Sĩ Tùng Tuyển tập Đại số tổ hợp
5
3 lần, còn các chữ số khác có mạt đúng 1 lần.
33. (ĐH Cần Thơ 2001)
Một nhóm gồm 10 học sinh, trong đó có 7 nam và 3 nữ. Hỏi có bao
nhiêu cách sắp xếp 10 học sinh trên thành một hàng dài sao cho 7
học sinh nam phải đứng liền nhau.
34. (HV Chính trị quốc gia 2001)
Một đội văn nghệ có 10 người, trong đó có 6 nữ và 4 nam.
1. Có bao nhiêu cách chia đội văn nghệ thành hai nhóm có số người
bằng nhau và mỗi nhóm có số nữ như nhau.
2. Có bao nhiêu cách chọn ra 5 người mà trong đó không có quá 1
nam.
35. (ĐH Giao thông vận tải 2001)
Cho 8 chữ số 0, 1, 2, 3, 4, 5, 6, 7. Hỏi có thể lập được bao nhiêu số
gồm 6 chữ số khác nhau, trong đó nhất thiết phải có mặt chữ số 4.
36. (ĐH Huế khối ABV 2001)
Có bao nhiêu số tự nhiên gồm 4 chữ số sao cho không có chữ số
nào lặp lại đúng 3 lần?
37. (ĐH Huế khối DHT 2001)
Từ một nhóm học sinh gồm 7 nam và 6 nữ, thầy giáo cần chọn ra 5
em tham dự lễ mittinh tại trường với yêu cầu có cả nam và nữ. Hỏi có
bao nhiêu cách chọn?
38. (HV Kỹ thuật quân sự 2001)
Trong số 16 học sinh có 3 học sinh giỏi, 5 khá, 8 trung bình. Có bao
nhiêu cách chia số học sinh đó thành 2 tổ, mỗi tổ có 8 người sao cho
ở mỗi tổ đều có học sinh giỏi và mỗi tổ có ít nhất 2 học sinh khá.
39. (ĐH Kinh tế quốc dân 2001)
Với các chữ số 0, 1, 2, 3, 4, 5, 6 có thể lập được bao nhiêu số tự
nhiên mà mỗi số có 5 chữ số khác nhau và trong đó phải có chữ số
5.
40. (HV Ngân hàng TPHCM khối A 2001)
1. Có thể tìm được bao nhiêu số gồm 3 chữ số khác nhau đôi một?
2. Từ các chữ số 0, 1, 2, 3, 4, 5, 6, 7 có thể lập được bao nhiêu số
chẵn có 5 chữ số đôi một khác nhau?
41. (ĐH Ngoại thương TPHCM khối A 2001)
Từ các chữ số 1, 2, 3, 4, 5, 6 có thể thiết lập được bao nhiêu số có 6
chữ số khác nhau mà hai chữ số 1 và 6 không đứng cạnh nhau?
42. (ĐH Nông nghiệp I HN khối A 2001)
Có 6 học sinh nam và 3 học sinh nữ xếp thành một hàng dọc. Hỏi có
Tuyển tập Đại số tổ hợp Trần Sĩ Tùng
6
bao nhiêu cách xếp để có đúng 2 học sinh nam đứng xen kẽ 3 học
sinh nữ. (Khi đổi chỗ 2 học sinh bất kì cho nhau ta được một cách
xếp mới).
43. (HV Quan hệ quốc tế 2001)
Từ các chữ số 1, 2, 3, 4, 5, 6, 7, 8, 9 có thể lập được bao nhiêu số có
9 chữ số mà chữ số 9 đứng ở vị trí chính giữa?
44. (ĐH Quốc gia TPHCM 2001)
1. Có bao nhiêu số tự nhiên gồm 6 chữ số đôi một khác nhau, trong
đó có mặt chữ số 0 nhưng không có mặt chữ số 1.
2. Có bao nhiêu số tự nhiên gồm 7 chữ số, biết rằng chữ số 2 có mặt
đúng 2 lần, chữ số 3 có mặt đúng 3 lần và các chữ số còn lại có mặt
không quá một lần.
45. (ĐHSP HN II 2001)
Tính tổng tất cả các số tự nhiên gồm 5 chữ số khác nhau đôi một
được lập từ 6 chữ số 1, 3, 4, 5, 7, 8.
46. (ĐHSP TPHCM khối DTM 2001)
Cho A là một hợp có 20 phần tử.
1. Có bao nhiêu tập hợp con của A?
2. Có bao nhiêu tập hợp con khác rỗng của A mà có số phần tử là số
chẵn?
47. (ĐH Thái Nguyên khối D 2001)
1. Có bao nhiêu số chẵn có ba chữ số khác nhau được tạo thành từ
các chữ số 1, 2, 3, 4, 5.
2. Có bao nhiêu số có ba chữ số khác nhau được tạo thành từ các
chữ số 1, 2, 3, 4, 5, 6 mà các số đó nhỏ hơn số 345.
48. (ĐH Văn Lang 2001)
Một lớp có 10 học sinh nam và 10 học sinh nữ. Cần chọn ra 5 học
sinh để đi làm công tác “Mùa hè xanh”. Hỏi có bao nhiêu cách chọn
nếu trong 5 học sinh đó phải có ít nhất:
1. Hai học sinh nữ và hai học sinh nam.
2. Một học sinh nữ và một học sinh nam.
49. (ĐH Y HN 2001)
Với các chữ số 1, 2, 3, 4, 5, 6, 7, 8, 9 có thể lập được bao nhiêu số
chẵn có ba chữ số khác nhau và không lớn hơn 789?
50. (ĐH khối D dự bị 1 2002)
Đội tuyển học sinh giỏi của một trường gồm 18 em, trong đó có 7 học
sinh khối 12, 6 học sinh khối 11, 5 học sinh khối 10. Hỏi có bao
nhiêu cách cử 8 học sinh trong đội đi dự trại hè sao cho mỗi khối có
Trần Sĩ Tùng Tuyển tập Đại số tổ hợp
7
ít nhất một em được chọn.
51. (ĐH khối A 2003 dự bị 2)
Từ các chữ số 0, 1, 2, 3, 4, 5 có thể lập được bao nhiêu số tự nhiên
mà mỗi số có 6 chữ số khác nhau và chữ số 2 đứng cạnh chữ số 3.
52. (ĐH khối B 2003 dự bị 1)
Từ các chữ số 1, 2, 3, 4, 5,6 có thể lập được bao nhiêu số tự nhiên
mà mỗi số có 6 chữ số và thoả mãn điều kiện: sáu chữ số của mỗi
số là khác nhau và trong mỗi số đó tổng của 3 chữ số đầu nhỏ hơn
tổng của 3 chữ số cuối một đơn vị.
53. (ĐH khối B 2003 dự bị 2)
Từ một tổ gồm 7 học sinh nữ và 5 học sinh nam cần chọn ra 6 em
trong đó số học sinh nữ phải nhỏ hơn 4. Hỏi có bao nhiêu cách chọn
như vậy?
54. (ĐH khối D 2003 dự bị 1)
Từ các chữ số 0, 1, 2, 3, 4, 5, 6, 7, 8 có thể lập được bao nhiêu số tự
nhiên chẵn mà mỗi số gồm 7 chữ số khác nhau?
55. (CĐ Sư phạm khối A 2002)
1. Tìm số giao điểm tối đa của:
a) 10 đường thẳng phân biệt.
b) 6 đường tròn phân biệt.
2. Từ kết quả của câu 1) hãy suy ra số giao điểm tối đa của tập hợp
các đường nói trên.
56. (CĐ Sư phạm khối A 2002 dự bị)
Cho đa giác lồi n cạnh. Xác định n để đa giác có số đường chéo gấp
đôi số cạnh.
57. (CĐ Xây dựng số 3 – 2002)
Từ các chữ số 1, 2, 3, 4, 5 có thể lập được bao nhiêu số gồm 3 chữ
số khác nhau và nhỏ hơn 245.
58. (CĐ Sư phạm Quảng Ngãi 2002)
Từ 5 chữ số 0, 1, 2, 5, 9 có thể lập được bao nhiêu số lẻ, mỗi số gồm
4 chữ số khác nhau.
59. (ĐH khối B 2004)
Trong một môn học, thầy giáo có 30 câu hỏi khác nhau gồm 5 câu
hỏi khó, 10 câu hỏi trung bình, 15 câu hỏi dễ. Từ 30 câu hỏi đó có
thể lập được bao nhiêu đề kiểm tra, mỗi đề gồm 5 câu hỏi khác nhau
và nhất thiết phải có đủ 3 loại câu hỏi (khó, trung bình, dễ) và số câu
hỏi dễ không ít hơn 2.
60. (ĐH khối B 2005)
Tuyển tập Đại số tổ hợp Trần Sĩ Tùng
12
2. Lập một số có 9 chữ số thoả mãn yêu cầu; thực chất là việc xếp
các số 2, 3, 4, 5 vào 4 vị trí tuỳ ý trong 9 vị trí (5 vị trí còn lại đương
nhiên dành cho chữ số 1 lặp 5 lần).
Vậy: có tất cả =49
9!A
5!
= 6.7.8.9 = 3024 số.
9. (ĐH Hàng hải 1999)
1. Xếp C ngồi chính giữa: có 1 cách.
Xếp A, B, D, E vào 4 chỗ còn lại: có 4! = 24 cách.
Vậy: có 24 cách xếp thoả yêu cầu.
2. Xếp A và E ngồi ở hai đầu ghế: có 2! = 2 cách.
Xếp B, C, D vào 3 chỗ còn lại: có 3! = 6 cách.
Vậy: có 2.6 = 12 cách xếp thoả yêu cầu.
10. (HV BCVT 1999)
* Số các số có 6 chữ số khác nhau là:
-6 510 10A A = 9.9.8.7.6.5 = 136080
* Số các số có 6 chữ số khác nhau và đều khác 0 là:
69A = 9.8.7.6.5.4 = 60480
* Số các số có 6 chữ số khác nhau và đều khác 1 là:
-6 59 9A A = 8.8.7.6.5.4 = 53760
Vậy số các số có 6 chữ số khác nhau trong đó đều có mặt 0 và 1 là:
136080 – 60480 – 53760 = 21840 số.
11. (ĐHQG HN khối B 2000)
* Trước hết ta tìm số các số gồm 4 chữ số khác nhau:
Có 4 khả năng chọn chữ số hàng ngàn (không chọn chữ số 0)
Có 34A khả năng chọn 3 chữ số cuối.
Þ Có 4. 34A = 4.4! = 96 số.
* Tìm số các số gồm 4 chữ số khác nhau và chia hết cho 5:
Nếu chữ số tận cùng là 0: có 34A = 24 số
Nếu chữ số tận cùng là 5: có 3 khả năng chọn chữ số hàng nghìn,
có 23A = 6 khả năng chọn 2 chữ số cuối. Vậy có 3.6 = 18 số
Do đó có 24 + 18 = 42 số gồm 4 chữ số khác nhau và chia hết cho 5.
Vậy có: 96 – 42 = 54 số gồm 4 chữ số khác nhau và không chia hết
cho 5.
12. (ĐHQG TPHCM khối A 2000)
1. Số cách tặng là số cách chọn 6 cuốn sách từ 9 cuốn có kể thứ tự.
Vậy số cách tặng là 69A = 60480
Trần Sĩ Tùng Tuyển tập Đại số tổ hợp
9
BÀI GIẢI
1. (ĐHQG TPHCM khối A đợt 1 1999)
1.
{ }
{ }
Ìì ì = Èï ïỴ Ûí í
Ìïï ỵÏỵ
X A X 1 Y
1 X
Y 3,4,5,6,7,82 X
.
Do đó số các tập X bằng số các tập con Y của tập hợp {3,4,5,6,7,8}
Mà số các tập con Y của {3,4,5,6,7,8} là: 26 = 64.
Vậy có 64 tập con X của A chứa 1 và không chứa 2.
2. Gọi * m là số các số tự nhiên chẵn gồm 5 chữ số đôi một khác
nhau lấy từ A.
* n là số các số tự nhiên chẵn gồm 5 chữ số đôi một khác
nhau lấy từ A và bắt đầu bởi 123.
* p là số các số tự nhiên thoả mãn yêu cầu đề bài.
Ta cần tính p. Hiển nhiên p = m – n
· Tính m: Lập một số chẵn 5 4 3 2 1a a a a a gồm 5 chữ số khác nhau a1,
a2, a3, a4, a5 Ỵ A, có nghĩa là:
Lấy a1 từ {2, 4, 6, 8} ® có 4 cách
Lấy a2, a3, a4, a5 từ 7 số còn lại của A ® có 47A = 7.6.5.4 = 840 cách
Do đó: m = 4.840 = 3360.
· Tính n: Lập một số chẵn 2 1123a a bắt đầu bởi 123; a1,a2Ỵ A; a1 ≠ a2
Lấy a1 từ {4,6,8} ® có 3 cách
Lấy a2 từ A \ {1,2,3,a1} ® có 4 cách
Do đó: n = 3.4 = 12
Vậy: số p cần tìm là: p = 3360 – 12 = 3348.
2. (ĐHQG TPHCM khối D đợt 1 1999)
Bước 1: Đặt 3 nhóm sách lên kệ dài: 3! cách
Bước 2: Trong mỗi nhóm ta có thể thay đổi cách xếp đặt sách:
Nhóm sách Toán: 2! cách
Nhóm sách Văn: 4! cách
Nhóm sách Anh: 6! cách
Kết luận: có 3!2!4!6! = 6.2.24.720 = 207360 cách.
3. (ĐHQG TPHCM khối AB đợt 2 1999)
1. Giai đoạn 1: Xếp chỗ ngồi cho hai nhóm học sinh, có 2 cách xếp:
A B A B A B B A B A B A
B A B A B A A B A B A B
Tuyển tập Đại số tổ hợp Trần Sĩ Tùng
10
Giai đoạn 2: Trong nhóm học sinh của trường A, có 6! cách xếp các
em vào 6 chỗ.
Tượng tự, có 6! cách xếp 6 học sinh trường B vào 6 chỗ.
Kết luận: có 2.6!6! = 1036800 cách
2. Học sinh thứ nhất trường A ngồi trước: có 12 cách chọn ghế để
ngồi.
Sau đó, chọn học sinh trường B ngồi đối diện với học sinh thứ nhất
trường A: có 6 cách chọn học sinh trường B.
Học sinh thứ hai của trường A còn 10 chỗ để chọn, chọn học sinh
trường B ngồi đối diện với học sinh thứ hai trường A: có 5 cách chọn,
v.v
Vậy: có 12.6.10.5.8.4.6.3.2.1.1 = 26.6!.6! = 33177600 cách.
4. (ĐHQG TPHCM khối D đợt 2 1999)
1. Xem các số chắn hình thức abcde (kể cả a = 0), có 4 cách chọn e
Ỵ {0,2,4,6}, vì là số chẵn.
Sau đó chọn a, b, c, d từ X \ {e}, số cách chọn là: 47A = 840
Vậy: có 4.840 = 3360 số chẵn hình thức.
Ta loại những số có dạng 0bcde . Có 3 cách chọn e, và 36A cách
chọn b, c, d từ X \ {0,e}. Vậy có 3. 36A = 360 số chẵn có dạng 0bcde .
Kết luận: có 3360 – 360 = 3000 số thoả yêu cầu đề bài.
2. n = abcde
* Xem các số hình thức abcde (kể cả a = 0). Có 3 cách chọn vị trí
cho 1. Sau đó chọn chữ số khác nhau cho 3 vị trí còn lại từ X \ {1}: có
4
7A cách.
Như thế: có 3. 47A = 2520 số hình thức thoả yêu cầu đề bài.
* Xem các số hình thức 0bcde . Có 2 cách chọn vị trí cho 1. Chọn chữ
số khác nhau cho 3 vị trí còn lại từ X \ {0,1}, số cách chọn là 36A .
Như thế: có 2. 36A = 240 số hình thức dạng 0bcde .
Kết luận: số các số n thoả yêu cầu đề bài là: 2520 – 240 = 2280 số.
5. (ĐH Huế khối A chuyên ban 1999)
Số cách chọn 4 bi trong số 15 bi là: 415C = 1365.
Các trường hợp chọn 4 bi đủ cả 3 màu là:
* 2 đỏ + 1 trắng + 1 vàng: có 2 1 14 5 6C C C = 180
* 1 đỏ + 2 trắng + 1 vàng: có 1 2 14 5 6C C C = 240
Trần Sĩ Tùng Tuyển tập Đại số tổ hợp
11
* 1 đỏ + 1 trắng + 2 vàng: có 1 1 24 5 6C C C = 300
Do đó số cách chọn 4 bi đủ cả 3 màu là: 180 + 240 + 300 = 720
Vậy số cách chọn để 4 bi lấy ra không đủ 3 màu là: 1365 – 720 =
645.
6. (ĐH Huế khối D chuyên ban 1999)
1. * Xếp các phiếu số 1, 2, 3, 5 có 4! = 24 cách.
* Sau đó xếp phiếu số 4 vào cạnh phiếu số 2 có 2 cách.
Vậy: có 2.24 = 48 cách xếp theo yêu cầu đề bài.
2. * Khi nhóm chẵn ở bên trái, nhóm lẻ ở bên phải. Số cách xếp cho
2 số chẵn là 2! cách. Số cách xếp cho 3 số lẻ là: 3! cách.
Vậy có 2.6 = 12 cách.
* Tương tự cũng có 12 cách xếp mà nhóm chẵn ở bên phải, nhóm lẻ
ở bên trái.
Vậy: có 12 + 12 = 24 cách.
7. (ĐH Huế khối RT chuyên ban 1999)
Số có 6 chữ số khác nhau có dạng: abcdef với a ≠ 0
1. Vì số tạo thành là số lẻ nên f Ỵ {1, 3, 5}.
Do đó: f có 3 cách chọn
a có 4 cách chọn (trừ 0 và f)
b có 4 cách chọn (trừ a và f)
c có 3 cách chọn (trừ a, b, f)
d có 2 cách chọn (trừ a, b, c, f)
e có 1 cách chọn (trừ a, b, c, d, f)
Vậy: có 3.4.4.3.2.1 = 288 số
2. Vì số tạo thành là số chẵn nên f Ỵ {0, 2, 4}.
* Khi f = 0 thì (a,b,c,d,e) là một hoán vị của (1,2,3,4,5). Do đó có 5! số
* Khi f Ỵ {2, 4} thì:
f có 2 cách chọn
a có 4 cách chọn
b có 4 cách chọn
c có 3 cách chọn
d có 2 cách chọn
e có 1 cách chọn
Do đó có 2.4.4.3.2.1 = 192 số.
Vậy: có 120 + 192 = 312 số chẵn.
8. (HV Ngân hàng TPHCM 1999)
1. Gọi 11111 là số a. Vậy ta cần sắp các số a, 2, 3, 4, 5. Do đó số có
9 chữ số trong đó có 5 chữ số 1 đứng liền nhau là: 5! = 120 số.
Tuyển tập Đại số tổ hợp Trần Sĩ Tùng
16
1 2 3 4 5 6 7a a a a a a a mà tổng các chữ số là một số chẵn.
Vậy có tất cả: 9.105.5 = 45.105 số.
24. (ĐH Sư phạm Vinh khối DGM 2000)
Theo yêu cầu của bài toán và số 0 không đứng trước bất kì s
File đính kèm:
- to hop.pdf