Детално

Преминување на реката

Преминување на реката

Дванаесет војници (четворица Римјани, четворица Картагинци и четворица Грци) се наоѓаат на едниот брег на реката Тибар и треба да одат на другата банка, за што мора да користат мал брод што може да смести максимум три лица.

Ако сите војници знаат како да се редат, Какви движења мора да се направат за да се премине реката, имајќи предвид дека, од очигледни причини, не треба да има поголем број Римјани од Картагинците, или Картагинците од Грците, на кој било брег или во чамецот за време на патувањето?

Решение

Може да има и други слични решенија. Овде го предлагаме следново во кое да се скрати секоја група на војници се нарекува по својата почетна и се означува број што го означува бројот на војници кои патуваат во бродот или остануваат на секој брег:

Накратко, војниците се именуваат по иницијали (и број што ја претставува количината, ако има повеќе од една) што е од едната страна, во чамецот или од другата страна.

Тие преминуваат во чамецот 1R1C1G, оставајќи 3R3C3G на брегот.

Тие заминуваат на другиот брег 1R1C и се враќаат 1G во чамецот, собирајќи 3R3C4G.

Тие преминуваат 3C во чамецот, останувајќи на едниот брег 3R4G, а на другиот (кога ќе пристигнат) 1R4C.

Вратете 1R во чамецот, оставајќи 4C на другиот брег и во почетната 4R4G.

Сега тие преминуваат 3R, оставајќи 1R4G и се приклучуваат на другиот брег, каде што сега има 3R4C.

Тие се враќаат во чамецот 1R2C, оставајќи на другиот брег 2R2C. Кога ќе се приклучат на оние од почетниот брег, тие се 2R2C4G.

Сега тие преминуваат 2G, оставајќи 2R2C2G и придружувајќи идентична количина од другата страна.

Повторно, целиот брод мора да се врати, со 1R1C1G, оставајќи на другата страна 1R1C1G и на почетната страна 3R3C3G.

Повторно преминете го чамецот со 3G, стигнувајќи до конечниот брег 1R1C4G и оставајќи го во почетниот 3R3C. Бродот се враќа со 1C. Сега има почетниот 3R4C и пристигнувањето 1R4G.

Тие преминуваат 1R2C, оставајќи во почетниот 2R2C и при пристигнувањето 2R2C4G.

Бродот се враќа со 1R1C, оставајќи при пристигнување 1R1C4G и на поаѓање 3R3C.

Тие сега преминуваат 3C, оставајќи во почетниот 3R и при пристигнувањето R4C4G.

Врати се 1R сега, оставајќи при пристигнување 4C4G, и на поаѓање 4R.

Тие преминуваат 3R, оставајќи во почетната 1R и при пристигнувањето 3R4C4G.

Вратете 1R во чамецот, оставајќи на пристигнување 2R4C4G и на поаѓање 2R.

Тие ги поминуваат последните двајца Римјани во чамецот.

Видео: Преминување на река за најкратко растојание (Мај 2020).