22.

(H S pham HN 2 khoi A 2000) Co the lap c bao nhieu so gom 8 ch so t cac ch so: 1, 2, 3, 4, 5, 6 trong o cac ch so 1 va 6 eu co mat 2 lan, cac ch so khac co mat 1 lan. 23. (H S pham Vinh khoi ABE 2000) Co bao nhieu so khac nhau gom 7 ch so sao cho tong cac ch so cua moi so la mot so chan. 24. (H S pham Vinh khoi DGM 2000) Tm tat ca cac so t nhien co ung 5 ch so sao cho trong moi so o ch so ng sau ln hn ch so ng lien trc. 25. (HV Ky thuat quan s 2000) Mot on canh sat khu vc co 9 ngi. Trong ngay, can c 3 ngi lam nhiem vu a iem A, 2 ngi a iem B, con 4 ngi thng trc tai on. Hoi co bao nhieu cach phan cong? 26. (H GTVT 2000) Mot lp hoc co 20 hoc sinh, trong o co 2 can bo lp. Hoi co bao nhieu cach c 3 ngi i d hoi ngh Hoi sinh vien cua trng sao cho trong 3 ngi o co t nhat mot can bo lp. 27. (HV Quan y 2000) Xep 3 vien bi o co ban knh khac nhau va 3 vien bi xanh giong nhau vao mot day 7 o trong. Hoi: 1. Co bao nhieu cach xep khac nhau? 2. Co bao nhieu cach xep khac nhau sao cho 3 vien bi o xep canh nhau va 3 vien bi xanh xep canh nhau? 28. (H Canh sat nhan dan khoi G CPB 2000) Co bao nhieu so le gom 6 ch so, chia het cho 9? 29. (H Canh sat nhan dan khoi G CB 2000) Co bao nhieu so le gom 6 ch so khac nhau ln hn 500000? 30. (CSP Nha Trang 2000) Vi cac so: 0, 1, 2, 3, 4, 5 co the thanh lap c bao nhieu so t nhien gom 4 ch so khac nhau va trong o phai co mat ch so 0. 31. (CSP Nha tre Mau giao T I 2000) Mot lp hoc sinh mau giao gom 15 em, trong o co 9 em nam, 6 em n. Co giao chu nhiem muon chon mot nhom 5 em e tham d tro chi gom 3 em nam va 2 em n. Hoi co bao nhieu cach chon? 32. (H An ninh khoi D 2001) Cho cac ch so 0, 1, 2, 3, 4. Hoi co the thanh lap c bao nhieu so co bay ch so t nhng ch so tren, trong o ch so 4 co mat ung Tran S Tung Tuyen tap ai so to hp

(HQG TPHCM khoi A t 1 1999) Cho tap hp A = {1, 2, 3, 4, 5, 6, 7, 8} 1. Co bao nhieu tap con X cua tap A thoa ieu kien X cha 1 va khong

