II. Проблема миссионеров и каннибалов

Проблема звучит так:

Сначала на левом берегу реки находится 3 миссионера и 3 каннибала. Задача состоит в том, чтобы переправить их всех на другой берег, соблюдая следующие запреты:

§   в распоряжении имеется одна лодка, которая может вместить только двух персон (необходимо помнить, что при переправе через реку в лодке всегда должно быть по крайней мере одно лицо, для управления лодкой);

§   нельзя, чтобы ни в какой момент времени на одном берегу (или в лодке, если лодка на воде) было больше каннибалов, чем миссионеров.

<РИСУНОК В ЭЛЕКТРОННОМ ВИДЕ ОТСУТСТВУЕТ>

Эти ограничения порождают пространство поиска, представленное на Рис. II.

III. Прооблема Васона

Экспериментатор имеет 4 карты. Он говорит испытуемому, что каждая карта имеет на одной стороне букву, а на другой - цифру. Он раскладывает на столе эти 4 карты. Видимые стороны имеют А, D, 4, 7.

Экспериментатор просит испытуемого проверить, верно ли следующее правило: «Если на одной стороне карты гласная, то на другой — четное число». Испытуемый может перевернуть только те карты, которые он считает необходимыми для того, чтобы узнать, верно ли это правило или нет.

Логически достаточно перевернуть карты, на которых написано А и 7. Единственный случай, не подтверждающий правило, это когда на одной стороне карты имеется гласная, а на другой — нечетное число. Это может случиться только, если на оборотной стороне А будет нечетное число или на оборотной стороне 7 будет гласная.

Рис. II. Граф состояний проблемы миссионеров и каннибалов