Županijsko natjecanje 2022., 8. razred OŠ, 3. Zadatak
Koliko ima deveteroznamenkastih brojeva zapisanih pomoću devet različitih znamenaka , , , , , , , , takvih da je svaki troznamenkasti broj koji formiraju tri uzastopne znamenke tog broja djeljiv s ?
Rješenje
Prvo rješenje.
Znamenke , i daju ostatak pri dijeljenju s .
Znamenke , i daju ostatak pri dijeljenju s .
Znamenke , i daju ostatak pri dijeljenju s .
Troznamenkast broj je djeljiv s ako i samo ako njegove znamenke
- sve daju isti ostatak pri dijeljenju s ili
- sve daju različite ostatke pri dijeljenju s .
Ako bi za traženi deveteroznamenkasti broj vrijedilo da mu npr. prve tri znamenke daju isti ostatak pri dijeljenju s , onda bi i četvrta znamenka morala dati isti ostatak pri dijeljenju s , što nije moguće.
Zato ostaci koje znamenke traženog broja daju pri dijeljenju s formiraju niz:
pri čemu su , i različiti elementi skupa .
Od ostataka , i može se formirati niz na načina.
Znamenke koje daju ostatak se mogu ispremještati na načina.
Znamenke koje daju ostatak se mogu ispremještati na načina.
Znamenke koje daju ostatak se mogu ispremještati na načina.
Dakle, brojeva koji zadovoljavaju uvjete zadatka ima .
Napomena: Ukoliko učenik primjerice ne uračunava broj načina na koji se može ispermutirati niz te dobije rezultat ili primjerice ima rezultat (ili napravi neku sličnu pogrešku, ali zna da dobivene brojeve treba pomnožiti), treba dobiti 2 od zadnja 3 BODA.
Drugo rješenje.
Prva 3 BODA kao u prvom rješenju!
Prvu znamenku s lijeva možemo birati na načina, drugu na načina (jer znamenku biramo među onih šest koje ne daju isti ostatak kao i prva znamenka), treću na načina (jer znamenku biramo među one tri koje ne daju isti ostatak kao i prva znamenka i druga znamenka), četvrtu, petu i šestu na načina svaku (jer ih biramo između preostale dvije znamenke poznatog ostatka pri dijeljenju s ), a onda su sedma, osma i deveta znamenka određene jednoznačno.
Zato brojeva koji zadovoljavaju uvjete zadatka ima .
Napomena: Ukoliko učenik primjerice dobro računa broj načina na koji se mogu odabrati prva, druga i treća znamenka, ali primjerice pogrešno računa broj načina na koji se mogu odabrati četvrta, peta i šesta znamenka (ili napravi neku sličnu pogrešku, ali zna da dobivene brojeve treba pomnožiti), treba dobiti 2 od zadnja 3 BODA.