На берегу реки стоит крестьянин с лодкой, а рядом с ним - волк, коза и капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку, кроме крестьянина помещается либо только волк, либо только коза, либо только капуста. Оставлять волка с козой или козу с капустой без присмотра нельзя - волк может съесть козу, а коза - капусту.

Как должен вести себя крестьянин?

Оформите план переправы, заполнив пропуски в таблице.

Подсказка:

Во 2 столбце могут быть следующие значения: волк, коза, капуста, никто.

В 3 столбце могут быть следующие значения: ⭢, ⭠.

Номер переправы

В лодке с крестьянином переправляется

Направление движения

1

2

3

4

5

6

7

Кулинар приготовил торт из трёх коржей и выложил его на зелёный поднос. Но оказалось, что вся посуда на столе красного цвета кулинару переложить все коржи на красный поднос, используя жёлтый как вс Обратите внимание, что за один ход можно перекладывать только один корж и на маленький корж нельзя класть корж большего размера. За сколько перекладываний кулинар перенесет торт на красный поднос?

Подсказка: Вспомните задачу с Ханойскими башнями.

patik20001 patik20001    1   20.05.2020 20:36    0

Другие вопросы по теме Информатика