Županijsko natjecanje 2023., 4. razred SŠ, A varijanta, 5. Zadatak
Nikola je zamislio deveteroznamenkasti broj u čijem se dekadskom prikazu svaka od znamenaka od do pojavljuje točno jednom. Zatim je izračunao zbrojeva
i napisao na papir najveći od njih. Koji je najmanji broj koji je mogao zapisati na papir?
Rješenje
Najmanji takav broj je , i postiže se za .
Prvo dokažimo da broj koji se nalazi na papiru mora biti barem . U suprotnom, svi zbrojevi stotica troznamenkastih brojeva manji su ili jednaki . Dakle, vrijedi
S druge strane,
čime dobivamo kontradikciju.
Nađimo sve deveteroznamenkaste brojeve za koje će rezultat na papiru biti manji od .
Ako je neka od znamenki jednaka ili , onda će barem jedan od zbrojeva biti veći ili jednak , pa broj na papiru neće biti manji od . Dakle, znamenke i moraju se naći na nekom od zadnja dva mjesta, dok se na prvih sedam mjesta nalaze znamenke .
Promotrimo zbroj . Za njega vrijedi
Zato kako bi broj na papiru bio manji od , nužno je .
Pogledajmo gdje se u broju nalazi znamenka . Jedina znamenka koja s njom daje sumu manju od je znamenka . Zato se znamenka ne može nalaziti na mjestima . Također, ne smije biti ni jer tada ne bismo imali . Dakle, .
Kako bi zadovoljili uvjet , nužno je .
Pogledajmo gdje se u broju nalazi znamenka . Uz znamenku , jedina znamenka koja s njom daje sumu manju od je znamenka . Zato se znamenka ne može nalaziti na mjestima (jer bi barem jedan od njenih susjeda bio prevelik). Također, ne smije biti ni jer tada ne bismo imali . Dakle, .
Analogno zaključujemo da je , a zatim istim načinom redom , i .
Zaključujemo da samo dva deveteroznamenkasta broja mogu rezultirati konačnim brojem na papiru koji bi bio manji od : to su i . Direktnom provjerom uvjeravamo se da je prvom od njih broj na papiru jednak , a drugom , pa dolazimo do zaključka s početka rješenja.
Napomena: Algebarski se može dokazati da ako su zadnje dvije znamenke broja jednake 8 i 9 u nekom poretku, da će tada broj na papiru biti manji ako je 9 znamenka jedinica tog broja. Ta tvrdnja ne nosi bodove.
Zadnji bod bodovne sheme odgovara provjeri svih 6 zbrojeva troznamenkastih brojeva za dobivene mogućnosti za .