Školsko natjecanje 2018., 3. razred SŠ, A varijanta, 7. Zadatak
Zgrada uz prizemlje ima još katova. Dizalo u toj zgradi ima samo dvije tipke i . Pritiskom na tipku dizalo se penje za katova, a pritiskom na tipku dizalo se spušta za katova. Je li moguće takvim dizalom doći sa svakog kata na bilo koji drugi?
Rješenje
Prvo rješenje.
Moguće je sa svakog kata doći na svaki.
Da bismo to dokazali, primijetimo da je dovoljno dokazati da je na svakome katu moguće otići jedan kat iznad i jedan kat ispod.
Da bismo se popeli jedan kat iznad, možemo pritisnuti tipku četiri puta, a tipku tri puta ().
Pritom treba paziti na redoslijed – ako se nalazimo ispod 50. kata, možemo prvo ići gore pomoću tipke , a zatim dolje pomoću tipke . Ako se pak nalazimo iznad 50. kata, možemo prvo pritisnuti tipku tri puta, a zatim tipku četiri puta.
Da bismo se spustili jedan kat niže, možemo pritisnuti tipku pet puta i tipku četiri puta ().
Ponovno treba paziti na redoslijed – ako se nalazimo ispod 50. kata, možemo prvo ići gore pomoću tipke , a zatim dolje pomoću tipke . Ako se pak nalazimo iznad 50. kata, možemo prvo pritisnuti tipku četiri puta, a zatim tipku pet puta.
Drugo rješenje.
Sa svakog kata moguće je spustiti se dva kata niže. Ako smo na 93. katu ili niže, prvo pritisnemo tipku pa , a inače obratnim redoslijedom.
Ako želimo s kata na kat (gdje su ), imamo dva slučaja, ovisno o njihovoj parnosti.
Prvi slučaj je da su i različite parnosti. Kako uvijek možemo pritisnuti barem jednu od tipki i time doći na kat suprotne parnosti ( i suprotne su parnosti od ), vidimo da je dovoljno dokazati da s možemo doći na uz pretpostavku da su i iste parnosti.
Drugi slučaj je da su i iste parnosti. Ako je početni kat iznad , spuštamo se po dva kata.
Ako je pak , onda pritiskom na tipku dva puta, dolazimo na kat koji je iste parnosti kao . Ponavljajući postupak, doći ćemo na kat (te je ), pa ponovo spuštanjem po dva kata možemo doći na .
Preostaje slučaj kad je i . Kako je , onda se sigurno po prethodno opisanom postupku možemo dovesti s na . Uz dva pritiska na tipku stižemo na kat .
Bodovanje: Točan odgovor ne nosi bodove.
Početni zaključak da je dovoljno dokazati da se uvijek može popeti jedan kat iznad i jedan kat ispod nosi 2 boda.
Određivanje načina na koji se, u pravilu, može popeti kat iznad nosi 2 boda. Obraćanje pažnje na poredak kojim se pritišću tipke, kako bi se ostalo unutar 100 katova koje zgrada ima, nosi po 2 boda. Određivanje načina na koji se može popeti kat ispod nosi 2 boda. Obraćanje pažnje na poredak kojim se pritišću tipke ponovno nosi još 2 boda.
Ako učenik jednom rečenicom pokaže da je svjestan da treba paziti na poredak pritisaka, npr. „kako poredak pritisaka na tipke možemo permutirati, bez obzira na to na kojem se katu nalazimo, uvijek ćemo moći doći i kat iznad i kat ispod”, također treba dobiti 4 boda.
U drugom rješenju 2 boda nosi zaključak da je dovoljno dokazati da se može doći između katova iste parnosti. 2 boda nosi dokazana tvrdnja da se uvijek moguće spustiti dva kata niže. Po 2 boda nosi rješavanje svakog od podslučajeva kada su i iste parnosti: , te , .