cha 2. 2. Co bao nhieu so t nhien chan gom 5 ch so oi mot khac nhau lay t tap A va khong bat au bi 123. 2. (HQG TPHCM khoi D t 1 1999) Mot hoc sinh co 12 cuon sach oi mot khac nhau, trong o co 2 cuon sach Toan, 4 cuon sach Van va 6 cuon sach Anh. Hoi co bao nhieu cach xep tat ca cac cuon sach len mot ke sach dai, neu cac cuon sach cung mon c xep ke nhau? 3. (HQG TPHCM khoi AB t 2 1999) Mot ban dai co hai day ghe oi dien nhau, moi day co 6 ghe. Ngi ta muon xep cho ngoi cho 6 hoc sinh trng A va 6 hoc sinh trng B vao ban noi tren. Hoi co bao nhieu cach xep trong moi trng hp sau: 1. Bat c 2 hoc sinh nao ngoi canh nhau hoac oi dien nhau th khac trng vi nhau. 2. Bat c 2 hoc sinh nao ngoi oi dien nhau th khac trng vi nhau. 4. (HQG TPHCM khoi D t 2 1999) Cho tap X = {0,1,2,3,4,5,6,7}. Co the lap c bao nhieu so n gom 5 ch so khac nhau oi mot t X (ch so au tien phai khac 0) trong moi trng hp sau: 1. n la so chan. 2. Mot trong ba ch so au tien phai bang 1. 5. (H Hue khoi A chuyen ban 1999) Mot hop ng 4 vien bi o, 5 vien bi trang va 6 vien bi vang. Ngi ta chon ra 4 vien bi t hop o. Hoi co bao nhieu cach chon e trong so bi lay ra khong co u ca 3 mau? 6. (H Hue khoi D chuyen ban 1999) Ngi ta xep ngau nhien 5 la phieu co ghi so th t t 1 en 5 canh nhau. 1. Co bao nhieu cach xep e cac phieu so chan luon canh nhau? 2. Co bao nhieu cach xep e cac phieu phan thanh hai nhom chan le rieng biet (chang han 2, 4, 1, 3, 5)? 7. Ngi ta viet cac ch so 0, 1, 2, 3, 4, 5 len cac tam phieu, sau o xep th t ngau nhien thanh mot hang. 1. Co bao nhieu so le gom 6 ch so c sap thanh? 2. Co bao nhieu so chan gom 6 ch so c sap thanh? 8. (HV Ngan hang TPHCM 1999) Xet nhng so gom 9 ch so, trong o co nam ch so 1 va bon ch so con la 2, 3, 4, 5. Hoi co bao nhieu so nh the, neu: 1. Nam ch so 1 c xep ke nhau. 2. Cac ch so c xep tuy y. 9. (H Hang hai 1999) Co bao nhieu cach sap xep nam ban hoc sinh A, B, C, D, E vao mot chiec ghe dai sao cho: 1. Ban C ngoi chnh gia. 2. Hai ban A va E ngoi hai au ghe. 10. (HV BCVT 1999) Hoi t 10 ch so 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 co the lap c bao nhieu so gom 6 ch so khac nhau, sao cho trong cac ch so o co mat so 0 va 1. 11. (HQG HN khoi B 2000) T 5 ch so 0, 1, 3, 5, 7 co the lap c bao nhieu so gom 4 ch so khac nhau va khong chia het cho 5.

12. (HQG TPHCM khoi A 2000) Mot thay giao co 12 cuon sach oi mot khac nhau trong o co 5 cuon sach Van, 4 cuon sach Nhac va 3 cuon sach Hoa. Ong muon lay ra 6 cuon va tang cho 6 hoc sinh A, B, C, D, E, F moi em mot cuon. 1. Gia s thay giao ch muon tang cho cac hoc sinh tren nhng cuon sach thuoc 2 the loai Van va Nhac. Hoi co bao nhieu cach tang? 2. Gia s thay giao muon rang sau khi tang sach xong, moi mot trong ba loai sach tren eu con lai t nhat mot cuon. Hoi co bao nhieu cach chon? 13. (H Hue khoi A chuyen ban 2000) Mot lp co 30 hoc sinh nam va 15 hoc sinh n. Co 6 hoc sinh c chon ra e lap mot top ca. Hoi co bao nhieu cach chon khac nhau neu: 1) phai co t nhat la 2 n. 2) chon tuy y. 14. (H Hue khoi DRT chuyen ban 2000) Cho cac ch so 0, 1, 2, 3, 4, 5. T cac ch so a cho ta co the lap c: 1. Bao nhieu so chan co bon ch so va bon ch so o khac nhau tng oi mot. 2. Bao nhieu so chia het cho 5, co ba ch so va ba ch so o khac nhau tng oi mot. 3. Bao nhieu so chia het cho 9, co ba ch so va ba ch so o khac nhau tng oi mot. 15. (H Y HN 2000) Co 5 nha toan hoc nam, 3 nha toan hoc n va 4 nha vat l nam. Lap mot oan cong tac 3 ngi can co ca nam va n, can co ca nha toan hoc va nha vat l. Hoi co bao nhieu cach? 16. (H Can Th khoi D 2000) Vi cac ch so 1, 2, 3, 4, 5, 6 ta lap cac so ma moi so co nam ch so trong o cac ch so khac nhau tng oi mot. Hoi 1. Co bao nhieu so trong o phai co mat ch so 2. 2. Co bao nhieu so trong o phai co mat hai ch so 1 va 6. 17. (H Thai Nguyen khoi AB 2000) Mot oi van nghe co 20 ngi, trong o co 10 nam va 10 n. Hoi co bao nhieu cach chon ra 5 ngi sao cho: 1. Co ung 2 nam trong 5 ngi o. 2. Co t nhat 2 nam va t nhat 1 n trong 5 ngi o. 18. (H Thai Nguyen khoi D 2000) T 3 ch so 2, 3, 4 co the tao ra c bao nhieu so t nhien gom 5 ch so, trong o co mat u 3 ch so tren. 19. (H Thai Nguyen khoi G 2000) Co bao nhieu so gom 5 ch so sao cho tong cac ch so cua moi so la mot so le. 20. (H Can Th khoi AB 2000) Co 9 vien bi xanh, 5 vien bi o, 4 vien bi vang co kch thc oi mot khac nhau. 1. Co bao nhieu cach chon ra 6 vien bi, trong o co ung 2 vien bi o. 2. Co bao nhieu cach chon ra 6 vien bi, trong o so bi xanh bang so bi o. 21. (H a Lat khoi ADV 2000) Co 5 the trang va 5 the en, anh dau moi loai theo cac so 1, 2, 3, 4, 5. Co bao nhieu cach sap xep tat ca cac the nay thanh mot hang sao cho hai the cung mau khong nam lien nhau.

