Đại số tổ hợp

Kính chaøo !

Thaày ,

TIEÁT 75 – 76

1) Quy taéc coäng vaø quy taéc nhaân :

a) Quy taéc coäng :

Neáu coù m1

caùch choïn ñoái töôïng x1

; m2

caùch choïn ñoái

töôïng x2

; … mn

caùch choïn ñoái töôïng xn

vaø neáu caùch

choïn ñoái töôïng xi

khoâng truøng vôùi baát kyø caùch choïn ñoái

töôïng xj

naøo thì coù m1

+ m2

+ … + mn

caùch choïn moät

trong caùc ñoái töôïng ñaõ cho .

* Ví duï :

Töø caùc chöõ soá 1; 2 ; 3 coù theå laäp ñöôïc bao nhieâu soá

khaùc nhau coù nhöõng chöõ soá khaùc nhau ?

Giaûi :

. Töø 1 ; 2 ; 3 coù theå laäp ñöôïc 3 soá coù 1 chöõ so á⇒ 3 caùch

. Töø 1 ; 2 ; 3 coù theå laäp ñöôïc 6 soá coù 2 chöõ soá khaùc nhau

⇒ 6 caùch

. Töø 1 ; 2 ; 3 coù theå laäp ñöôïc 6 soá coù 3 chöõ soá khaùc nhau

⇒ 6 caùch

. Vaäy coù taát caû : 3 + 6 + 6 = 15 caùch choïn ⇒ 15 soá