Podrobne

Prechod cez rieku

Prechod cez rieku

Dvanásť vojakov (štyria Rimania, štyria Kartáginci a štyria Gréci) je na jednom brehu rieky Tiber a musí ísť na druhú banku, na ktorú musia použiť malú loď, ktorá pojme maximálne tri osoby.

Ak všetci vojaci vedia, ako sa radiť, Aké pohyby je potrebné urobiť, aby sa rieka pretekala, berúc do úvahy skutočnosť, že zo zreteľných dôvodov by počas výletu nemalo byť na žiadnom pobreží alebo na lodi viac Rimanov ako Kartagínčanov alebo Kartagínčanov ako Grékov?

Riešenie

Môžu existovať aj iné podobné riešenia. Tu navrhujeme nasledujúce skratky pre každú skupinu vojakov, ktorá sa nazýva počiatočne a je uvedené číslo označujúce počet vojakov, ktorí cestujú v lodi alebo zostávajú na každom brehu:

Stručne povedané, vojaci sú pomenovaní iniciálami (a číslom, ktoré predstavuje množstvo, ak existuje viac), ktoré je na jednej strane, na lodi alebo na druhej strane.

Križujú v lodi 1R1C1G a na pobreží zanechávajú 3R3C3G.

Odchádzajú na druhom brehu 1R1C a vracajú 1G do lode, kde zhromažďujú 3R3C4G.

Križujú 3C v lodi a zostávajú na jednom brehu 3R4G a na druhom (pri príchode) 1R4C.

Vráťte 1R do lode a nechajte 4C na druhom brehu a na začiatku 4R4G.

Teraz križujú 3R, opúšťajú 1R4G a pripájajú sa k druhému pobrežiu, kde je teraz 3R4C.

Vracajú sa na loď 1R2C a ponechávajú sa na druhom brehu 2R2C. Keď sa spoja s tými z východného pobrežia, sú to 2R2C4G.

Teraz krížia 2G, opúšťajú 2R2C2G a spájajú rovnaké množstvo na druhej strane.

Plná loď sa musí opäť vrátiť s 1R1C1G a ponechať na druhej strane 1R1C1G a na počiatočnej strane 3R3C3G.

Prejdite s loďou znova pomocou 3G, dosiahnite posledný breh 1R1C4G a odchádzate z východiskového 3R3C. Loď sa vracia s 1C. Teraz je tu počiatočný 3R4C a príchod 1R4G.

Križujú 1R2C a zostávajú v počiatočnej 2R2C a pri príchode 2R2C4G.

Loď sa vracia s 1R1C a odchádza pri príchode 1R1C4G a pri odchode 3R3C.

Teraz prechádzajú cez 3C a odchádzajú na začiatku 3R a po príchode R4C4G.

Vráťte sa teraz 1R, odchádzajte pri príchode 4C4G a pri odchode 4R.

Križujú 3R a odchádzajú v počiatočnej 1R a pri príchode 3R4C4G.

Vráťte 1R do člna, nechajte pri príchode 2R4C4G a pri odchode 2R.

Prechádzajú cez posledných dvoch Rimanov v člne.

Video: Jakub Hutňan: Na Rybách! - Prechod sŕn cez rieku 2013. (Október 2020).