2. Zadatak
Koliko ima peteroznamenkastih brojeva koji imaju točno dvije različite znamenke?
Prvo rješenje
Razmotrimo dva slučaja.
Prvo odredimo broj peteroznamenkastih brojeva koji sadrže točno dvije različite znamenke od kojih niti jedna znamenka nije znamenka nula. Dvije različite znamenke i od kojih niti jedna znamenka nije nula možemo odabrati na
načina.
Peteroznamenkastih brojeva zapisanih pomoću znamenaka i ima .
Među tih brojeva zapisanih pomoću znamenaka i nalaze se i brojevi zapisani s točno jednom znamenkom, tj. brojevi i , koje trebamo izbaciti. Dakle, peteroznamenkastih brojeva koji sadrže i znamenku i znamenku ima .
Stoga različitih peteroznamenkastih brojeva koji sadrže točno dvije različite znamenke od kojih niti jedna nije jednaka nula ima
Odredimo sada broj peteroznamenkastih brojeva koji su zapisani pomoću dvije različite znamenke od kojih je jedna jednaka nula. Tada drugu znamenku , različitu od nule, možemo odabrati na načina.
Peteroznamenkastih brojeva su zapisani pomoću znamenke i nule ima . U tih brojeva ubrojen je i broj . Stoga peteroznamenkastih brojeva koji su zapisani pomoću znamenke i znamenke ima .
Dakle, različitih peteroznamenkastih brojeva koji su zapisani pomoću točno dvije različite znamenke od kojih je jedna jednaka nula ima
Konačno, peteroznamenkastih brojeva koji su zapisani pomoću točno dvije različite znamenke ima
Drugo rješenje
Neka su i znamenke koje se pojavljuju u zapisu broja, te neka je vodeća znamenka.
Ako broj sadrži četiri znamenke i jednu znamenku , tada imamo mogućnosti:
Ako broj sadrži tri znamenke i dvije znamenke , tada imamo mogućnosti:
Ako broj sadrži dvije znamenke i tri znamenke , tada imamo mogućnosti:
Ako broj sadrži jednu znamenku i četiri znamenke , tada je samo jedna mogućnost
Dakle, imamo mogućih rasporeda znamenaka i .
Za svaki od tih rasporeda znamenku možemo odabrati na načina (to može biti bilo koja znamenka osim nule).
Također i znamenku možemo odabrati na načina (to može biti bilo koja znamenka osim znamenke ).
Stoga je broj svih peteroznamenkastih brojeva koji imaju točno dvije različite znamenke jednak