Županijsko natjecanje 2018., 3. razred SŠ, B varijanta, 5. Zadatak
Marko se pokušava prisjetiti jedne od svojih lozinki. Zapamtio je da se radi o peteroznamenkastom broju s različitim znamenkama kojemu se prva i zadnja znamenka razlikuju za , a niz od preostale tri znamenke u sredini tvori dvoznamenkasti ili troznamenkasti broj djeljiv s . Ako bi Marko krenuo ispisivati sve takve brojeve, koliko bi najviše brojeva mogao ispisati da dođe do svoje lozinke? Prva znamenka lozinke nije nula.
Rješenje
Prvo rješenje.
Tražimo ukupan broj peteroznamenkastih brojeva koji imaju tražena svojstva (pritom su i ).
Jedanaest je različitih mogućnosti za odabir prve i zadnje znamenke:
Ako je dvoznamenkasti ili troznamenkasti broj djeljiv s 5, .
S obzirom da su sve znamenke danog broja različite, možemo razlikovati dva slučaja.
1° Barem je jedna od prve ili zadnje znamenke jednaka 0 ili 5.
Tada je četvrta znamenka jednoznačno određena pa je
Za svaki od ovih pet odabira znamenaka imamo 7 načina da odaberemo drugu znamenku (ne mogu biti već odabrane ), te 6 načina da odaberemo treću znamenku . To je ukupno različitih peteroznamenkastih brojeva.
2° Prva i zadnja znamenka su različite od 0 i 5.
Tada je
Znamenku možemo odabrati na dva načina (0 ili 5), znamenku na 7 načina i znamenku na 6 načina, što je ukupno različitih peteroznamenkastih brojeva.
Ukupno imamo načina odabira peteroznamenkastih brojeva s traženim svojstvom.
Drugo rješenje.
Neka je , gdje su , , traženi peteroznamenkasti broj.
Prema uvjetima zadatka, znamenke , odnosno prva, zadnja i četvrta znamenka mogu biti jedna od sljedećih 17 mogućnosti:
Za svaki od ovih odabira znamenki , znamenku možemo odabrati na 7 načina, a znamenku na 6 načina.
Tada je ukupno peteroznamenkastih brojeva s traženim svojstvom.