Zoznam úloh

3. Kamilka Musí Sedieť (κ ≤ 3)

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

Kamilka už dojedla obed, ale musí ešte čakať, kým pani učiteľka donúti Jurka aspoň čosi zjesť. Našťastie si na jedálenskom obruse našla štvorčekovú mriežku rozmerov $2 \times 13$. Zobrala si svojich $13$ lístkov na obed s číslami $1,\, 2,\, \dots,\, 13$ a uložila ich do spodného riadku mriežky v tom istom poradí, na každé políčko práve jeden lístok. Potom začala lístky presúvať. V jednom ťahu môže presunúť lístok do niektorého vedľajšieho prázdneho políčka (hore, vľavo, vpravo alebo dole). Koľko najmenej ťahov potrebuje Kamilka spraviť, aby sa všetky lístky nachádzali v spodnom riadku a v opačnom poradí ($13,\, 12,\, \dots,\, 1$)?

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty