Upload
tthanh6b
View
26
Download
4
Embed Size (px)
DESCRIPTION
Hoán vị chỉnh hợp tổ hợp
Citation preview
ThS
CHUYN :HON V CHNH HP T HP
A. TM TT GIO KHOA V PHNG PHP GII TON
1. Hon v
nh ngha
Cho tp hp X gm n phn t phn bit . Mi cch sp xp n phn t ca X theo mt th t no c gi l mt hon v ca n phn t. S cc hon v ca n phn t c k hiu l Pn.
. Quy c: 0! = 1.
V d 1. Sp xp 5 ngi vo mt bng gh c 5 ch. Hi c bao nhiu cch.
Gii
Mi cch i ch 1 trong 5 ngi trn bng gh l 1 hon v.
Vy c P5 = 5! = 120 cch sp.
V d 2. T cc ch s 0, 1, 2, 3, 4 c th lp c my s t nhin c 5 ch s khc nhau.
Gii
Gi vi v phn bit l s cn lp.
+ Bc 1: ch s nn c 4 cch chn a1.
+ Bc 2: sp 4 ch s cn li vo 4 v tr c 4! = 24 cch.
Vy c 4.24 = 96 s.
2. Chnh hp
nh ngha
Cho tp hp X gm n phn t phn bit . Mi cch chn ra k phn t ca X v sp xp theo mt th t no c gi l mt chnh hp chp k ca n phn t. S cc chnh hp chp k ca n phn t c k hiu l .
.
Nhn xt:
.
V d 3. Sp xp 5 ngi vo mt bng gh c 7 ch. Hi c bao nhiu cch.
Gii
Mi cch chn ra 5 ch ngi t bng gh sp 5 ngi vo v c hon v l mt chnh hp chp 5 ca 7.
Vy c cch sp.
V d 4. T tp hp c th lp c my s t nhin c 4 ch s khc nhau.
Gii
Gi vi v phn bit l s cn lp.
+ Bc 1: ch s nn c 5 cch chn a1.
+ Bc 2: chn 3 trong 5 ch s cn li sp vo 3 v tr cch.
Vy c s.
3. T hp
nh ngha
Cho tp hp X gm n phn t phn bit . Mi cch chn ra k phn t ca X c gi l mt t hp chp k ca n phn t. S cc t hp chp k ca n phn t c k hiu l .
.
V d 5. C 10 cun sch ton khc nhau. Chn ra 4 cun, hi c bao nhiu cch.
Gii
Mi cch chn ra 4 trong 10 cun sch l mt t hp chp 4 ca 10.
Vy c cch chn.
V d 6. Mt nhm c 5 nam v 3 n. Chn ra 3 ngi sao cho trong c t nht 1 n. Hi c bao nhiu cch.
Gii
+ Trng hp 1: chn 1 n v 2 nam.
- Bc 1: chn ra 1 trong 3 n c 3 cch.
- Bc 2: chn ra 2 trong 5 nam c .
Suy ra c cch chn.
+ Trng hp 2: chn 2 n v 1 nam.
- Bc 1: chn ra 2 trong 3 n c cch.
- Bc 2: chn ra 1 trong 5 nam c 5.
Suy ra c cch chn.
+ Trng hp 3: chn 3 n c 1 cch.
Vy c cch chn.
V d 7. Hi c th lp c bao nhiu s t nhin c 4 ch s sao cho trong mi s , ch s hng ngn ln hn hng trm, ch s hng trm ln hn hng chc v ch s hng chc ln hn hng n v.
Gii
Gi vi l s cn lp.
.
T 10 phn t ca X ta chn ra 4 phn t bt k th ch lp c 1 s A. Ngha l khng c hon v hay l mt t hp chp 4 ca 10.
Vy c s.
Nhn xt:
i) iu kin xy ra hon v, chnh hp v t hp l n phn t phi phn bit.
ii) Chnh hp v t hp khc nhau ch l sau khi chn ra k trong n phn t th chnh hp c sp th t cn t hp th khng.
4. Phng php gii ton
4.1. Phng php 1
Bc 1. c k cc yu cu v s liu ca bi. Phn bi ton ra cc trng hp, trong mi trng hp li phn thnh cc giai on.
Bc 2. Ty tng giai on c th v gi thit bi ton s dng quy tc cng, nhn, hon v, chnh hp hay t hp.
Bc 3. p n l tng kt qu ca cc trng hp trn.
V d 8. Mt nhm cng nhn gm 15 nam v 5 n. Ngi ta mun chn t nhm ra 5 ngi lp thnh mt t cng tc sao cho phi c 1 t trng nam, 1 t ph nam v c t nht 1 n. Hi c bao nhiu cch lp t cng tc.
Gii
+ Trng hp 1: chn 1 n v 4 nam.
- Bc 1: chn 1 trong 5 n c 5 cch.
- Bc 2: chn 2 trong 15 nam lm t trng v t ph c cch.
- Bc 3: chn 2 trong 13 nam cn li c cch.
Suy ra c cch chn cho trng hp 1.
+ Trng hp 2: chn 2 n v 3 nam.
- Bc 1: chn 2 trong 5 n c cch.
- Bc 2: chn 2 trong 15 nam lm t trng v t ph c cch.
- Bc 3: chn 1 trong 13 nam cn li c 13 cch.
Suy ra c cch chn cho trng hp 2.
+ Trng hp 3: chn 3 n v 2 nam.
- Bc 1: chn 3 trong 5 n c cch.
- Bc 2: chn 2 trong 15 nam lm t trng v t ph c cch.
Suy ra c cch chn cho trng hp 3.
Vy c cch.
Cch khc:
+ Bc 1: chn 2 trong 15 nam lm t trng v t ph c cch.
+ Bc 2: chn 3 t vin, trong c n.
- Trng hp 1: chn 1 n v 2 nam c cch.
- Trng hp 2: chn 2 n v 1 nam c cch.
- Trng hp 3: chn 3 n c cch.
Vy c cch.
4.2. Phng php 2.
i vi nhiu bi ton, phng php 1 rt di. Do ta s dng phng php loi tr (phn b) theo php ton .
Bc 1. Chia yu cu ca thnh 2 phn l yu cu chung X (tng qut) gi l loi 1 v yu cu ring A. Xt l ph nh ca A, ngha l khng tha yu cu ring gi l loi 2.
Bc 2. Tnh s cch chn loi 1 v loi 2.
Bc 3. p n l s cch chn loi 1 tr s cch chn loi 2.
Ch :
Cch phn loi 1 v loi 2 c tnh tng i, ph thuc vo ch quan ca ngi gii.
V d 9. T cc ch s 0, 1, 2, 3, 4 c th lp c my s t nhin c 5 ch s khc nhau.
Gii
+ Loi 1: ch s a1 ty , ta c 5! = 120 s.
+ Loi 2: ch s a1 = 0, ta c 4! = 24 s.
Vy c 120 24 = 96 s.
V d 10. Mt nhm c 7 nam v 6 n. Chn ra 3 ngi sao cho trong c t nht 1 n. Hi c bao nhiu cch.
Gii
+ Loi 1: chn 3 ngi ty trong 13 ngi c cch.
+ Loi 2: chn 3 nam (khng c n) trong 7 nam c cch.
Vy c cch chn.
V d 11. T 20 cu hi trc nghim gm 9 cu d, 7 cu trung bnh v 4 cu kh ngi ta chn ra 10 cu lm kim tra sao cho phi c c 3 loi d, trung bnh v kh. Hi c th lp c bao nhiu kim tra.
Gii
+ Loi 1: chn 10 cu ty trong 20 cu c cch.
+ Loi 2: chn 10 cu c khng qu 2 trong 3 loi d, trung bnh v kh.
- Trng hp 1: chn 10 cu d v trung bnh trong 16 cu c cch.
- Trng hp 2: chn 10 cu d v kh trong 13 cu c cch.
- Trng hp 3: chn 10 cu trung bnh v kh trong 11 cu c cch.
Vy c kim tra.
Ch :
Gii bng phng php phn b c u im l ngn tuy nhin nhc im l thng sai st khi tnh s lng tng loi.
V d 12. T 20 cu hi trc nghim gm 9 cu d, 7 cu trung bnh v 4 cu kh ngi ta chn ra 7 cu lm kim tra sao cho phi c c 3 loi d, trung bnh v kh. Hi c th lp c bao nhiu kim tra.
Cch gii sai:
+ Loi 1: chn 7 cu ty trong 20 cu c cch.
+ Loi 2: chn 7 cu khng tha yu cu.
- Trng hp 1: chn 7 cu d trong 9 cu c cch.
- Trng hp 2: chn 7 cu trung bnh c 1 cch.
- Trng hp 3: chn 7 cu d v trung bnh trong 16 cu c cch.
- Trng hp 4: chn 7 cu d v kh trong 13 cu c cch.
- Trng hp 5: chn 7 cu trung bnh v kh trong 11 cu c cch.
Vy c kim tra!
Sai st trong cch tnh s loi 2. Chng hn, khi tnh s trong trng hp 3 ta tnh lp li trng hp 1 v trng hp 2.
Cch gii sai khc:
+ Loi 1: chn 7 cu ty trong 20 cu c cch.
+ Loi 2: chn 7 cu khng tha yu cu.
- Trng hp 1: chn 7 cu d hoc trung bnh trong 16 cu c cch.
- Trng hp 2: chn 7 cu d hoc kh trong 13 cu c cch.
- Trng hp 3: chn 7 cu trung bnh hoc kh trong 11 cu c cch.
Vy c kim tra.
Sai st do ta tnh lp li s cch chn ch c 7 cu d v ch c 7 cu trung bnh trong trng hp 1 v trng hp 2.
Cch gii ng:
+ Loi 1: chn 7 cu ty trong 20 cu c cch.
+ Loi 2: chn 7 cu khng tha yu cu.
- Trng hp 1: chn 7 cu d hoc trung bnh trong 16 cu c cch.
- Trng hp 2: chn 7 cu d v kh trong 13 cu c cch.
- Trng hp 3: chn 7 cu trung bnh v kh trong 11 cu c cch.
Vy c kim tra.
V d 13. Hi ng qun tr ca mt cng ty gm 12 ngi, trong c 5 n. T hi ng qun tr ngi ta bu ra 1 ch tch hi ng qun tr, 1 ph ch tch hi ng qun tr v 2 y vin. Hi c my cch bu sao cho trong 4 ngi c bu phi c n.
Gii
+ Loi 1: bu 4 ngi ty (khng phn bit nam, n).
- Bc 1: bu ch tch v ph ch tch c cch.
- Bc 2: bu 2 y vin c cch.
Suy ra c cch bu loi 1.
+ Loi 2: bu 4 ngi ton nam.
- Bc 1: bu ch tch v ph ch tch c cch.
- Bc 2: bu 2 y vin c cch.
Suy ra c cch bu loi 2.
Vy c cch.
5. Hon v lp (tham kho)
Cho tp hp X c n phn t gm n1 phn t ging nhau, n2 phn t khc li ging nhau, , nk phn t khc na li ging nhau . Mi cch sp n phn t ny vo n v tr l mt hon v lp, s hon v lp l .
V d 14. T cc ch s 1, 2, 3 lp c bao nhiu s t nhin c ng 5 ch s 1, 2 ch s 2 v 3 ch s 3.
Gii
Xem s cn lp c 10 ch s gm 5 ch s 1 ging nhau, 2 ch s 2 ging nhau v 3 ch s 3 ging nhau.
Vy c s.
Cch gii thng dng:
+ Bc 1: chn 5 trong 10 v tr sp 5 ch s 1 c cch.
+ Bc 2: chn 2 trong 5 v tr cn li sp 2 ch s 2 c cch.
+ Bc 3: sp 3 ch s 3 vo 3 v tr cn li c 1 cch.
Vy c s.
B. BI TP
Bi 1. Cn xp 3 nam v 2 n vo 1 hng gh c 7 ch ngi sao cho 3 nam ngi k nhau v 2 n ngi k nhau. Hi c bao nhiu cch.
Bi 2. Xt a gic u c n cnh, bit s ng cho gp i s cnh. Tnh s cnh ca a gic u .
Bi 3. Tnh s cc s t nhin i mt khc nhau c 6 ch s to thnh t cc ch s 0, 1, 2, 3, 4, 5 sao cho 2 ch s 3 v 4 ng cnh nhau.
Bi 4. Tnh s cc s t nhin c 4 ch s i mt khc nhau c thnh lp t 0, 1, 2, 3, 4, 5 sao cho trong mi s u c mt t nht ch s 1 hoc 2.
Bi 5. Hai nhm ngi cn mua nn nh, nhm th nht c 2 ngi v h mun mua 2 nn k nhau, nhm th hai c 3 ngi v h mun mua 3 nn k nhau. H tm c mt l t chia thnh 7 nn ang rao bn (cc nn nh nhau v cha c ngi mua). Tnh s cch chn nn ca mi ngi tha yu cu trn.
Bi 6. T 4 ch s 0, 1, 2, 3 lp thnh cc s t nhin c 3 ch s phn bit. Tnh tng cc s c thnh lp.
Bi 7. Tnh s hnh ch nht c to thnh t 4 trong 20 nh ca a gic u c 20 cnh ni tip ng trn tm O.
Bi 8. Cho a gic u c 2n cnh ni tip ng trn tm O. Bit s tam gic c cc nh l 3 trong 2n nh ca a gic nhiu gp 20 ln s hnh ch nht c cc nh l 4 trong 2n nh ca a gic. Tnh s hnh ch nht.
Bi 9. i tuyn hc sinh gii ca mt trng gm 18 em, trong c 7 em khi 12, 6 em khi 11 v 5 em khi 10. Tnh s cch chn 6 em trong i i d tri h sao cho mi khi c t nht 1 em c chn.
Bi 10. Cho tp hp X gm 10 phn t khc nhau. Tnh s tp hp con khc rng cha mt s chn cc phn t ca X.
Bi 11. Mt hp ng 15 vin bi khc nhau gm 4 bi , 5 bi trng v 6 bi vng. Tnh s cch chn 4 vin bi t hp sao cho khng c 3 mu.
Bi 12. Gii v ch bng Quc gia c 14 i tham gia thi u vng trn 1 lt, bit rng trong 1 trn u: i thng c 3 im, ha 1 im, thua 0 im v c 23 trn ha. Tnh s im trung bnh ca 1 trn trong ton gii.
Bi 13. Tnh s cc s t nhin gm 7 ch s c chn t 1, 2, 3, 4, 5 sao cho ch s 2 c mt ng 2 ln, ch s 3 c mt ng 3 ln v cc ch s cn li c mt khng qu 1 ln.
Bi 14. Tnh s cc s t nhin gm 5 ch s phn bit v mt trong 3 ch s u tin l 1 c thnh lp t cc ch s 0, 1, 2, 3, 4, 5, 6, 7.
Bi 15. T mt nhm 30 hc sinh gm 15 hc sinh khi A, 10 hc sinh khi B v 5 hc sinh khi C chn ra 15 hc sinh sao cho c t nht 5 hc sinh khi A v c ng 2 hc sinh khi C. Tnh s cch chn.
Bi 16. T mt nhm 12 hc sinh gm 4 hc sinh khi A, 4 hc sinh khi B v 4 hc sinh khi C chn ra 5 hc sinh sao cho mi khi c t nht 1 hc sinh. Tnh s cch chn.
Bi 17. Tnh s tp hp con ca X = {0; 1; 2; 3; 4; 5; 6} cha 1 m khng cha 0.
Bi 18. i thanh nin xung kch ca mt trng ph thng c 12 hc sinh gm 5 hc sinh lp A, 4 hc sinh lp B v 3 hc sinh lp C. Tnh s cch chn 4 hc sinh i lm nhim v sao cho 4 hc sinh ny thuc khng qu 2 trong 3 lp trn.
Bi 19. T cc ch s 0, 1, 2, 3, 4, 5, 6 lp thnh s t nhin chn c 5 ch s phn bit nh hn 25000. Tnh s cc s lp c.
Bi 20. Tp hp A gm n phn t (n 4). Bit rng s tp hp con cha 4 phn t ca A bng 20 ln s tp hp con cha 2 phn t ca A, tm s sao cho s tp hp con cha k phn t ca A l ln nht.
C. HNG DN GII
Bi 1. Xt 3 loi gh gm 1 gh c 3 ch, 1 gh c 2 ch v 2 gh c 1 ch ngi.
+ Bc 1: do 2 gh c 1 ch khng phn bit nn chn 2 trong 4 v tr sp gh 2 v 3 ch ngi c cch.
+ Bc 2: sp 3 nam vo gh 3 ch c 3! = 6 cch.
+ Bc 3: sp 2 n vo gh 2 ch c 2! = 2 cch.
Vy c 12.6.2 = 144 cch sp.
Bi 2. Chn 2 trong n nh ca a gic ta lp c 1 cnh hoc ng cho.
S cnh v ng cho l . Suy ra s ng cho l .
Ta c:
.
Vy c 7 cnh.
Bi 3. Xt s c 5 ch s gm 0, 1, 2, 5 v ch s kp l (3, 4).
+ Loi 1: ch s hng trm ngn c th l 0.
- Bc 1: sp 5 ch s vo 5 v tr c 5! = 120 cch.
- Bc 2: vi mi cch sp ch s kp c 2 hon v ch s 3 v 4.
Suy ra c 120.2 = 240 s.
+ Loi 2: ch s hng trm ngn l 0.
- Bc 1: sp 4 ch s vo 4 v tr cn li c 4! = 24 cch.
- Bc 2: vi mi cch sp ch s kp c 2 hon v ch s 3 v 4.
Suy ra c 24.2 = 48 s.Vy c 240 48 = 192 s.
Bi 4.
+ Loi 1: ch s a1 c th l 0.
Sp 4 trong 6 ch s vo 4 v tr c cch. Sp 4 ch s 0, 3, 4, 5 vo 4 v tr c 4! = 24 cch. Suy ra c 360 24 = 336 s.
+ Loi 2: ch s a1 l 0 (v tr a1 c ch s 0).
Sp 3 trong 5 ch s vo 3 v tr c cch. Sp 3 ch s 3, 4, 5 vo 3 v tr c 3! = 6 cch. Suy ra c 60 6 = 54 s.
Vy c 336 54 = 282 s.
Cch khc:
+ Loi 1: S t nhin c 4 ch s ty .
- Bc 1: Chn 1 trong 5 ch s khc 0 sp vo a1 c 5 cch.
- Bc 2: Chn 3 trong 5 ch s khc a1 sp vo 3 v tr cn li c cch.
Suy ra c 5.60 = 300 s.
+ Loi 2: S t nhin c 4 ch s gm 0, 3, 4, 5 (khng c 1 v 2).
- Bc 1: Chn 1 trong 3 ch s khc 0 sp vo a1 c 3 cch.
- Bc 2: Sp 3 ch s cn li vo 3 v tr 3! = 6 cch.
Suy ra c 3.6 = 18 s.
Vy c 300 18 = 282 s.
Bi 5. Xem l t c 4 v tr gm 2 v tr 1 nn, 1 v tr 2 nn v 1 v tr 3 nn.
+ Bc 1: nhm th nht chn 1 v tr cho 2 nn c 4 cch v mi cch c 2! = 2 cch chn nn cho mi ngi. Suy ra c 4.2 = 8 cch chn nn.
+ Bc 2: nhm th hai chn 1 trong 3 v tr cn li cho 3 nn c 3 cch v mi cch c 3! = 6 cch chn nn cho mi ngi. Suy ra c 3.6 = 18 cch chn nn.
Vy c 8.18 = 144 cch chn nn cho mi ngi.
Bi 6. + Xt s A c 3 ch s phn bit v ch s hng trm c th l 0.
T s A ta lp c 12 cp s c tng l 333. V d 012 + 321 = 333.
Suy ra tng cc s A l 12.333 = 3996.
+ Xt s B c 3 ch s phn bit v ch s hng trm l 0.
T s B ta lp c 3 cp s c tng l 44. V d 032 + 012 = 44.
Suy ra tng cc s B l 3.44 = 132.
Vy tng cc s tha yu cu l 3996 132 = 3864.
Cch khc:
+ Xt s A c 3 ch s phn bit v ch s hng trm c th l 0.
- S cc s A l s. S ln cc ch s c mt hng trm, hng chc v n v l nh nhau v bng 24 : 4 = 6 ln.
- Tng cc ch s hng trm (hng chc, n v) ca 24 s l:
6.(0 + 1 + 2 + 3) = 36.
Suy ra tng cc s A l 36.(100 + 10 + 1) = 3996.
+ Xt s B c 3 ch s phn bit v ch s hng trm l 0.
- S cc s B l s. S ln cc ch s 1, 2, 3 c mt hng chc v n v l nh nhau v bng 6 : 3 = 2 ln.
- Tng cc ch s hng chc (n v) ca 6 s l 2.(1 + 2 + 3) = 12.
Suy ra tng cc s B l 12.(10 + 1) = 132.
Vy tng cc s tha yu cu l 3996 132 = 3864.
Bi 7. Nhn thy cc hnh ch nht c to thnh c 2 ng cho l ng knh ca ng trn. V ng thng d qua tm O v khng qua nh ca a gic u th d chia a gic thnh 2 phn, mi phn c 10 nh. Suy ra s ng cho ca a gic i qua tm O l 10. Chn 2 trong 10 ng cho th lp c 1 hnh ch nht.
Vy c hnh ch nht.
Bi 8. + L lun tng t cu 65 ta c hnh ch nht.
+ S tam gic to thnh t 3 trong 2n nh ca a gic l .
+ T gi thit ta c:
.
Vy c hnh ch nht.
Bi 9. Cch gii sai:
+ Chn ty 6 em trong i c cch.
+ Chn 6 em trong i thuc khi 12 hoc khi 11 c cch.
+ Chn 6 em trong i thuc khi 12 hoc khi 10 c cch.
+ Chn 6 em trong i thuc khi 11 hoc khi 10 c cch.
Vy c 18564 1716 924 462 = 15462 cch chn!
Sai ch lp 12 v lp 11 ta tnh lp li.
Cch gii ng:
+ Chn ty 6 em trong i c cch.
+ Chn 6 em trong i thuc khi 12 hoc khi 11 c cch.
+ Chn 6 em trong i thuc khi 12 v khi 10 c cch.
+ Chn 6 em trong i thuc khi 11 v khi 10 c cch.
Vy c 18564 1716 917 461 = 15454 cch chn.
Bi 10. + S tp hp con cha 2 phn t ca X l .
+ S tp hp con cha 4 phn t ca X l .
+ S tp hp con cha 6 phn t ca X l .
+ S tp hp con cha 8 phn t ca X l .
+ S tp hp con cha 10 phn t ca X l 1.
Vy c 45 + 210 + 210 + 45 + 1 = 511 tp hp.
Bi 11. + Trng hp 1: chn 4 bi hoc trng c cch.
+ Trng hp 2: chn 4 bi v vng hoc 4 bi vng c cch.
+ Trng hp 3: chn 4 bi trng v vng c cch.
Vy c 126 + 209 + 310 = 645 cch.
Cch khc:
+ Loi 1: chn ty 4 trong 15 vin bi c cch.
+ Loi 2: chn c 3 mu c 720 cch gm cc trng hp sau:
- Chn 2 bi , 1 bi trng v 1 bi vng c 180 cch.
- Chn 1 bi , 2 bi trng v 1 bi vng c 240 cch.
- Chn 1 bi , 1 bi trng v 2 bi vng c 300 cch.
Vy c 1365 720 = 645 cch.
Bi 12. + Do thi u vng trn 1 lt nn 2 i bt k ch u vi nhau ng 1 trn. S trn u ca gii l .
+ Tng s im ca 2 i trong 1 trn ha l 2 nn tng s im ca 23 trn ha l 2.23 = 46.
+ Tng s im ca 2 i trong 1 trn khng ha l 3 nn tng s im ca 68 trn khng ha l 3.68 = 204.
Vy s im trung bnh ca 1 trn l im.
Bi 13. Xem s c 7 ch s nh 7 v tr thng hng.
+ Bc 1: chn 2 trong 7 v tr sp 2 ch s 2 (khng hon v) c cch.
+ Bc 2: chn 3 trong 5 v tr cn li sp 3 ch s 3 (khng hon v) c cch.
+ Bc 3: chn 2 trong 3 ch s 1, 4, 5 sp vo 2 v tr cn li (c hon v) c cch.
Vy c 21.10.6 = 1260 s.
Bi 14. + Loi 1: ch s a1 c th l 0.
- Bc 1: chn 1 trong 3 v tr u sp ch s 1 c 3 cch.
- Bc 2: chn 4 trong 7 ch s (tr ch s 1) sp vo cc v tr cn li c cch. Suy ra c 3.840 = 2520 s.
+ Loi 2: ch s a1 l 0.
- Bc 1: chn 1 trong 2 v tr th 2 v 3 sp ch s 1 c 2 cch.
- Bc 2: chn 3 trong 6 ch s (tr 0 v 1) sp vo cc v tr cn li c cch. Suy ra c 2.120 = 240 s.
Vy c 2520 240 = 2280 s.
Bi 15. + Loi 1: Chn 2 hc sinh khi C, 13 hc sinh khi B hoc khi A c cch.
+ Loi 2: Chn 2 hc sinh khi C, 13 hc sinh khi B v khi A khng tha yu cu.
- Trng hp 1: Chn 2 hc sinh khi C, 10 hc sinh khi B v 3 hc sinh khi A c cch.
- Trng hp 2: Chn 2 hc sinh khi C, 9 hc sinh khi B v 4 hc sinh khi A c cch.
Vy c cch.
Bi 16. + Trng hp 1: 1 khi c 3 hc sinh v 2 khi cn li mi khi c 1 hc sinh.
- Bc 1: chn 1 khi c 3 hc sinh c 3 cch.
- Bc 2: trong khi chn ta chn 3 hc sinh c cch.
- Bc 3: 2 khi cn li mi khi c 4 cch chn.
Suy ra c 3.4.4.4 = 192 cch.
+ Trng hp 2: 2 khi c 2 hc sinh v khi cn li c 1 hc sinh.
- Bc 1: chn 2 khi c 2 hc sinh c cch.
- Bc 2: trong 2 khi chn ta chn 2 hc sinh c cch.
- Bc 3: khi cn li c 4 cch chn.
Suy ra c 3.6.6.4 = 432 cch.
Vy c 192 + 432 = 624 cch.
Cch khc:
+ Chn 5 hc sinh ty c cch.
+ Chn 5 hc sinh khi A v B (tng t khi A v C, B v C) c cch.
Vy c 792 3.56 = 624 cch.
Bi 17. + S tp hp con khng cha phn t no ca l .
+ S tp hp con cha 1 phn t ca l .
+ S tp hp con cha 2 phn t ca l .
+ S tp hp con cha 3 phn t ca l .
+ S tp hp con cha 4 phn t ca l .
+ S tp hp con cha 5 phn t ca l .
Suy ra s tp hp con ca l . Ta hp cc tp hp con ny vi {1} th c 32 tp hp tha bi ton.
Bi 18. Cch gii sai:
+ Trng hp 1: chn 4 hc sinh lp A hoc lp B c cch.
+ Trng hp 2: chn 4 hc sinh lp A hoc lp C c cch.
+ Trng hp 3: chn 4 hc sinh lp B hoc lp C c cch.
Vy c cch!
Sai do ta tnh lp li trng hp ch chn 4 hc sinh lp A v trng hp ch chn 4 hc sinh lp B.
Cch gii sai khc:
+ Loi 1: chn ty 4 trong 12 hc sinh c cch.
+ Loi 2: chn 4 hc sinh c mt c 3 lp.
- Bc 1: chn 1 hc sinh lp A, 1 hc sinh lp B v 1 hc sinh lp C c:
5.4.3 = 60 cch.
- Bc 2: chn 1 hc sinh trong 9 hc sinh cn li ca 3 lp c 9 cch.
Suy ra c 9.60 = 540 cch chn loi 2 (ln hn s cch chn loi 1!).
Sai l do khi thc hin bc 1 v bc 2, v tnh ta to ra th t trong cch chn. C ngha l t t hp chuyn sang chnh hp!
Cch gii ng:
+ Loi 1: chn ty 4 trong 12 hc sinh c cch.
+ Loi 2: chn 4 hc sinh c mt c 3 lp, ta c 3 trng hp sau:
- Chn 2 hc sinh lp A, 1 hc sinh lp B v 1 hc sinh lp C c cch.
- Chn 1 hc sinh lp A, 2 hc sinh lp B v 1 hc sinh lp C c cch.
- Chn 1 hc sinh lp A, 1 hc sinh lp B v 2 hc sinh lp C c cch.
Vy c 495 (120 + 90 + 60) = 225 cch.
Bi 19. Gi s cn lp l vi .
+ Trng hp 1: a1 = 1.
C 4 cch chn a5 v cch chn cc ch s cn li nn c s.
+ Trng hp 2: a1 = 2, a2 l.
C 2 cch chn a2, 3 cch chn a5 v cch chn cc ch s cn li nn c s.
+ Trng hp 3: a1 = 2, a2 chn.
C 2 cch chn a2, 2 cch chn a5 v cch chn cc ch s cn li nn c s.
Vy c 240 + 72 + 48 = 360 s.
Bi 20. S tp hp con cha k phn t ca A l . Ta c:
.
Vy k = 9.21
_1264770791.unknown
_1264770875.unknown
_1264770984.unknown
_1264771025.unknown
_1264771050.unknown
_1264771068.unknown
_1264771077.unknown
_1264771110.unknown
_1264771114.unknown
_1264771119.unknown
_1264784872.unknown
_1264771121.unknown
_1264771116.unknown
_1264771112.unknown
_1264771081.unknown
_1264771083.unknown
_1264771086.unknown
_1264771079.unknown
_1264771072.unknown
_1264771074.unknown
_1264771070.unknown
_1264771059.unknown
_1264771063.unknown
_1264771065.unknown
_1264771061.unknown
_1264771054.unknown
_1264771056.unknown
_1264771052.unknown
_1264771034.unknown
_1264771038.unknown
_1264771040.unknown
_1264771036.unknown
_1264771029.unknown
_1264771031.unknown
_1264771027.unknown
_1264771002.unknown
_1264771016.unknown
_1264771020.unknown
_1264771022.unknown
_1264771018.unknown
_1264771011.unknown
_1264771014.unknown
_1264771004.unknown
_1264770993.unknown
_1264770998.unknown
_1264771000.unknown
_1264770996.unknown
_1264770989.unknown
_1264770991.unknown
_1264770987.unknown
_1264770912.unknown
_1264770946.unknown
_1264770975.unknown
_1264770980.unknown
_1264770982.unknown
_1264770977.unknown
_1264770970.unknown
_1264770973.unknown
_1264770948.unknown
_1264770921.unknown
_1264770941.unknown
_1264770943.unknown
_1264770923.unknown
_1264770916.unknown
_1264770918.unknown
_1264770914.unknown
_1264770893.unknown
_1264770903.unknown
_1264770907.unknown
_1264770909.unknown
_1264770905.unknown
_1264770898.unknown
_1264770900.unknown
_1264770896.unknown
_1264770884.unknown
_1264770889.unknown
_1264770891.unknown
_1264770887.unknown
_1264770880.unknown
_1264770882.unknown
_1264770878.unknown
_1264770827.unknown
_1264770846.unknown
_1264770855.unknown
_1264770864.unknown
_1264770866.unknown
_1264770862.unknown
_1264770850.unknown
_1264770853.unknown
_1264770848.unknown
_1264770836.unknown
_1264770841.unknown
_1264770843.unknown
_1264770839.unknown
_1264770832.unknown
_1264770834.unknown
_1264770830.unknown
_1264770809.unknown
_1264770818.unknown
_1264770823.unknown
_1264770825.unknown
_1264770821.unknown
_1264770814.unknown
_1264770816.unknown
_1264770811.unknown
_1264770800.unknown
_1264770805.unknown
_1264770807.unknown
_1264770802.unknown
_1264770796.unknown
_1264770798.unknown
_1264770793.unknown
_1264770718.unknown
_1264770755.unknown
_1264770773.unknown
_1264770782.unknown
_1264770787.unknown
_1264770789.unknown
_1264770784.unknown
_1264770777.unknown
_1264770780.unknown
_1264770775.unknown
_1264770764.unknown
_1264770768.unknown
_1264770771.unknown
_1264770766.unknown
_1264770759.unknown
_1264770762.unknown
_1264770757.unknown
_1264770737.unknown
_1264770746.unknown
_1264770750.unknown
_1264770752.unknown
_1264770748.unknown
_1264770741.unknown
_1264770743.unknown
_1264770739.unknown
_1264770728.unknown
_1264770732.unknown
_1264770734.unknown
_1264770730.unknown
_1264770723.unknown
_1264770725.unknown
_1264770721.unknown
_1264770682.unknown
_1264770700.unknown
_1264770709.unknown
_1264770714.unknown
_1264770716.unknown
_1264770712.unknown
_1264770705.unknown
_1264770707.unknown
_1264770702.unknown
_1264770691.unknown
_1264770696.unknown
_1264770698.unknown
_1264770693.unknown
_1264770686.unknown
_1264770689.unknown
_1264770684.unknown
_1264770664.unknown
_1264770673.unknown
_1264770677.unknown
_1264770680.unknown
_1264770675.unknown
_1264770668.unknown
_1264770671.unknown
_1264770666.unknown
_1264770655.unknown
_1264770659.unknown
_1264770661.unknown
_1264770657.unknown
_1264770650.unknown
_1264770652.unknown
_1264770647.unknown