Kiểm tra kiến thức cũCâuưhỏiư1: A.. MỗiưsắpưxếpưthứưtựưkưphầnưtửưcủaưtậpưhợpưAưđượcưgọiưlàưmộtư hoán vịưcủaưnưphânưtửưđó.. Hoán vị - Chỉnh hợp Tổ hợp – Tổ hợpIIư.. Chỉnh hợp Định nghĩa
Trang 1TrườngưTHPTưHoàngưQuốcưViệt
Trang 2Kiểm tra kiến thức cũ
Câuưhỏiư1:
A MỗiưsắpưxếpưthứưtựưkưphầnưtửưcủaưtậpưhợpưAưđượcưgọiưlàưmộtư
hoán vịưcủaưnưphânưtửưđó.
B Mỗiưkếtưquảưcủaưsựưsắpưxếpưthứưtựưnưphầnưtửưcủaư
tậpưhợpưAưđượcưgọiưlàưmộtưhoán vịưcủaưnưphânưtử.
Cảưhaiưphươngưánưtrênưđềuưdúng
C
ChoưtậpưAưcóưnưphầnưtửư(nư1ư)ưđịnhư
nghĩaưnàoưvềưhoánưvịưsauưlàưđúng
Trang 3Sèc¸cho¸nvÞcñatËpAcã nphÇntölµ:
Pn=n(n-1)
Pn=n
C Pn=n(n-1).2.1 D. P
n=n(n-1) 2.1=n! C©uhái2:
C©uhái3:
Cãbaonhiªuc¸chs¾pxÕp
10hµnhkh¸chvµo10ghÕ
kªthµnhmétd·y?
A
.
10
C. 10!
B 100
1000 D
Trang 4Đ 2 Hoán vị - Chỉnh hợp Tổ hợp – Tổ hợp
IIư Chỉnh hợp
Định nghĩa
Ví dụ 1: TrườngưTHPTưHoàngưQuốcưViệtưcóưsáuưlớpư11ư:ư11A1,ư
11A2,ư11A3,ư11A4,ư11A5ư,ư11A6.ưHãyưkểưraưvàiưcáchư phânưcôngưlaoưđộngư:ưmộtưlớpưdãyưcỏ,ưmộtưlớpưsanưđấtưvàư mộtưlớpưkhơiưrãnhưnước
Giải:
Dãyưcỏ Sanưđất Khơiưrãnhưnước
ư11A1
ưưưưư11A1
ưưưưư11A6
ưưưưưưư
11A2
ưưưưư11A3
ưưưưư11A4
.
11A3
ưưưưưưưưưư11A2
ưưưưưưưưưư11A5
.
Mỗiưcáchưphânưcôngưtrongưbảngưtrênưđượcưgọiưlàưmộtưchỉnhưhợpưchậpư3ư củaư6.ư
Trang 5Câuưhỏiư: ChoưtậpưAưgồmưưnưphầnưtửư(ưnư≥ 1) hãyưchọnư
mộtưphươngưánưđúngưvềưđịnhưnghĩaưchỉnhưhợp:
A MỗiưtậpưconưgồmưkưphầnưtửưcủaưAưgọiưlàưmộtưchỉnh hợp
chập k của n phần tửưđãưcho.
B Kếtưquảưcủaưviệcưlấyưưkưphầnưtửưkhácưnhauưtừưnưphầnưtửưcủaưtậpư
hợpưAưvàưsắpưxếpưchúngưtheoưmộtưmộtưthứưtựưnàoưđóưđượcưgọiưlàư
mộtưchỉnh hợp chập k của n phần tửưđãưcho.
C Cảưhaiưphươngưánưtrênưđềuưđúng
ưVíưdụư2: Lậpưtấtưcảưcácưsốưtựưnhiênưcóưhaiưchữưsốưkhácưnhauư
màưchữưsốưnàoưcũngưlẻ.ư
Định nghĩa: Kếtưquảưcủaưviêcưlấyưưkưphầnưtửưkhácưnhauưtừưnưphầnưtửưcủaư
tậpưhợpưAưvàưsắpưxếpưchúngưtheoưmộtưmộtưthứưtựưnàoưđóưđư
ợcưgọiưlàưmộtưchỉnh hợp chập k của phần tử n phần tửư
đãưcho
Trang 61 3 5 9
1
3 5 7 9
3
1 5 7 9
5
1 3 7 9
71 73 75 97
9
1 3 5 7
91 93 95 97
VËysèc¸cchØnhhîpchËp2cña5lµ:
Gi¶i:
Métch÷sècãhaich÷sèkh¸cnhaumµch÷sènµocònglÎ lµchØnhhîpchËp2cña5ch÷sèlÎ
C¸cch÷sètùnhiªnlÎgåmmétch÷sè: 1,3,5,7,9.
5x4=20
Trang 7Víưdụư3: TrườngưTHPTưHoàngưQuốcưViệtưcóưsáuưlớpư11ư:ư11A1,ư11A2,ư
11A3,ư11A4,ư11A5ư,ư11A6.ưHãyưtínhưsốưcáchưphânưcôngưlaoư
độngư:ưmộtưlớpưdãyưcỏ,ưmộtưlớpưsanưđấtưvàưmộtưlớpưkhơiưrãnhư nước
Giải:
Chọnưmộtưlớpưđểưphânưcôngưdãyưcỏưcóư:
Chọnưmộtưlớpưđểưphânưcôngưkhơiưrãnhưnướcưsauư
khiưđãưphânưcôngưdãyưcỏưvàưsanưđấtưcóư:
Chọnưmộtưlớpưđểưphânưcôngưsanưđấtưsauưkhiưđãưphânư
côngưdãyưcỏưcóư:
6ưxư(6-1)ưưxư(6ư–(3ư-1))ư=ư6ưxư5ưxư4ư=ư120
6ưcáchưchọn
6ư-ư1ư=5ưcáchưchọn
ư6-(ư3-1)ư=4ưcáchưchọn
Vậyưsốưcácưchỉnhưhợpưchậpư3ưcủaư6ưlàư:
Trang 8ưưA =ưn B =ưn!
C =ưn(n-k+1) D. =ưn(n-1) (n-k+1)
Víưdụư4: làưsốưcácưchỉnhưhợpưchậpưkưcủaưnưphầnưtửưư
ư(ư1ư≤ kư≤ n ) khiưđóư:
k n
A
Kíưhiệuư
k n
n
A
k n
A
k n
A
Trang 9Chú ý :
a)ư Quyưướcư:ư0!ư=ư1,ưtaưcóư:
b)ư Vớiưkư=ưnư
Víưdụư5: Cóưbảyưbôngưhoaưmàuưkhácưnhauưvàưbaưlọưhoaưkhácư
nhau.ưHỏiưcóưbaoưnhiêuưcáchưcắmưbaưbôngưhoaưvàoưbaư
lọưđãưchoư(ưmỗiưlọưcắmưmộtưbôngư)
Giảiư:
Sốưcáchưcắmưhoaưlàưsốưcácưchỉnhưhợpưchậpư3ưcủaư7
210ư(cách)
7!
3!
n n
A
( 1) ( 1)( ) 2.1
( ) 2.1
n n n k n k
n k
-= = 7ưxư6ưxư5ư=
k n
=ưn(n-1) (n-kư+1)
k n
A
3 7
A
!
n
n k
n =ưn!
Trang 10Sèc¸chph©nc«ng3b¹nnamgi¶ibµitËpm«n:To¸n,
Lý,Ho¸lµ:
Sèc¸chph©nc«ng2b¹nnamgi¶ibµitËpm«n:
V¨n,Anhlµ:
VËysèc¸chph©nc«nglµ:
VÝdô6: Méttæcã10b¹nhäcsinhgåm6namvµ4n÷.CÇnph©n
c«ng3b¹nnamgi¶ibµitËpc¸cm«n:To¸n,Lý,Ho¸vµ2 b¹nn÷gi¶ibµitËpm«n:V¨n,Anh,háicãbaonhiªuc¸ch ph©nc«ng.(Mçib¹nchØgi¶ibµitËpcñamétm«n)
3 6
A = 6x5x4 = 120
2 4
3 6
4
A
x = 120x12= 1440
Trang 11C 4!ưxư3! = 144 D. 3!XA74 = 5040
Cóưbaoưnhiêuưcáchưxếpưchỗưchoư7ưngườiư
vàoưhaiưhàngưghếưsaoưchoưhàngưghéưđầuư
cóư4ưngườiưvàưhàngưghếưsauưcóư3ưngười
Trang 12Củng cố kiến thức
I.ưKiếnưthứcưcầnưnhớ:
a.ưĐịnhưnghĩa:
Kếtưquảưcủaưviêcưlấyưưkưphầnưtửưkhácưnhauưtừưnưphầnưtửưcủaư tậpưhợpưAưvàưsắpưxếpưchúngưtheoưmộtưmộtưthứưtựưnàoưđóưđượcư
gọiưlàưmộtưchỉnh hợp chập k của phần tử n phần tửưđãưcho.
b.ưSốưcácưchỉnhưhợpư: An k =ưn(n-1) (n-kư+1)
II.Bàiưtậpưvềưnhà: Bàiưtậpư2,3,4ưSGKư,ưtrang
Trang 13Bµi häc cña chóng ta kÕt thóc t¹i
®©y.
Chóc c¸c thÇy, c« gi¸o søc kháe, chóc
c¸c em häc giái!
Xin ch©n thµnh c¶m ¬n!