Baøi giaûng moân
hoïc Toaùn Rôøi
Raïc
Nguyeãn Anh
Thi
Noäi dung
Caùc nguyeân lyù
Giaûi tích toå
hôïp
Hoaùn vò laëp, toå
hôïp laëp
Noäi dung
Caùc nguyeân lyù
Giaûi tích toå hôïp
Hoaùn vò laëp, toå hôïp laëp
Baøi giaûng moân hoïc Toaùn Rôøi Raïc
Nguyeãn Anh Thi
Tröôøng Ñaïi hoïc Khoa hoïc Töï nhieân, Tp Hoà Chí Minh
2017
Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc
Baøi giaûng moân
hoïc Toaùn Rôøi
Raïc
Nguyeãn Anh
Thi
Noäi dung
Caùc nguyeân lyù
Giaûi tích toå
hôïp
Hoaùn vò laëp, toå
hôïp laëp
Noäi dung
Caùc nguyeân lyù
Giaûi tích toå hôïp
Hoaùn vò laëp, toå hôïp laëp
Chöông 3
Pheùp ñeám
Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc
Baøi giaûng moân
hoïc Toaùn Rôøi
Raïc
Nguyeãn Anh
Thi
Noäi dung
Caùc nguyeân lyù
Giaûi tích toå
hôïp
Hoaùn vò laëp, toå
hôïp laëp
Noäi dung
Caùc nguyeân lyù
Giaûi tích toå hôïp
Hoaùn vò laëp, toå hôïp laëp
Noäi dung
1Caùc nguyeân lyù
2Giaûi tích toå hôïp
3Hoaùn vò laëp, toå hôïp laëp
Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc
Baøi giaûng moân
hoïc Toaùn Rôøi
Raïc
Nguyeãn Anh
Thi
Noäi dung
Caùc nguyeân lyù
Giaûi tích toå
hôïp
Hoaùn vò laëp, toå
hôïp laëp
Noäi dung
Caùc nguyeân lyù
Giaûi tích toå hôïp
Hoaùn vò laëp, toå hôïp laëp
Caùc nguyeân lyù
Nguyeân lyù coäng: Giaû söû ñeå laøm coâng vieäc Ata coù theå choïn moät
trong hai bieän phaùp khaùc nhau (theo nghóa laø caùch thöïc hieän
bieän phaùp thöù nhaát luoân luoân khaùc caùch thöïc hieän bieän phaùp
thöù hai). Neáu bieän phaùp thöù nhaát coù mcaùch, bieän phaùp thöù hai
coù ncaùch, thì ta coù soá caùch laøm coâng vieäc Alaø m+n.
Toång quaùt, giaû söû ñeå laøm coâng vieäc Ata coù theå choïn moät trong
kbieän phaùp khaùc nhau, moãi bieän phaùp coù micaùch laøm vôùi
i=1,2, . . . , k, khi ñoù soá caùch laøm coâng vieäc Alaø
m1+m2+· · · +mk.
Ví duï
Ta choïn moät vieân bi baát kyø töø hai hoäp A vaø B. Bieát raèng hoäp A
chöùa 5vieân bi maøu ñoû, hoäp B chöùa 3vieân bi maøu xanh. Vaäy
soá caùch choïn laø 5+3=8.
Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc
Baøi giaûng moân
hoïc Toaùn Rôøi
Raïc
Nguyeãn Anh
Thi
Noäi dung
Caùc nguyeân lyù
Giaûi tích toå
hôïp
Hoaùn vò laëp, toå
hôïp laëp
Noäi dung
Caùc nguyeân lyù
Giaûi tích toå hôïp
Hoaùn vò laëp, toå hôïp laëp
Caùc nguyeân lyù
Nguyeân lyù nhaân: Giaû söû chuùng ta phaûi thöïc hieän moät coâng vieäc
bao goàm hai coâng vieäc keá tieáp nhau. Ñeå thöïc hieän coâng vieäc
thöù nhaát chung ta coù mcaùch, vaø öùng vôùi moãi caùch choïn thöïc
hieän coâng vieäc thöù nhaát ta coù ncaùch thöïc hieän coâng vieäc thöù
hai.Vaäy ta coù soá caùch thöïc hieän coâng vieäc ñoù laø m.n.
Toång quaùt, Giaû söû moät coâng vieäc bao goàm kböôùc keá tieáp nhau,
neáu moãi böôùc ta coù nicaùch laøm vôùi i=1,2, . . . , k. Vaäy ta coù
n1.n2. . . . .nkcaùch ñeå thöïc hieän coâng vieäc.
Ví duï
Ta choïn hai vieân bi maøu khaùc nhau töø hai hoäp A vaø B. Bieát
raèng hoäp A chöùa 5vieân bi maøu ñoû, hoäp B chöùa 3vieân bi maøu
xanh. Vaäy soá caùch choïn laø 5.3=15.
Nguyeãn Anh Thi Baøi giaûng moân hoïc Toaùn Rôøi Raïc