22. (H S pham HN 2 khoi A 2000) Co the lap c bao nhieu so gom 8 ch so t cac ch so: 1, 2, 3, 4, 5, 6 trong o cac ch so 1 va 6 eu co mat 2 lan, cac ch so khac co mat 1 lan. 23. (H S pham Vinh khoi ABE 2000) Co bao nhieu so khac nhau gom 7 ch so sao cho tong cac ch so cua moi so la mot so chan. 24. (H S pham Vinh khoi DGM 2000) Tm tat ca cac so t nhien co ung 5 ch so sao cho trong moi so o ch so ng sau ln hn ch so ng lien trc. 25. (HV Ky thuat quan s 2000) Mot on canh sat khu vc co 9 ngi. Trong ngay, can c 3 ngi lam nhiem vu a iem A, 2 ngi a iem B, con 4 ngi thng trc tai on. Hoi co bao nhieu cach phan cong? 26. (H GTVT 2000) Mot lp hoc co 20 hoc sinh, trong o co 2 can bo lp. Hoi co bao nhieu cach c 3 ngi i d hoi ngh Hoi sinh vien cua trng sao cho trong 3 ngi o co t nhat mot can bo lp. 27. (HV Quan y 2000) Xep 3 vien bi o co ban knh khac nhau va 3 vien bi xanh giong nhau vao mot day 7 o trong. Hoi: 1. Co bao nhieu cach xep khac nhau? 2. Co bao nhieu cach xep khac nhau sao cho 3 vien bi o xep canh nhau va 3 vien bi xanh xep canh nhau? 28. (H Canh sat nhan dan khoi G CPB 2000) Co bao nhieu so le gom 6 ch so, chia het cho 9? 29. (H Canh sat nhan dan khoi G CB 2000) Co bao nhieu so le gom 6 ch so khac nhau ln hn 500000? 30. (CSP Nha Trang 2000) Vi cac so: 0, 1, 2, 3, 4, 5 co the thanh lap c bao nhieu so t nhien gom 4 ch so khac nhau va trong o phai co mat ch so 0. 31. (CSP Nha tre Mau giao T I 2000) Mot lp hoc sinh mau giao gom 15 em, trong o co 9 em nam, 6 em n. Co giao chu nhiem muon chon mot nhom 5 em e tham d tro chi gom 3 em nam va 2 em n. Hoi co bao nhieu cach chon? 32. (H An ninh khoi D 2001) Cho cac ch so 0, 1, 2, 3, 4. Hoi co the thanh lap c bao nhieu so co bay ch so t nhng ch so tren, trong o ch so 4 co mat ung 3 lan, con cac ch so khac co mt ung 1 lan. 33. (H Can Th 2001) Mot nhom gom 10 hoc sinh, trong o co 7 nam va 3 n. Hoi co bao nhieu cach sap xep 10 hoc sinh tren thanh mot hang dai sao cho 7 hoc sinh nam phai ng lien nhau. 34. (HV Chnh tr quoc gia 2001) Mot oi van nghe co 10 ngi, trong o co 6 n va 4 nam. 1. Co bao nhieu cach chia oi van nghe thanh hai

