Рубрики

Головоломка | Головоломка 3 священников и 3 дьяволов

Есть 3 дьявола и 3 священника. Все они должны пересечь реку в лодке. Лодка может нести только два человека одновременно. Пока есть равное количество дьяволов и священников, тогда дьяволы не будут есть жреца. количество дьяволов больше, чем число священников на той же стороне реки, тогда дьяволы будут есть священников. Итак, как мы можем заставить все 6 народов благополучно прибыть на другую сторону?

Решение:
Чтобы доставить всех священников и дьяволов на другую сторону, необходимо выполнить 6 шагов:
1) Сначала один дьявол и один священник перейдут на другую сторону. Дьявол останется на другой стороне, пока священник вернется с лодкой.
2) Оставшиеся два дьявола перейдут на другую сторону. Один дьявол останется на другой стороне, в то время как один дьявол придет снова с лодкой. Таким образом, два дьявола находятся на другой стороне реки, и 3 священника и 1 дьявол находятся на одной стороне реки.
3) Теперь двое священников пойдут. Один священник останется, пока 1 священник и 1 дьявол вернутся с лодкой.
4) Теперь оставшиеся два священника пойдут на другой берег реки. Всего 3 священника и 1 дьявол на одной стороне, а 2 дьявола на другой стороне реки. 1 дьявол вернется с лодкой.
5) 2 дьявола пойдут на другую сторону реки. 1 дьявол останется и 1 дьявол снова вернется с лодкой.
6) Теперь оставшиеся 2 дьявола перейдут на другую сторону реки.
Все 3 священника и 3 дьявола прибывают благополучно.

Эта статья предоставлена Ракешем Кумаром . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Рекомендуемые посты:

Головоломка | Головоломка 3 священников и 3 дьяволов

0.00 (0%) 0 votes