Tuyển tập Đại số tổ hợp

Tuyeån taäp Ñaïi soá toå hôïp Traàn Só Tuøng 4 22. (ÑH Sö phaïm HN 2 khoái A 2000) Coù theå laäp ñöôïc bao nhieâu soá goàm 8 chöõ soá töø caùc chöõ soá: 1, 2, 3, 4, 5, 6 trong ñoù caùc chöõ soá 1 vaø 6 ñeàu coù maët 2 laàn, caùc chöõ soá khaùc coù maët 1 laàn. 23. (ÑH Sö phaïm Vinh khoái ABE 2000) Coù bao nhieâu soá khaùc nhau goàm 7 chöõ soá sao cho toång caùc chöõ soá cuûa moãi soá laø moät soá chaün. 24. (ÑH Sö phaïm Vinh khoái DGM 2000) Tìm taát caû caùc soá töï nhieân coù ñuùng 5 chöõ soá sao cho trong moãi soá ñoù chöõ soá ñöùng sau lôùn hôn chöõ soá ñöùng lieàn tröôùc. 25. (HV Kyõ thuaät quaân söï 2000) Moät ñoàn caûnh saùt khu vöïc coù 9 ngöôøi. Trong ngaøy, caàn cöû 3 ngöôøi laøm nhieäm vuï ôû ñòa ñieåm A, 2 ngöôøi ôû ñòa ñieåm B, coøn 4 ngöôøi thöôøng tröïc taïi ñoàn. Hoûi coù bao nhieâu caùch phaân coâng? 26. (ÑH GTVT 2000) Moät lôùp hoïc coù 20 hoïc sinh, trong ñoù coù 2 caùn boä lôùp. Hoûi coù bao nhieâu caùch cöû 3 ngöôøi ñi döï hoäi nghò Hoäi sinh vieân cuûa tröôøng sao cho trong 3 ngöôøi ñoù coù ít nhaát moät caùn boä lôùp. 27. (HV Quaân y 2000) Xeáp 3 vieân bi ñoû coù baùn kính khaùc nhau vaø 3 vieân bi xanh gioáng nhau vaøo moät daõy 7 oâ troáng. Hoûi: 1. Coù bao nhieâu caùch xeáp khaùc nhau? 2. Coù bao nhieâu caùch xeáp khaùc nhau sao cho 3 vieân bi ñoû xeáp caïnh nhau vaø 3 vieân bi xanh xeáp caïnh nhau? 28. (ÑH Caûnh saùt nhaân daân khoái G CPB 2000) Coù bao nhieâu soá leû goàm 6 chöõ soá, chia heát cho 9? 29. (ÑH Caûnh saùt nhaân daân khoái G CB 2000) Coù bao nhieâu soá leû goàm 6 chöõ soá khaùc nhau lôùn hôn 500000? 30. (CÑSP Nha Trang 2000) Vôùi caùc soá: 0, 1, 2, 3, 4, 5 coù theå thaønh laäp ñöôïc bao nhieâu soá töï nhieân goàm 4 chöõ soá khaùc nhau vaø trong ñoù phaûi coù maët chöõ soá 0. 31. (CÑSP Nhaø treû – Maãu giaùo TÖ I 2000) Moät lôùp hoïc sinh maãu giaùo goàm 15 em, trong ñoù coù 9 em nam, 6 em nöõ. Coâ giaùo chuû nhieäm muoán choïn moät nhoùm 5 em ñeå tham döï troø chôi goàm 3 em nam vaø 2 em nöõ. Hoûi coù bao nhieâu caùch choïn? 32. (ÑH An ninh khoái D 2001) Cho caùc chöõ soá 0, 1, 2, 3, 4. Hoûi coù theå thaønh laäp ñöôïc bao nhieâu soá coù baûy chöõ soá töø nhöõng chöõ soá treân, trong ñoù chöõ soá 4 coù maët ñuùng Traàn Só Tuøng Tuyeån taäp Ñaïi soá toå hôïp 1 Phaàn 1. BAØI TOAÙN ÑEÁM 1. (ÑHQG TPHCM khoái A ñôït 1 1999) Cho taäp hôïp A = {1, 2, 3, 4, 5, 6, 7, 8} 1. Coù bao nhieâu taäp con X cuûa taäp A thoaû ñieàu kieän X chöùa 1 vaø khoâng chöùa 2. 2. Coù bao nhieâu soá töï nhieân chaün goàm 5 chöõ soá ñoâi moät khaùc nhau laáy töø taäp A vaø khoâng baét ñaàu bôûi 123. 2. (ÑHQG TPHCM khoái D ñôït 1 1999) Moät hoïc sinh coù 12 cuoán saùch ñoâi moät khaùc nhau, trong ñoù coù 2 cuoán saùch Toaùn, 4 cuoán saùch Vaên vaø 6 cuoán saùch Anh. Hoûi coù bao nhieâu caùch xeáp taát caû caùc cuoán saùch leân moät keä saùch daøi, neáu caùc cuoán saùch cuøng moân ñöôïc xeáp keà nhau? 3. (ÑHQG TPHCM khoái AB ñôït 2 1999) Moät baøn daøi coù hai daõy gheá ñoái dieän nhau, moãi daõy coù 6 gheá. Ngöôøi ta muoán xeáp choã ngoài cho 6 hoïc sinh tröôøng A vaø 6 hoïc sinh tröôøng B vaøo baøn noùi treân. Hoûi coù bao nhieâu caùch xeáp trong moãi tröôøng hôïp sau: 1. Baát cöù 2 hoïc sinh naøo ngoài caïnh nhau hoaëc ñoái dieän nhau thì khaùc tröôøng vôùi nhau. 2. Baát cöù 2 hoïc sinh naøo ngoài ñoái dieän nhau thì khaùc tröôøng vôùi nhau. 4. (ÑHQG TPHCM khoái D ñôït 2 1999) Cho taäp X = {0,1,2,3,4,5,6,7}. Coù theå laäp ñöôïc bao nhieâu soá n goàm 5 chöõ soá khaùc nhau ñoâi moät töø X (chöõ soá ñaàu tieân phaûi khaùc 0) trong moãi tröôøng hôïp sau: 1. n laø soá chaün. 2. Moät trong ba chöõ soá ñaàu tieân phaûi baèng 1. 5. (ÑH Hueá khoái A chuyeân ban 1999) Moät hoäp ñöïng 4 vieân bi ñoû, 5 vieân bi traéng vaø 6 vieân bi vaøng. Ngöôøi ta choïn ra 4 vieân bi töø hoäp ñoù. Hoûi coù bao nhieâu caùch choïn ñeå trong soá bi laáy ra khoâng coù ñuû caû 3 maøu? 6. (ÑH Hueá khoái D chuyeân ban 1999) Ngöôøi ta xeáp ngaãu nhieân 5 laù phieáu coù ghi soá thöù töï töø 1 ñeán 5 caïnh nhau. 1. Coù bao nhieâu caùch xeáp ñeå caùc phieáu soá chaün luoân ôû caïnh nhau? 2. Coù bao nhieâu caùch xeáp ñeå caùc phieáu phaân thaønh hai nhoùm chaün leû rieâng bieät (chaúng haïn 2, 4, 1, 3, 5)? 7. (ÑH Hueá khoái RT chuyeân ban 1999) Tuyeån taäp Ñaïi soá toå hôïp Traàn Só Tuøng 2 Ngöôøi ta vieát caùc chöõ soá 0, 1, 2, 3, 4, 5 leân caùc taám phieáu, sau ñoù xeáp thöù töï ngaãu nhieân thaønh moät haøng. 1. Coù bao nhieâu soá leû goàm 6 chöõ soá ñöôïc saép thaønh? 2. Coù bao nhieâu soá chaün goàm 6 chöõ soá ñöôïc saép thaønh? 8. (HV Ngaân haøng TPHCM 1999) Xeùt nhöõng soá goàm 9 chöõ soá, trong ñoù coù naêm chöõ soá 1 vaø boán chöõ soá coøn laø 2, 3, 4, 5. Hoûi coù bao nhieâu soá nhö theá, neáu: 1. Naêm chöõ soá 1 ñöôïc xeáp keà nhau. 2. Caùc chöõ soá ñöôïc xeáp tuyø yù. 9. (ÑH Haøng haûi 1999) Coù bao nhieâu caùch saép xeáp naêm baïn hoïc sinh A, B, C, D, E vaøo moät chieác gheá daøi sao cho: 1. Baïn C ngoài chính giöõa. 2. Hai baïn A vaø E ngoài ôû hai ñaàu gheá. 10. (HV BCVT 1999) Hoûi töø 10 chöõ soá 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 coù theå laäp ñöôïc bao nhieâu soá goàm 6 chöõ soá khaùc nhau, sao cho trong caùc chöõ soá ñoù coù maët soá 0 vaø 1. 11. (ÑHQG HN khoái B 2000) Töø 5 chöõ soá 0, 1, 3, 5, 7 coù theå laäp ñöôïc bao nhieâu soá goàm 4 chöõ soá khaùc nhau vaø khoâng chia heát cho 5. 12. (ÑHQG TPHCM khoái A 2000) Moät thaày giaùo coù 12 cuoán saùch ñoâi moät khaùc nhau trong ñoù coù 5 cuoán saùch Vaên, 4 cuoán saùch Nhaïc vaø 3 cuoán saùch Hoaï. OÂng muoán laáy ra 6 cuoán vaø taëng cho 6 hoïc sinh A, B, C, D, E, F moãi em moät cuoán. 1. Giaû söû thaày giaùo chæ muoán taëng cho caùc hoïc sinh treân nhöõng cuoán saùch thuoäc 2 theå loaïi Vaên vaø Nhaïc. Hoûi coù bao nhieâu caùch taëng? 2. Giaû söû thaày giaùo muoán raèng sau khi taëng saùch xong, moãi moät trong ba loaïi saùch treân ñeàu coøn laïi ít nhaát moät cuoán. Hoûi coù bao nhieâu caùch choïn? 13. (ÑH Hueá khoái A chuyeân ban 2000) Moät lôùp coù 30 hoïc sinh nam vaø 15 hoïc sinh nöõ. Coù 6 hoïc sinh ñöôïc choïn ra ñeå laäp moät toáp ca. Hoûi coù bao nhieâu caùch choïn khaùc nhau neáu: 1) phaûi coù ít nhaát laø 2 nöõ. 2) choïn tuyø yù. 14. (ÑH Hueá khoái DRT chuyeân ban 2000) Cho caùc chöõ soá 0, 1, 2, 3, 4, 5. Töø caùc chöõ soá ñaõ cho ta coù theå laäp Traàn Só Tuøng Tuyeån taäp Ñaïi soá toå hôïp 3 ñöôïc: 1. Bao nhieâu soá chaün coù boán chöõ soá vaø boán chöõ soá ñoù khaùc nhau töøng ñoâi moät. 2. Bao nhieâu soá chia heát cho 5, coù ba chöõ soá vaø ba chöõ soá ñoù khaùc nhau töøng ñoâi moät. 3. Bao nhieâu soá chia heát cho 9, coù ba chöõ soá vaø ba chöõ soá ñoù khaùc nhau töøng ñoâi moät. 15. (ÑH Y HN 2000) Coù 5 nhaø toaùn hoïc nam, 3 nhaø toaùn hoïc nöõ vaø 4 nhaø vaät lí nam. Laäp moät ñoaøn coâng taùc 3 ngöôøi caàn coù caû nam vaø nöõ, caàn coù caû nhaø toaùn hoïc vaø nhaø vaät lí. Hoûi coù bao nhieâu caùch? 16. (ÑH Caàn Thô khoái D 2000) Vôùi caùc chöõ soá 1, 2, 3, 4, 5, 6 ta laäp caùc soá maø moãi soá coù naêm chöõ soá trong ñoù caùc chöõ soá khaùc nhau töøng ñoâi moät. Hoûi 1. Coù bao nhieâu soá trong ñoù phaûi coù maët chöõ soá 2. 2. Coù bao nhieâu soá trong ñoù phaûi coù maët hai chöõ soá 1 vaø 6. 17. (ÑH Thaùi Nguyeân khoái AB 2000) Moät ñoäi vaên ngheä coù 20 ngöôøi, trong ñoù coù 10 nam vaø 10 nöõ. Hoûi coù bao nhieâu caùch choïn ra 5 ngöôøi sao cho: 1. Coù ñuùng 2 nam trong 5 ngöôøi ñoù. 2. Coù ít nhaát 2 nam vaø ít nhaát 1 nöõ trong 5 ngöôøi ñoù. 18. (ÑH Thaùi Nguyeân khoái D 2000) Töø 3 chöõ soá 2, 3, 4 coù theå taïo ra ñöôïc bao nhieâu soá töï nhieân goàm 5 chöõ soá, trong ñoù coù maët ñuû 3 chöõ soá treân. 19. (ÑH Thaùi Nguyeân khoái G 2000) Coù bao nhieâu soá goàm 5 chöõ soá sao cho toång caùc chöõ soá cuûa moãi soá laø moät soá leû. 20. (ÑH Caàn Thô khoái AB 2000) Coù 9 vieân bi xanh, 5 vieân bi ñoû, 4 vieân bi vaøng coù kích thöôùc ñoâi moät khaùc nhau. 1. Coù bao nhieâu caùch choïn ra 6 vieân bi, trong ñoù coù ñuùng 2 vieân bi ñoû. 2. Coù bao nhieâu caùch choïn ra 6 vieân bi, trong ñoù soá bi xanh baèng soá bi ñoû. 21. (ÑH Ñaø Laït khoái ADV 2000) Coù 5 theû traéng vaø 5 theû ñen, ñaùnh daáu moãi loaïi theo caùc soá 1, 2, 3, 4, 5. Coù bao nhieâu caùch saép xeáp taát caû caùc theû naøy thaønh moät haøng sao cho hai theû cuøng maøu khoâng naèm lieàn nhau. Tuyeån taäp Ñaïi soá toå hôïp Traàn Só Tuøng 8 Moät ñoäi thanh nieân tình nguyeän coù 15 ngöôøi, goàm 12 nam vaø 3 nöõ. Hoûi coù bao nhieâu caùch phaân coâng ñoäi thanh nieân tình nguyeän ñoù veà giuùp ñôõ 3 tænh mieàn nuùi, sao cho moãi tænh coù 4 nam vaø 1 nöõ. 61. (ÑH khoái A 2005 döï bò 1) Töø caùc chöõ soá 1, 2, 3, 4, 5, 6, 7, 8, 9 coù theå laäp ñöôïc bao nhieâu soá töï nhieân, moãi soá goàm 6 chöõ soá khaùc nhau vaø toång caùc chöõ soá haøng chuïc, haøng traêm, haøng ngaøn baèng 8. 62. (ÑH khoái B 2005 döï bò 1) Moät ñoäi vaên ngheä coù 15 ngöôøi goàm 10 nam vaø 5 nöõ. Hoûi coù bao nhieâu caùch laäp moät nhoùm ñoàng ca goàm 8 ngöôøi, bieát raèng trong nhoùm ñoù phaûi coù ít nhaát 3 nöõ. 63. (ÑH khoái B 2005 döï bò 2) Töø caùc chöõ soá 1, 2, 3, 4, 5, 6, 7 coù theå laäp ñöôïc bao nhieâu soá töï nhieân, moãi soá goàm 5 chöõ soá khaùc nhau vaø nhaát thieát phaûi coù 2 chöõ soá 1, 5. 64. (ÑH khoái D 2006) Ñoäi thanh nieân xung kích cuûa moät tröôøng phoå thoâng coù 12 hoïc sinh, goàm 5 hoïc sinh lôùp A, 4 hoïc sinh lôùp B vaø 3 hoïc sinh lôùp C. Caàn choïn 4 hoïc sinh ñi laøm nhieäm vuï, sao cho 4 hoïc sinh naøy thuoäc khoâng quaù 2 trong 3 lôùp treân. Hoûi coù bao nhieâu caùch choïn nhö vaäy? 65. (CÑ GTVT III khoái A 2006) Töø moät nhoùm goàm 15 hoïc sinh khoái A, 10 hoïc sinh khoái B, 5 hoïc sinh khoái C, choïn ra 15 hoïc sinh sao cho coù ít nhaát 5 hoïc sinh khoái A vaø ñuùng 2 hoïc sinh khoái C. Tính soá caùch choïn. 66. (CÑ Taøi chính – Haûi quan khoái A 2006) Coù bao nhieâu soá töï nhieân goàm 5 chöõ soá, trong ñoù chöõ soá 0 coù maët ñuùng 2 laàn, chöõ soá 1 coù maët ñuùng 1 laàn vaø hai chöõ soá coøn laïi phaân bieät? 67. (CÑ Xaây döïng soá 3 khoái A 2006) Coù bao nhieâu soá töï nhieân chaün goàm hai chöõ soá khaùc nhau? Tính toång cuûa taát caû caùc soá ñoù. 68. (CÑBC Hoa Sen khoái D 2006) Cho 2 ñöôøng thaúng d1, d2 song song vôùi nhau. Treân ñöôøng thaúng d1 cho 10 ñieåm phaân bieät, treân ñöôøng thaúng d2 cho 8 ñieåm phaân bieät. Hoûi coù theå laäp ñöôïc bao nhieâu tam giaùc maø 3 ñænh cuûa moãi tam giaùc laáy töø 18 ñieåm ñaõ cho. Traàn Só Tuøng Tuyeån taäp Ñaïi soá toå hôïp 5 3 laàn, coøn caùc chöõ soá khaùc coù maït ñuùng 1 laàn. 33. (ÑH Caàn Thô 2001) Moät nhoùm goàm 10 hoïc sinh, trong ñoù coù 7 nam vaø 3 nöõ. Hoûi coù bao nhieâu caùch saép xeáp 10 hoïc sinh treân thaønh moät haøng daøi sao cho 7 hoïc sinh nam phaûi ñöùng lieàn nhau. 34. (HV Chính trò quoác gia 2001) Moät ñoäi vaên ngheä coù 10 ngöôøi, trong ñoù coù 6 nöõ vaø 4 nam. 1. Coù bao nhieâu caùch chia ñoäi vaên ngheä thaønh hai nhoùm coù soá ngöôøi baèng nhau vaø moãi nhoùm coù soá nöõ nhö nhau. 2. Coù bao nhieâu caùch choïn ra 5 ngöôøi maø trong ñoù khoâng coù quaù 1 nam. 35. (ÑH Giao thoâng vaän taûi 2001) Cho 8 chöõ soá 0, 1, 2, 3, 4, 5, 6, 7. Hoûi coù theå laäp ñöôïc bao nhieâu soá goàm 6 chöõ soá khaùc nhau, trong ñoù nhaát thieát phaûi coù maët chöõ soá 4. 36. (ÑH Hueá khoái ABV 2001) Coù bao nhieâu soá töï nhieân goàm 4 chöõ soá sao cho khoâng coù chöõ soá naøo laëp laïi ñuùng 3 laàn? 37. (ÑH Hueá khoái DHT 2001) Töø moät nhoùm hoïc sinh goàm 7 nam vaø 6 nöõ, thaày giaùo caàn choïn ra 5 em tham döï leã mittinh taïi tröôøng vôùi yeâu caàu coù caû nam vaø nöõ. Hoûi coù bao nhieâu caùch choïn? 38. (HV Kyõ thuaät quaân söï 2001) Trong soá 16 hoïc sinh coù 3 hoïc sinh gioûi, 5 khaù, 8 trung bình. Coù bao nhieâu caùch chia soá hoïc sinh ñoù thaønh 2 toå, moãi toå coù 8 ngöôøi sao cho ôû moãi toå ñeàu coù hoïc sinh gioûi vaø moãi toå coù ít nhaát 2 hoïc sinh khaù. 39. (ÑH Kinh teá quoác daân 2001) Vôùi caùc chöõ soá 0, 1, 2, 3, 4, 5, 6 coù theå laäp ñöôïc bao nhieâu soá töï nhieân maø moãi soá coù 5 chöõ soá khaùc nhau vaø trong ñoù phaûi coù chöõ soá 5. 40. (HV Ngaân haøng TPHCM khoái A 2001) 1. Coù theå tìm ñöôïc bao nhieâu soá goàm 3 chöõ soá khaùc nhau ñoâi moät? 2. Töø caùc chöõ soá 0, 1, 2, 3, 4, 5, 6, 7 coù theå laäp ñöôïc bao nhieâu soá chaün coù 5 chöõ soá ñoâi moät khaùc nhau? 41. (ÑH Ngoaïi thöông TPHCM khoái A 2001) Töø caùc chöõ soá 1, 2, 3, 4, 5, 6 coù theå thieát laäp ñöôïc bao nhieâu soá coù 6 chöõ soá khaùc nhau maø hai chöõ soá 1 vaø 6 khoâng ñöùng caïnh nhau? 42. (ÑH Noâng nghieäp I HN khoái A 2001) Coù 6 hoïc sinh nam vaø 3 hoïc sinh nöõ xeáp thaønh moät haøng doïc. Hoûi coù Tuyeån taäp Ñaïi soá toå hôïp Traàn Só Tuøng 6 bao nhieâu caùch xeáp ñeå coù ñuùng 2 hoïc sinh nam ñöùng xen keõ 3 hoïc sinh nöõ. (Khi ñoåi choã 2 hoïc sinh baát kì cho nhau ta ñöôïc moät caùch xeáp môùi). 43. (HV Quan heä quoác teá 2001) Töø caùc chöõ soá 1, 2, 3, 4, 5, 6, 7, 8, 9 coù theå laäp ñöôïc bao nhieâu soá coù 9 chöõ soá maø chöõ soá 9 ñöùng ôû vò trí chính giöõa? 44. (ÑH Quoác gia TPHCM 2001) 1. Coù bao nhieâu soá töï nhieân goàm 6 chöõ soá ñoâi moät khaùc nhau, trong ñoù coù maët chöõ soá 0 nhöng khoâng coù maët chöõ soá 1. 2. Coù bao nhieâu soá töï nhieân goàm 7 chöõ soá, bieát raèng chöõ soá 2 coù maët ñuùng 2 laàn, chöõ soá 3 coù maët ñuùng 3 laàn vaø caùc chöõ soá coøn laïi coù maët khoâng quaù moät laàn. 45. (ÑHSP HN II 2001) Tính toång taát caû caùc soá töï nhieân goàm 5 chöõ soá khaùc nhau ñoâi moät ñöôïc laäp töø 6 chöõ soá 1, 3, 4, 5, 7, 8. 46. (ÑHSP TPHCM khoái DTM 2001) Cho A laø moät hôïp coù 20 phaàn töû. 1. Coù bao nhieâu taäp hôïp con cuûa A? 2. Coù bao nhieâu taäp hôïp con khaùc roãng cuûa A maø coù soá phaàn töû laø soá chaün? 47. (ÑH Thaùi Nguyeân khoái D 2001) 1. Coù bao nhieâu soá chaün coù ba chöõ soá khaùc nhau ñöôïc taïo thaønh töø caùc chöõ soá 1, 2, 3, 4, 5. 2. Coù bao nhieâu soá coù ba chöõ soá khaùc nhau ñöôïc taïo thaønh töø caùc chöõ soá 1, 2, 3, 4, 5, 6 maø caùc soá ñoù nhoû hôn soá 345. 48. (ÑH Vaên Lang 2001) Moät lôùp coù 10 hoïc sinh nam vaø 10 hoïc sinh nöõ. Caàn choïn ra 5 hoïc sinh ñeå ñi laøm coâng taùc “Muøa heø xanh”. Hoûi coù bao nhieâu caùch choïn neáu trong 5 hoïc sinh ñoù phaûi coù ít nhaát: 1. Hai hoïc sinh nöõ vaø hai hoïc sinh nam. 2. Moät hoïc sinh nöõ vaø moät hoïc sinh nam. 49. (ÑH Y HN 2001) Vôùi caùc chöõ soá 1, 2, 3, 4, 5, 6, 7, 8, 9 coù theå laäp ñöôïc bao nhieâu soá chaün coù ba chöõ soá khaùc nhau vaø khoâng lôùn hôn 789? 50. (ÑH khoái D döï bò 1 2002) Ñoäi tuyeån hoïc sinh gioûi cuûa moät tröôøng goàm 18 em, trong ñoù coù 7 hoïc sinh khoái 12, 6 hoïc sinh khoái 11, 5 hoïc sinh khoái 10. Hoûi coù bao nhieâu caùch cöû 8 hoïc sinh trong ñoäi ñi döï traïi heø sao cho moãi khoái coù Traàn Só Tuøng Tuyeån taäp Ñaïi soá toå hôïp 7 ít nhaát moät em ñöôïc choïn. 51. (ÑH khoái A 2003 döï bò 2) Töø caùc chöõ soá 0, 1, 2, 3, 4, 5 coù theå laäp ñöôïc bao nhieâu soá töï nhieân maø moãi soá coù 6 chöõ soá khaùc nhau vaø chöõ soá 2 ñöùng caïnh chöõ soá 3. 52. (ÑH khoái B 2003 döï bò 1) Töø caùc chöõ soá 1, 2, 3, 4, 5,6 coù theå laäp ñöôïc bao nhieâu soá töï nhieân maø moãi soá coù 6 chöõ soá vaø thoaû maõn ñieàu kieän: saùu chöõ soá cuûa moãi soá laø khaùc nhau vaø trong moãi soá ñoù toång cuûa 3 chöõ soá ñaàu nhoû hôn toång cuûa 3 chöõ soá cuoái moät ñôn vò. 53. (ÑH khoái B 2003 döï bò 2) Töø moät toå goàm 7 hoïc sinh nöõ vaø 5 hoïc sinh nam caàn choïn ra 6 em trong ñoù soá hoïc sinh nöõ phaûi nhoû hôn 4. Hoûi coù bao nhieâu caùch choïn nhö vaäy? 54. (ÑH khoái D 2003 döï bò 1) Töø caùc chöõ soá 0, 1, 2, 3, 4, 5, 6, 7, 8 coù theå laäp ñöôïc bao nhieâu soá töï nhieân chaün maø moãi soá goàm 7 chöõ soá khaùc nhau? 55. (CÑ Sö phaïm khoái A 2002) 1. Tìm soá giao ñieåm toái ña cuûa: a) 10 ñöôøng thaúng phaân bieät. b) 6 ñöôøng troøn phaân bieät. 2. Töø keát quaû cuûa caâu 1) haõy suy ra soá giao ñieåm toái ña cuûa taäp hôïp caùc ñöôøng noùi treân. 56. (CÑ Sö phaïm khoái A 2002 döï bò) Cho ña giaùc loài n caïnh. Xaùc ñònh n ñeå ña giaùc coù soá ñöôøng cheùo gaáp ñoâi soá caïnh. 57. (CÑ Xaây döïng soá 3 – 2002) Töø caùc chöõ soá 1, 2, 3, 4, 5 coù theå laäp ñöôïc bao nhieâu soá goàm 3 chöõ soá khaùc nhau vaø nhoû hôn 245. 58. (CÑ Sö phaïm Quaûng Ngaõi 2002) Töø 5 chöõ soá 0, 1, 2, 5, 9 coù theå laäp ñöôïc bao nhieâu soá leû, moãi soá goàm 4 chöõ soá khaùc nhau. 59. (ÑH khoái B 2004) Trong moät moân hoïc, thaày giaùo coù 30 caâu hoûi khaùc nhau goàm 5 caâu hoûi khoù, 10 caâu hoûi trung bình, 15 caâu hoûi deã. Töø 30 caâu hoûi ñoù coù theå laäp ñöôïc bao nhieâu ñeà kieåm tra, moãi ñeà goàm 5 caâu hoûi khaùc nhau vaø nhaát thieát phaûi coù ñuû 3 loaïi caâu hoûi (khoù, trung bình, deã) vaø soá caâu hoûi deã khoâng ít hôn 2. 60. (ÑH khoái B 2005) Tuyeån taäp Ñaïi soá toå hôïp Traàn Só Tuøng 12 2. Laäp moät soá coù 9 chöõ soá thoaû maõn yeâu caàu; thöïc chaát laø vieäc xeáp caùc soá 2, 3, 4, 5 vaøo 4 vò trí tuyø yù trong 9 vò trí (5 vò trí coøn laïi ñöông nhieân daønh cho chöõ soá 1 laëp 5 laàn). Vaäy: coù taát caû =49 9!A 5! = 6.7.8.9 = 3024 soá. 9. (ÑH Haøng haûi 1999) 1. Xeáp C ngoài chính giöõa: coù 1 caùch. Xeáp A, B, D, E vaøo 4 choã coøn laïi: coù 4! = 24 caùch. Vaäy: coù 24 caùch xeáp thoaû yeâu caàu. 2. Xeáp A vaø E ngoài ôû hai ñaàu gheá: coù 2! = 2 caùch. Xeáp B, C, D vaøo 3 choã coøn laïi: coù 3! = 6 caùch. Vaäy: coù 2.6 = 12 caùch xeáp thoaû yeâu caàu. 10. (HV BCVT 1999) * Soá caùc soá coù 6 chöõ soá khaùc nhau laø: -6 510 10A A = 9.9.8.7.6.5 = 136080 * Soá caùc soá coù 6 chöõ soá khaùc nhau vaø ñeàu khaùc 0 laø: 69A = 9.8.7.6.5.4 = 60480 * Soá caùc soá coù 6 chöõ soá khaùc nhau vaø ñeàu khaùc 1 laø: -6 59 9A A = 8.8.7.6.5.4 = 53760 Vaäy soá caùc soá coù 6 chöõ soá khaùc nhau trong ñoù ñeàu coù maët 0 vaø 1 laø: 136080 – 60480 – 53760 = 21840 soá. 11. (ÑHQG HN khoái B 2000) * Tröôùc heát ta tìm soá caùc soá goàm 4 chöõ soá khaùc nhau: Coù 4 khaû naêng choïn chöõ soá haøng ngaøn (khoâng choïn chöõ soá 0) Coù 34A khaû naêng choïn 3 chöõ soá cuoái. Þ Coù 4. 34A = 4.4! = 96 soá. * Tìm soá caùc soá goàm 4 chöõ soá khaùc nhau vaø chia heát cho 5: Neáu chöõ soá taän cuøng laø 0: coù 34A = 24 soá Neáu chöõ soá taän cuøng laø 5: coù 3 khaû naêng choïn chöõ soá haøng nghìn, coù 23A = 6 khaû naêng choïn 2 chöõ soá cuoái. Vaäy coù 3.6 = 18 soá Do ñoù coù 24 + 18 = 42 soá goàm 4 chöõ soá khaùc nhau vaø chia heát cho 5. Vaäy coù: 96 – 42 = 54 soá goàm 4 chöõ soá khaùc nhau vaø khoâng chia heát cho 5. 12. (ÑHQG TPHCM khoái A 2000) 1. Soá caùch taëng laø soá caùch choïn 6 cuoán saùch töø 9 cuoán coù keå thöù töï. Vaäy soá caùch taëng laø 69A = 60480 Traàn Só Tuøng Tuyeån taäp Ñaïi soá toå hôïp 9 BAØI GIAÛI 1. (ÑHQG TPHCM khoái A ñôït 1 1999) 1. { } { } Ìì ì = Èï ïÎ Ûí í Ìïï îÏî X A X 1 Y 1 X Y 3,4,5,6,7,82 X . Do ñoù soá caùc taäp X baèng soá caùc taäp con Y cuûa taäp hôïp {3,4,5,6,7,8} Maø soá caùc taäp con Y cuûa {3,4,5,6,7,8} laø: 26 = 64. Vaäy coù 64 taäp con X cuûa A chöùa 1 vaø khoâng chöùa 2. 2. Goïi * m laø soá caùc soá töï nhieân chaün goàm 5 chöõ soá ñoâi moät khaùc nhau laáy töø A. * n laø soá caùc soá töï nhieân chaün goàm 5 chöõ soá ñoâi moät khaùc nhau laáy töø A vaø baét ñaàu bôûi 123. * p laø soá caùc soá töï nhieân thoaû maõn yeâu caàu ñeà baøi. Ta caàn tính p. Hieån nhieân p = m – n · Tính m: Laäp moät soá chaün 5 4 3 2 1a a a a a goàm 5 chöõ soá khaùc nhau a1, a2, a3, a4, a5 Î A, coù nghóa laø: Laáy a1 töø {2, 4, 6, 8} ® coù 4 caùch Laáy a2, a3, a4, a5 töø 7 soá coøn laïi cuûa A ® coù 47A = 7.6.5.4 = 840 caùch Do ñoù: m = 4.840 = 3360. · Tính n: Laäp moät soá chaün 2 1123a a baét ñaàu bôûi 123; a1,a2Î A; a1 ≠ a2 Laáy a1 töø {4,6,8} ® coù 3 caùch Laáy a2 töø A \ {1,2,3,a1} ® coù 4 caùch Do ñoù: n = 3.4 = 12 Vaäy: soá p caàn tìm laø: p = 3360 – 12 = 3348. 2. (ÑHQG TPHCM khoái D ñôït 1 1999) Böôùc 1: Ñaët 3 nhoùm saùch leân keä daøi: 3! caùch Böôùc 2: Trong moãi nhoùm ta coù theå thay ñoåi caùch xeáp ñaët saùch: Nhoùm saùch Toaùn: 2! caùch Nhoùm saùch Vaên: 4! caùch Nhoùm saùch Anh: 6! caùch Keát luaän: coù 3!2!4!6! = 6.2.24.720 = 207360 caùch. 3. (ÑHQG TPHCM khoái AB ñôït 2 1999) 1. Giai ñoaïn 1: Xeáp choã ngoài cho hai nhoùm hoïc sinh, coù 2 caùch xeá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 Tuyeån taäp Ñaïi soá toå hôïp Traàn Só Tuøng 10 Giai ñoaïn 2: Trong nhoùm hoïc sinh cuûa tröôøng A, coù 6! caùch xeáp caùc em vaøo 6 choã. Töôïng töï, coù 6! caùch xeáp 6 hoïc sinh tröôøng B vaøo 6 choã. Keát luaän: coù 2.6!6! = 1036800 caùch 2. Hoïc sinh thöù nhaát tröôøng A ngoài tröôùc: coù 12 caùch choïn gheá ñeå ngoài. Sau ñoù, choïn hoïc sinh tröôøng B ngoài ñoái dieän vôùi hoïc sinh thöù nhaát tröôøng A: coù 6 caùch choïn hoïc sinh tröôøng B. Hoïc sinh thöù hai cuûa tröôøng A coøn 10 choã ñeå choïn, choïn hoïc sinh tröôøng B ngoài ñoái dieän vôùi hoïc sinh thöù hai tröôøng A: coù 5 caùch choïn, v.v… Vaäy: coù 12.6.10.5.8.4.6.3.2.1.1 = 26.6!.6! = 33177600 caùch. 4. (ÑHQG TPHCM khoái D ñôït 2 1999) 1. Xem caùc soá chaén hình thöùc abcde (keå caû a = 0), coù 4 caùch choïn e Î {0,2,4,6}, vì laø soá chaün. Sau ñoù choïn a, b, c, d töø X \ {e}, soá caùch choïn laø: 47A = 840 Vaäy: coù 4.840 = 3360 soá chaün hình thöùc. Ta loaïi nhöõng soá coù daïng 0bcde . Coù 3 caùch choïn e, vaø 36A caùch choïn b, c, d töø X \ {0,e}. Vaäy coù 3. 36A = 360 soá chaün coù daïng 0bcde . Keát luaän: coù 3360 – 360 = 3000 soá thoaû yeâu caàu ñeà baøi. 2. n = abcde * Xem caùc soá hình thöùc abcde (keå caû a = 0). Coù 3 caùch choïn vò trí cho 1. Sau ñoù choïn chöõ soá khaùc nhau cho 3 vò trí coøn laïi töø X \ {1}: coù 4 7A caùch. Nhö theá: coù 3. 47A = 2520 soá hình thöùc thoaû yeâu caàu ñeà baøi. * Xem caùc soá hình thöùc 0bcde . Coù 2 caùch choïn vò trí cho 1. Choïn chöõ soá khaùc nhau cho 3 vò trí coøn laïi töø X \ {0,1}, soá caùch choïn laø 36A . Nhö theá: coù 2. 36A = 240 soá hình thöùc daïng 0bcde . Keát luaän: soá caùc soá n thoaû yeâu caàu ñeà baøi laø: 2520 – 240 = 2280 soá. 5. (ÑH Hueá khoái A chuyeân ban 1999) Soá caùch choïn 4 bi trong soá 15 bi laø: 415C = 1365. Caùc tröôøng hôïp choïn 4 bi ñuû caû 3 maøu laø: * 2 ñoû + 1 traéng + 1 vaøng: coù 2 1 14 5 6C C C = 180 * 1 ñoû + 2 traéng + 1 vaøng: coù 1 2 14 5 6C C C = 240 Traàn Só Tuøng Tuyeån taäp Ñaïi soá toå hôïp 11 * 1 ñoû + 1 traéng + 2 vaøng: coù 1 1 24 5 6C C C = 300 Do ñoù soá caùch choïn 4 bi ñuû caû 3 maøu laø: 180 + 240 + 300 = 720 Vaäy soá caùch choïn ñeå 4 bi laáy ra khoâng ñuû 3 maøu laø: 1365 – 720 = 645. 6. (ÑH Hueá khoái D chuyeân ban 1999) 1. * Xeáp caùc phieáu soá 1, 2, 3, 5 coù 4! = 24 caùch. * Sau ñoù xeáp phieáu soá 4 vaøo caïnh phieáu soá 2 coù 2 caùch. Vaäy: coù 2.24 = 48 caùch xeáp theo yeâu caàu ñeà baøi. 2. * Khi nhoùm chaün ôû beân traùi, nhoùm leû ôû beân phaûi. Soá caùch xeáp cho 2 soá chaün laø 2! caùch. Soá caùch xeáp cho 3 soá leû laø: 3! caùch. Vaäy coù 2.6 = 12 caùch. * Töông töï cuõng coù 12 caùch xeáp maø nhoùm chaün ôû beân phaûi, nhoùm leû ôû beân traùi. Vaäy: coù 12 + 12 = 24 caùch. 7. (ÑH Hueá khoái RT chuyeân ban 1999) Soá coù 6 chöõ soá khaùc nhau coù daïng: abcdef vôùi a ≠ 0 1. Vì soá taïo thaønh laø soá leû neân f Î {1, 3, 5}. Do ñoù: f coù 3 caùch choïn a coù 4 caùch choïn (tröø 0 vaø f) b coù 4 caùch choïn (tröø a vaø f) c coù 3 caùch choïn (tröø a, b, f) d coù 2 caùch choïn (tröø a, b, c, f) e coù 1 caùch choïn (tröø a, b, c, d, f) Vaäy: coù 3.4.4.3.2.1 = 288 soá 2. Vì soá taïo thaønh laø soá chaün neân f Î {0, 2, 4}. * Khi f = 0 thì (a,b,c,d,e) laø moät hoaùn vò cuûa (1,2,3,4,5). Do ñoù coù 5! soá * Khi f Î {2, 4} thì: f coù 2 caùch choïn a coù 4 caùch choïn b coù 4 caùch choïn c coù 3 caùch choïn d coù 2 caùch choïn e coù 1 caùch choïn Do ñoù coù 2.4.4.3.2.1 = 192 soá. Vaäy: coù 120 + 192 = 312 soá chaün. 8. (HV Ngaân haøng TPHCM 1999) 1. Goïi 11111 laø soá a. Vaäy ta caàn saép caùc soá a, 2, 3, 4, 5. Do ñoù soá coù 9 chöõ soá trong ñoù coù 5 chöõ soá 1 ñöùng lieàn nhau laø: 5! = 120 soá. Tuyeån taäp Ñaïi soá toå hôïp Traàn Só Tuøng 16 1 2 3 4 5 6 7a a a a a a a maø toång caùc chöõ soá laø moät soá chaün. Vaäy coù taát caû: 9.105.5 = 45.105 soá. 24. (ÑH Sö phaïm Vinh khoái DGM 2000) Theo yeâu caàu cuûa baøi toaùn vaø soá 0 khoâng ñöùng tröôùc baát kì