Odporúčaný článok

Letný tábor 2025 - Milí naši Rieškari, ako je už zvykom, aj tento rok sme si pre Vás pripravili Letný tábor Riešok. Je to desaťdňová akcia počas ktorej sa zabavíte, niečo naučíte a hlavne … Prejsť na článok

×
Koniec: 17. apríl 2025 22:00
Do konca: kolo skončilo
Kategórie:
5
6
7
8

Pani mala okrem vedomostí o poklade zásobu bláznivých príhod zo svojich mladých čias, až sa človek divil, že ich všetky prežila, alebo, že si ich vie tak pohotovo vymýšľať. Ževraj sa raz prihlásila na šachový turnaj, kde hrala ako živá figúrka a neskôr spomínala niečo s bojom proti černokňažníkovi. Bolo to zaujímavé a dlhé počúvanie. Veľmi dlhé. „Naozaj už musíte ísť?” pýtala sa ich s výčitkou v hlase, „To je škoda. Predtým vám ale musím povedať, ako som dláždila podlahu v princezninej kúpeľni!”

Zadanie

Majme tabuľku rozmerov 2\times5. Existuje 5 dlaždičiek s hodnotami 1, 2, 3, 4, 5. Každá hodnota je na nejakej dlaždičke práve raz. Tieto dlaždičky uložíme do horného riadku našej tabuľky v náhodnom poradí.

Dlaždičkami môžeme po políčkach tabuľky ľubovoľne hýbať tak, že nevychádzame z tabuľky, a zároveň sa dlaždičky nikdy neprekrývaju, čiže neležia jedna na druhej. Ak pohneme dlaždičku na ľubovoľné susedné voľné políčko, nazývame to ťah.

  1. Dokážte, že nech dlaždičky na začiatku uložíme do tabuľky v ľubovoľnom poradí, vždy ich vieme zoradiť od najmenšej po najväčšiu tak, že najmenšia je dlaždička vľavo a najväčšia je dlaždička vpravo.
  2. Nech sú v tabuľke 2\times5 zoradené dlaždičky 3,5,1,4,2. Koľko najmenej ťahov potrebujeme, aby sme ich zoradili do horného riadka do poradia 1,2,3,4,5? Nezabudnite dokázať, že sa použiť menej ťahov nedá.

Komentáre (4)

  • Ja.Som.Ušiačka
    24. marec 2025 19:58

    prosím, zoradené čísla (keď už je 1,2,3,4,5,) musia byť v hornom riadku alebo môžu byť aj v spodnom?

  • JakubK Vedúci
    25. marec 2025 19:41

    Ahoj,
    čísla musia byť zoradené v hornom riadku, dopíšem to aj do zadania.

  • Teo
    16. apríl 2025 17:08

    ak su vedla seba cisla napr. 4512 a poseunies 4 tak sa posunie aj 5 1 a 2?

  • JakubK Vedúci
    16. apríl 2025 18:03

    Ahoj,
    keď posunieš jedno číslo, tak sa posunie len to jedno číslo, ostatné čísla ostanú tam, kde sú.
    Kubo

Pridaj komentár

Pridať komentár môžeš iba keď si prihlásený!

Prihlásiť sa