Question

Крестьянину нужно перевезти через реку волка, козу и капусту. Но лодка такова, что в ней может поместиться только крестьянин, а с ним или один волк, или одна коза, или одна капуста. Но если оставить волка с козой, то волк съест козу, а если оставить козу с капустой, то коза съест капусту. Как перевез свой груз крестьянин Можно решение с таблицей, пожалуйста

Answer 1

Увезти

Волк-коза съест капусту.

Коза-волк не съест капусту.

Капуста-волк съест козу.

Выходит увозим козу потом волка выкидываем в реку привозим капусту волка вылавливаем и тащим за хвост по реке пока держим капусту в руке когда окажемся на берегу волк мокрый но все живы.готово

Можно лучший?

Answer 2

Эту задачу можно решить, используя таблицу или граф. Давайте воспользуемся таблицей, чтобы отследить движение крестьянина, волка, козы и капусты через реку. Пусть A представляет берег, с которого они начинают, а B - берег, на который им нужно перейти. S означает, что объект находится на берегу A, а S' - на берегу B.

В начале все находится на берегу A:

yamlCopy code
Берег A: К, В, К, -
Берег B: -

1. Крестьянин переправляется на берег B с козой:

yamlCopy code
Берег A: К, В, -, -
Берег B: - , К

2. Крестьянин возвращается на берег A:

yamlCopy code
Берег A: К, В, К, -
Берег B: - , К

3. Крестьянин переправляется на берег B с волком:

yamlCopy code
Берег A: К, -, К, -
Берег B: В, К

4. Крестьянин возвращается на берег A:

yamlCopy code
Берег A: К, В, К, -
Берег B: В, К

5. Крестьянин переправляется на берег B с капустой:

yamlCopy code
Берег A: К, В, -, -
Берег B: В, К, К

6. Крестьянин возвращается на берег A:

yamlCopy code
Берег A: К, В, К, -
Берег B: В, К, К

7. Крестьянин переправляется на берег B с козой:

yamlCopy code
Берег A: К, -, К, -
Берег B: В, К, К

Теперь все находится на берегу B, и крестьянин может покинуть берег B:

yamlCopy code
Берег A: -
Берег B: В, К, К, К

Таким образом, крестьянин успешно перевез через реку волка, козу и капусту, не допустив, чтобы волк съел козу или коза съела капусту.