Školsko natjecanje 2015., 3. razred SŠ, A varijanta, 7. Zadatak
Imamo deset bijelih, te po jednu crvenu, plavu, zelenu, žutu i ljubičastu karticu. Bijele kartice međusobno ne razlikujemo. Na točno jednoj strani svake kartice je znak . Na koliko načina možemo složiti te kartice jednu na drugu tako da nikoje dvije kartice nisu okrenute jedna prema drugoj stranom na kojoj je ?
Rješenje
Prvo ćemo rasporediti kartice bez obzira na koju stranu su okrenute (npr. možemo zamišljati da su sve okrenute stranom na kojoj je znak prema dolje). Svaki raspored može se konstruirati tako da među bijelih kartica koje ne razlikujemo redom stavljamo plavu, crvenu, zelenu, žutu i ljubičastu karticu.
Plavu karticu možemo staviti na načina (prije prve bijele, iza prve bijele, iza druge bijele, , iza desete bijele).
Crvenu karticu možemo staviti na načina (sada imamo kartica i crvenu možemo staviti prije prve od njih, iza prve, , iza jedanaeste).
Slično razmišljamo dalje, pa tako zelenu karticu možemo staviti na načina, nakon toga žutu na i na kraju ljubičastu na načina.
Dakle, tih kartica možemo rasporediti na načina.
Odredimo sada na koliko načina možemo odabrati na koju stranu će svaka kartica biti okrenuta.
Ako je kartica koja se nalazi na stolu (tj. donja kartica) okrenuta tako da joj je strana na kojoj je znak gore, onda sve ostale kartice moraju biti okrenute tako da im je strana na kojoj je znak gore.
Ako je donja kartica okrenuta tako da joj je strana na kojoj je znak dolje, onda su ili sve kartice okrenute tako da im je strana na kojoj je znak dolje ili je barem jedna kartica okrenuta tako da joj je strana na kojoj je znak gore. U tom drugom slučaju pretpostavimo da je donjih kartica okrenuto tako da im je strana na kojoj je znak dolje, te -va kartica okrenuta tako da joj je strana na kojoj je znak gore. Tada sve kartice koje se nalaze iznad -ve kartice također moraju biti okrenute tako da im je strana na kojoj je znak gore.
Broj može biti bilo koji od do . Dodamo li još dva slučaja u kojima su sve kartice okrenute tako da im je strana na kojoj je znak gore, odnosno dolje, dobivamo da je ukupan broj načina da odaberemo kako će kartice biti okrenute .
Konačno, raspored kartica i način na koji su okrenute su nezavisni, pa je ukupan broj načina da složimo sve kartice jednak
Napomena: Rješenje ima dva dijela. Jedan dio se sastoji od prebrojavanja rasporeda kartica bez obzira na način kako su okrenute, a drugi dio se sastoji od prebrojavanja načina na koji možemo okrenuti kartice. Učenik može te dijelove zapisati u bilo kojem poretku.
Prvi dio rješenja moguće je argumentirati na više načina. Jedan način je da kažemo da kartica na kraju zauzima mjesta i da je potrebno odabrati na kojem mjestu će biti plava kartica, što možemo odabrati na načina. Nakon toga biramo na kojem od preostalih mjesta je crvena kartica, pa na kojem od mjesta je zelena itd. Zaključujemo ponovno da je broj rasporeda jednak .
Drugi način je da kažemo da je broj rasporeda kartica (bez obzira na način na koji su okrenute) jednak broju permutacija s ponavljanjem pri čemu se puta pojavljuje jedna vrsta objekata, a po jednom ostalih pet vrsta objekata. Prema formuli je zato broj rasporeda