nhom co so ngi bang nhau va moi nhom co so n nh nhau. 2. Co bao nhieu cach chon ra 5 ngi ma trong o khong co qua 1 nam. 35. (H Giao thong van tai 2001) Cho 8 ch so 0, 1, 2, 3, 4, 5, 6, 7. Hoi co the lap c bao nhieu so gom 6 ch so khac nhau, trong o nhat thiet phai co mat ch so 4. 36. (H Hue khoi ABV 2001) Co bao nhieu so t nhien gom 4 ch so sao cho khong co ch so nao lap lai ung 3 lan? 37. (H Hue khoi DHT 2001) T mot nhom hoc sinh gom 7 nam va 6 n, thay giao can chon ra 5 em tham d le mittinh tai trng vi yeu cau co ca nam va n. Hoi co bao nhieu cach chon? 38. (HV Ky thuat quan s 2001) Trong so 16 hoc sinh co 3 hoc sinh gioi, 5 kha, 8 trung bnh. Co bao nhieu cach chia so hoc sinh o thanh 2 to, moi to co 8 ngi sao cho moi to eu co hoc sinh gioi va moi to co t nhat 2 hoc sinh kha. 39. (H Kinh te quoc dan 2001) Vi cac ch so 0, 1, 2, 3, 4, 5, 6 co the lap c bao nhieu so t nhien ma moi so co 5 ch so khac nhau va trong o phai co ch so 5. 40. (HV Ngan hang TPHCM khoi A 2001) 1. Co the tm c bao nhieu so gom 3 ch so khac nhau oi mot? 2. T cac ch so 0, 1, 2, 3, 4, 5, 6, 7 co the lap c bao nhieu so chan co 5 ch so oi mot khac nhau? 41. (H Ngoai thng TPHCM khoi A 2001) T cac ch so 1, 2, 3, 4, 5, 6 co the thiet lap c bao nhieu so co 6 ch so khac nhau ma hai ch so 1 va 6 khong ng canh nhau? 42 . (H Nong nghiep I HN khoi A 2001) Co 6 hoc sinh nam va 3 hoc sinh n xep thanh mot hang doc. Hoi co bao nhieu cach xep e co ung 2 hoc sinh nam ng xen ke 3 hoc sinh n. (Khi oi cho 2 hoc sinh bat k cho nhau ta c mot cach xep mi). 43. (HV Quan he quoc te 2001) T cac ch so 1, 2, 3, 4, 5, 6, 7, 8, 9 co the lap c bao nhieu so co 9 ch so ma ch so 9 ng v tr chnh gia? 44. (H Quoc gia TPHCM 2001) 1. Co bao nhieu so t nhien gom 6 ch so oi mot khac nhau, trong o co mat ch so 0 nhng khong co mat ch so 1. 2. Co bao nhieu so t nhien gom 7 ch so, biet rang ch so 2 co mat ung 2 lan, ch so 3 co mat ung 3 lan va cac ch so con lai co mat khong qua mot lan. 45. (HSP HN II 2001) Tnh tong tat ca cac so t nhien gom 5 ch so khac nhau oi mot c lap t 6 ch so 1, 3, 4, 5, 7, 8. 46.

