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 oblika s različitim znamenkama, koji imaju tražena svojstva, pri čemu je . Jedanaest je različitih mogućnosti za odabir prve i zadnje znamenke:
Ako je dvoznamenkasti ili troznamenkasti broj djeljiv s , tada je . S obzirom na različitost znamenaka razlikujemo dva slučaja.
- Barem je jedna od prve ili zadnje znamenke jednaka ili . Tada je četvrta znamenka jednoznačno određena i
Za svaki od tih pet odabira znamenaka možemo odabrati na načina, a znamenku na načina. To je ukupno brojeva.
- Prva i zadnja znamenka različite su od i . Tada
Znamenku možemo odabrati na dva načina ( ili ), znamenku na načina i znamenku na načina. To je ukupno brojeva.
Ukupno imamo
peteroznamenkastih brojeva s traženim svojstvom.
Drugo rješenje.
Neka je traženi peteroznamenkasti broj. Prema uvjetima zadatka znamenke mogu biti jedna od sljedećih 17 mogućnosti:
Za svaki od tih odabira znamenku možemo odabrati na načina, a znamenku na načina. Tada je ukupno