Županijsko natjecanje 2018., 2. razred SŠ, B varijanta, 5. Zadatak
Petar ima komplet od 9 sportskih majica. Na svakoj je majici otisnut jedan od brojeva iz skupa i svi brojevi na majicama su različiti. Petar ide na putovanje i želi ponijeti 5 majica tako da među njima budu barem tri na kojima je otisnut paran broj. Na koliko načina Petar može odabrati 5 majica koje će ponijeti na put?
Rješenje
Prvo rješenje.
Pitamo se ustvari, na koliko se načina može iz zadanog skupa odabrati pet brojeva tako da su među njima barem tri parna broja, odnosno koliko ima petočlanih podskupova skupa koji sadrže najmanje tri parna broja.
Primijetimo da redoslijed brojeva unutar podskupa nije važan. (Važno je samo koje će majice Petar ponijeti.) Primjerice .
Imamo sljedeća dva slučaja ovisno o tome koliko će parnih brojeva biti među pet odabranih:
- tri parna, dva neparna,
- četiri parna, jedan neparan.
U prvom slučaju:
Tri parna broja koje ćemo uzeti možemo odabrati na isti broj načina kao i jedan parni broj koji nećemo uzeti iz zadanog skupa, što možemo na 4 načina.
Prvi neparan broj možemo odabrati na 5 načina, drugi na 4 načina što je ukupno načina. No time smo brojali i sve parove brojeva i koje kao podskupove ne razlikujemo. Svaki smo takav par brojali dva puta pa dobiveni broj treba podijeliti s 2.
Dakle, dva neparna broja možemo odabrati na 10 načina.
Za svaki od 4 načina odabira tri parna broja imamo 10 načina odabira neparnih, što je ukupno načina da odaberemo tri parna i dva neparna broja.
U drugom slučaju:
Četiri parna broja možemo odabrati na jedan način, a jedan neparan broj možemo odabrati na 5 načina, što je ukupno načina.
Ukupno je različitih podskupova s najmanje tri parna broja.
Drugo rješenje.
Kao i u prvom rješenju treba uočiti da brojimo petočlane podskupove, odnosno da redoslijed brojeva nije važan. Promatramo dva slučaja, ovisno o broju parnih brojeva unutar podskupa: tri parna, dva neparna broja ili četiri parna, jedan neparan broj.
Ispisivanjem svih mogućnosti dolazimo do rješenja.
- Tri parna i dva neparna broja možemo odabrati na 40 načina:
- Četiri parna i jedan neparan broj možemo odabrati na pet načina:
Ukupno je 45 različitih odabira 5 majica koje će Petar ponijeti na putovanje.
Napomena: Ukoliko je učenik prilikom ispisivanja izostavio jedan ili više podskupova:
- U prvom slučaju za jedan izostavljeni podskup gubi jedan bod, za dva izostavljena gubi dva boda, a za više od tri izostavljena gubi sva tri boda.
- U drugom slučaju za makar jedan izostavljeni podskup gubi jedan bod, odnosno sve predviđene bodove.