Задача Рансома

Эта задача взята из книги Мартина Гарднера "Путешествие во времени", где он опубликовал её со слов канадского фокусника-любителя и собирателя головоломок Тома Рансома. Думаю, что эта задача понравится и вам.




Пять карт разложены в ряд, как указано на рисунке. Рубашки всех карт либо цветные, либо чёрные. Все ли карты с цветными рубашками джокеры?

Задача состоит в том, чтобы определить минимальное число карт, которые необходимо перевернуть прежде, чем вы сумеете ответить на вопрос. Другими словами, задача Рансома состоит в следующем. Предположим, что одинаково возможны все мыслимые варианты скрытых сторон карт: у каждого джокера рубашка может быть чёрной или цветной; карта, лежащая вверх рубашкой, цветной или чёрной, может быть, а может и не быть джокером, и так далее).

Сколько карт понадобится перевернуть прежде, чем вы сумеете ответить на вопрос: "Все ли карты с цветными рубашками джокеры?"

На первый взгляд кажется, что задача Рансома не имеет решения. В действительности решение существует, но требует довольно тонких рассуждений. Самое удивительное состоит в том, что оно тесно связано со старым анекдотом о трёх профессорах, едущих в поезде по Шотландии.

Из окна вагона профессора видят пасущуюся на склоне холма чёрную овцу.
– Как интересно! – замечает астроном. – Все овцы в Шотландии чёрные.
– Совершенно необоснованный вывод, – возражает ему физик. – Мы можем лишь заключить, что некоторые овцы в Шотландии чёрные.
– Ваше утверждение нуждается в уточнении, – вступает в беседу логик. – Мы вправе лишь утверждать, что по крайней мере одна овца в Шотландии с одной стороны чёрного цвета.

Ответ: 

Средняя оценка: 2.9 (15 голосов)

Познавательно

Язык хамелеона может достигать длины большей, чем длина его тела. При охоте на насекомых хамелеон выстреливает язык на всю длину за 30 миллисекунд. После прямого попадания, как правило, мошки долго не живут.