Kombinatorika

Zadatak komb-002

Od cifara skupa {0,1,2,3,4,5}\{0,1,2,3,4,5\} obrazuju se četvorocifreni brojevi sa različitim ciframa (cifre se u broju ne ponavljaju). Koliko je takvih brojeva:

a) ukupno;

b) deljivih sa 55;

v) parnih.

Prikaži rešenje

a) Prva cifra nije jednaka 00: 55 mogućnosti. Ostale tri pozicije — različite cifre iz preostalih: 5435\cdot 4\cdot 3. Ukupno 5543=3005\cdot 5\cdot 4\cdot 3=300.

b) Deljivost sa 55 znači da je poslednja cifra 00 ili 55. Ako je poslednja cifra 00: prve tri pozicije daju 543=605\cdot 4\cdot 3=60. Ako je poslednja cifra 55: prva nije 00 ni 55 (44 mogućnosti), zatim 434\cdot 3, to jest 443=484\cdot 4\cdot 3=48. Ukupno 60+48=10860+48=108.

v) Parnost: poslednja cifra {0,2,4}\in\{0,2,4\}. Ako je poslednja 00: 543=605\cdot 4\cdot 3=60. Ako je poslednja 22 ili 44 (22 mogućnosti): prva nije 00 ni izabrana poslednja (44 mogućnosti), dalje 434\cdot 3, to jest 443=484\cdot 4\cdot 3=48 za svaku, ukupno 9696. Ukupno 60+96=15660+96=156.

Izvor: Do indeksa (autorski)