(HSP TPHCM khoi DTM 2001) Cho A la mot hp co 20 phan t. 1. Co bao nhieu tap hp con cua A? 2. Co bao nhieu tap hp con khac rong cua A ma co so phan t la so chan? 47. (H Thai Nguyen khoi D 2001) 1. Co bao nhieu so chan co ba ch so khac nhau c tao thanh t cac ch so 1, 2, 3, 4, 5. 2. Co bao nhieu so co ba ch so khac nhau c tao thanh t cac ch so 1, 2, 3, 4, 5, 6 ma cac so o nho hn so 345. 48. (H Van Lang 2001) Mot lp co 10 hoc sinh nam va 10 hoc sinh n. Can chon ra 5 hoc sinh e i lam cong tac Mua he xanh. Hoi co bao nhieu cach chon neu trong 5 hoc sinh o phai co t nhat: 1. Hai hoc sinh n va hai hoc sinh nam. 2. Mot hoc sinh n va mot hoc sinh nam. 49. (H Y HN 2001) Vi cac ch so 1, 2, 3, 4, 5, 6, 7, 8, 9 co the lap c bao nhieu so chan co ba ch so khac nhau va khong ln hn 789? 50. (H khoi D d b 1 2002) oi tuyen hoc sinh gioi cua mot trng gom 18 em, trong o co 7 hoc sinh khoi 12, 6 hoc sinh khoi 11, 5 hoc sinh khoi 10. Hoi co bao nhieu cach c 8 hoc sinh trong oi i d trai he sao cho moi khoi cot nhat mot em c chon. 51. (H khoi A 2003 d b 2) T cac ch so 0, 1, 2, 3, 4, 5 co the lap c bao nhieu so t nhien ma moi so co 6 ch so khac nhau va ch so 2 ng canh ch so 3. 52. (H khoi B 2003 d b 1) T cac ch so 1, 2, 3, 4, 5,6 co the lap c bao nhieu so t nhien ma moi so co 6 ch so va thoa man ieu kien: sau ch so cua moi so la khac nhau va trong moi so o tong cua 3 ch so au nho hn tong cua 3 ch so cuoi mot n v. 53. (H khoi B 2003 d b 2) T mot to gom 7 hoc sinh n va 5 hoc sinh nam can chon ra 6 em trong o so hoc sinh n phai nho hn 4. Hoi co bao nhieu cach chon nh vay? 54. (H khoi D 2003 d b 1) T cac ch so 0, 1, 2, 3, 4, 5, 6, 7, 8 co the lap c bao nhieu so t nhien chan ma moi so gom 7 ch so khac nhau? 55. (C S pham khoi A 2002) 1. Tm so giao iem toi a cua: a) 10 ng thang phan biet. b) 6 ng tron phan biet. 2. T ket qua cua cau 1) hay suy ra so giao iem toi a cua tap hp cac ng noi tren. 56. (C S pham khoi A 2002 d b) Cho a giac loi n canh. Xac nh n e a giac co so ng cheo gap oi so canh. 57. (C Xay dng so 3 2002) T cac ch so 1, 2, 3, 4, 5 co the lap c bao nhieu so gom 3 ch so khac nhau va nho hn 245. 58. (C S pham Quang Ngai 2002) T 5 ch so 0, 1, 2, 5, 9 co the lap c bao nhieu so le, moi so gom 4 ch so khac nhau.

