Školsko natjecanje 2016., 7. razred OŠ, 2. Zadatak
Micek pakira bombone u vrećice. Na raspolaganju ima tri vrste bombona: karamele, čokoladne puslice i gumene bombone. Ako u svakoj vrećici mora biti točno 6 bombona i barem 1 bombon svake vrste, koliko različitih vrećica može složiti?
Rješenje
Prvi način:
Neka je oznaka za karamelu, oznaka za čokoladnu puslicu i oznaka za gumeni bombon.
Zadatak je moguće riješiti ispisivanjem šesteročlanih multiskupova oblika .
Na mjesta na kojima nedostaju članovi treba smjestiti sljedeće multiskupove:
Može se složiti 10 različitih vrećica s bombonima.
Napomena: Ukoliko se nabrajaju šestorke (bez obzira na poredak članova) bodovati treba kao što je predloženo. Za tri šestorke 1 bod, za pet šestorki 2 boda, za sedam šestorki 3 boda, za devet šestorki 4 boda, za 10 šestorki 5 bodova. Točan odgovor nosi 1 bod. Za rješenja koja su ponovljena oduzimaju se bodovi, pri čemu se za svaka 2 ponovljena oduzima 1 bod i to do najviše 0 bodova.
Drugi način:
Neka je oznaka za karamelu, oznaka za čokoladnu puslicu i oznaka za gumeni bombon.
Traženi broj različitih vrećica jednak je broju uređenih trojki takvih da je
Postoje tri multiskupa brojeva koji zadovoljavaju uvjete , i .
Uređene trojke, koje se mogu složiti od članova navedenih multiskupova, su
Može se složiti 10 različitih vrećica s bombonima.
Napomena: Za rješenja koja su ponovljena oduzimaju se bodovi, pri čemu se za svaka 2 ponovljena oduzima 1 bod i to do najviše 0 bodova.
Treći način:
Rješenja ispisujemo u tablicu:
| Broj karamela | 1 | 1 | 1 | 1 | 2 | 2 | 2 | 3 | 3 | 4 |
|---|---|---|---|---|---|---|---|---|---|---|
| Broj puslica | 1 | 2 | 3 | 4 | 1 | 2 | 3 | 1 | 2 | 1 |
| Broj gumenih bombona | 4 | 3 | 2 | 1 | 3 | 2 | 1 | 2 | 1 | 1 |
Svake dvije točne „kombinacije“ donose po 1 bod.
Može se složiti 10 različitih vrećica s bombonima.
Napomena: Za rješenja koja su ponovljena oduzimaju se bodovi, pri čemu se za svaka 2 ponovljena oduzima 1 bod i to do najviše 0 bodova.