139
Tekst zadatka namerno ne prikazujemo jer želimo da podržimo izdavača Krugove zbirke. Možeš pronaći tekst zadatka u zbirci.
Koliko ima petocifrenih brojeva deljivih sa 4, a u čijim zapisima ne učestvuju cifre 0, 2, 4, 6?
Prvo, odredimo skup dozvoljenih cifara. Pošto su isključene cifre 0, 2, 4 i 6, preostale cifre koje možemo koristiti su 1, 3, 5, 7, 8 i 9. Ukupan broj dozvoljenih cifara je 6.
Da bi broj bio deljiv sa 4, dvocifreni broj koji čine njegove poslednje dve cifre mora biti deljiv sa 4. Takođe, to znači da ceo broj mora biti paran, pa se mora završavati parnom cifrom.
U našem skupu dozvoljenih cifara jedina parna cifra je 8. Zbog toga, poslednja cifra našeg petocifrenog broja mora biti 8.
Sada posmatramo pretposlednju cifru. Dvocifreni završetak mora biti oblika gde je Mogući dvocifreni završeci su 18, 38, 58, 78, 88 i 98.
Proveravamo koji od ovih brojeva je deljiv sa 4. Jedini broj koji ispunjava ovaj uslov je 88. Dakle, poslednje dve cifre moraju biti 88.
Naš petocifreni broj je oblika Za prve tri cifre ( i ) možemo izabrati bilo koju od 6 dozvoljenih cifara iz skupa
Koristimo pravilo proizvoda da bismo našli ukupan broj ovakvih petocifrenih brojeva. Za svaku od prve tri pozicije imamo po 6 mogućnosti, dok za poslednje dve imamo samo po 1 mogućnost (cifra 8).
Računamo konačan rezultat množenjem ovih vrednosti.