59. (H khoi B 2004) Trong mot mon hoc, thay giao co 30 cau hoi khac nhau gom 5 cau hoi kho, 10 cau hoi trung bnh, 15 cau hoi de. T 30 cau hoi o co the lap c bao nhieu e kiem tra, moi e gom 5 cau hoi khac nhau va nhat thiet phai co u 3 loai cau hoi (kho, trung bnh, de) va so cau hoi de khong t hn 2. 60. (H khoi B 2005) Mot oi thanh nien tnh nguyen co 15 ngi, gom 12 nam va 3 n. Hoi co bao nhieu cach phan cong oi thanh nien tnh nguyen o ve giup 3 tnh mien nui, sao cho moi tnh co 4 nam va 1 n. 61. (H khoi A 2005 d b 1) T cac ch so 1, 2, 3, 4, 5, 6, 7, 8, 9 co the lap c bao nhieu so t nhien, moi so gom 6 ch so khac nhau va tong cac ch so hang chuc, hang tram, hang ngan bang 8. 62. (H khoi B 2005 d b 1) Mot oi van nghe co 15 ngi gom 10 nam va 5 n. Hoi co bao nhieu cach lap mot nhom ong ca gom 8 ngi, biet rang trong nhom o phai co t nhat 3 n. 63. (H khoi B 2005 d b 2) T cac ch so 1, 2, 3, 4, 5, 6, 7 co the lap c bao nhieu so t nhien, moi so gom 5 ch so khac nhau va nhat thiet phai co 2 ch so 1, 5. 64. (H khoi D 2006) oi thanh nien xung kch cua mot trng pho thong co 12 hoc sinh, gom 5 hoc sinh lp A, 4 hoc sinh lp B va 3 hoc sinh lp C. Can chon 4 hoc sinh i lam nhiem vu, sao cho 4 hoc sinh nay thuoc khong qua 2 trong 3 lp tren. Hoi co bao nhieu cach chon nh vay? 65. (C GTVT III khoi A 2006) T mot nhom gom 15 hoc sinh khoi A, 10 hoc sinh khoi B, 5 hoc sinh khoi C, chon ra 15 hoc sinh sao cho co t nhat 5 hoc sinh khoi A va ung 2 hoc sinh khoi C. Tnh so cach chon. 66. (C Tai chnh Hai quan khoi A 2006) Co bao nhieu so t nhien gom 5 ch so, trong o ch so 0 co mat ung 2 lan, ch so 1 co mat ung 1 lan va hai ch so con lai phan biet? 67. (C Xay dng so 3 khoi A 2006) Co bao nhieu so t nhien chan gom hai ch so khac nhau? Tnh tong cua tat ca cac so o. 68.. (CBC Hoa Sen khoi D 2006) Cho 2 ng thang d1, d2 song song vi nhau. Tren ng thang d1 cho 10 iem phan biet, tren ng thang d2 cho 8 iem phan biet. Hoi co the lap c bao nhieu tam giac ma 3 nh cua moi tam giac lay t 18 iem a cho. BAI GIAI 1.X la tap con A, 1thuoc X, 2 ko thuoc X. X= {1}U Y Y con {3,4,5,6,7,8 } Do o so cac tap X bang so cac tap con Y cua tap hp {3,4,5,6,7,8} Ma so cac tap con Y cua {3,4,5,6,7,8} la: 26 = 64. Vay co 64 tap con X cua A cha 1 va khong cha 2. 2. Goi * m la so cac so t nhien chan gom 5 ch so oi mot khac nhau lay t A.

* n la so cac so t nhien chan gom 5 ch so oi mot khac nhau lay t A va bat au bi 123. * p la so cac so t nhien thoa man yeu cau e bai. Ta can tnh p. Hien nhien p = m n Tnh m: Lap mot so chan 54321 a a a a a gom 5 ch so khac nhau a1, a2, a3, a4, a5 A, co ngha la: Lay a 1 t {2, 4, 6, 8} co 4 cach Lay a2, a3, a4, a5 t 7 so con lai cua A co 7A4 A = 7.6.5.4 = 840 cach Do o: m = 4.840 = 3360. Tnh n: Lap mot so chan 2 1123a a bat au bi 123; a1,a2 A; a1 a2 Lay a1 t {4,6,8} co 3 cach Lay a2 t A \ {1,2,3,a1} 4 : = 3.4 = 12 : : = 3360 12 = 3348. 2. ( 1 1999) 1: 3 : 3! 2: : : 2! : 4! : 6! : 3!2!4!6! = 6.2.24.720 = 207360 . 3. ( 2 1999) 1. 1: , 2 :