воскресенье, 25 ноября 2012 г.

Пьяный математик

Один математик жутко напился и неизвестным образом оказался на острове, который, как водится в задачах этого рода, населяли племя лжецов и племя правдивых туземцев. Члены первого племени всегда лгали, члены второго - всегда говорили только правду. Математик встретил аборигена, неизвестно, правдивого или нет.

Как, задав единственный вопрос и получив в ответ "Да" или "Нет", математик узнал, из какого племени этот туземец, сколько у него сыновей и сколько дочерей (оказалось 2 и 3), и в какую сторону нужно идти, чтобы попасть в аэропорт?

Считаем, что туземцы знают логику и математику ровно в таком же объёме, что и европейцы.

воскресенье, 18 ноября 2012 г.

Научная гипотеза

Вспомнил на днях интересную задачку из Гарднера. Вопрос: является ли красная корова подтверждением гипотезы, что все вороны - чёрные?

воскресенье, 11 ноября 2012 г.

Две дроби

Есть два рациональных числа: 13/16 и 9/11. Напишите рациональное число, которое находится между ними (больше 13/16 и меньше 9/11) и имеет знаменатель меньше 100.

воскресенье, 4 ноября 2012 г.

Карточный фокус

Фокусник даёт зрителям стандартную колоду из 52 карт: 4 масти от двойки до туза без джокеров. Зрители произвольным образом выбирают из колоды 5 карт и показывают их помощнику фокусника. Помощник смотрит на эти 5 карт и говорит 4 из них фокуснику (какие именно и в каком порядке решает он). После этого фокусник называет пятую карту. Как ему это удаётся?

Никакой ловкости рук, чистая математика. Помощник не может передать дополнительную информацию интонацией, паузами или порядком слов ("дама треф"/"трефовая дама"). В предельном случае можно считать, что помощник жестами показывает зрителю, какую карту назвать, а тот сам озвучивает её фокуснику. Конечно, фокусник и помощник имели возможность договориться обо всём заранее.