Strona 1 z 1

2 zadania z kombinatoryki

: 12 lis 2011, 18:51
autor: alice88
Witam serdecznie!

Potrzebuje pomocy w rozwiazaniu 2 zadan
Zad 1.

Ile różnych liczb szesciocyfrowych mozna napisac uzywajac tylko cyfr: 1,2,3 i zakładajac dodatkowo, ze cyfra 1 wykorzystywana bedzie dwa razy lub wcale.

Zad. 2

Ile jest liczb pieciocyfrowych, w ktorych na trzech pierwszych miejscach wystepuja cyfry o wartosciach nie mniejszych niz 6, a na dwu pozostałych wystepuja cyfry mniejsze od szesciu, jezeli:

a) cyfry nie moga sie powtarzac
b) cyfry powtarzaja sie w tworzonych liczbach.

: 14 lis 2011, 12:52
autor: ewelawwy
1)
cyfra 1 niewykorzystana, to \(2^6\) liczb
cyfra 1 wykorzystana 2razy to: \({6\choose 2} \cdot 2^4\) liczb
zatem mamy łącznie: \(2^6+{6\choose 2} \cdot 2^4=2^4(2^2+15)=16\cdot 19=304\) liczby

: 14 lis 2011, 12:54
autor: ewelawwy
2)
cyfr niemniejszych od 6 jest 4
cyfr mniejszych od sześciu jest 6
a) \({4\choose 3}\cdot 3! \cdot {6\choose 2}\cdot 2!\)
b) \(4^3\cdot 6^2\)

: 14 lis 2011, 19:17
autor: alice88
dziekuje ci bardzo