Энциклопедия лучших игр со словами и цифрами

n-1-й клоун слышит ответ n-го и видит всех остальных клоунов, кроме себя и n-го. Он также может сложить числа, соответствующие видимым им колпакам, и взять остаток от деления на 3.

Разность между ответом n-го клоуна и этим числом будет соответствовать цвету колпака на n-1-м клоуне, что даст ему возможность правильно назвать цвет своего колпака.

Таким же образом действует и n-2-й клоун, учитывая 2 предыдущих ответа. Получается, что все клоуны, кроме n-го, гарантированно узнают цвет своего колпака (n-й клоун не может узнать цвет своего колпака, так как его колпак никто не видит).

Бесконечные крестики-нолики

Условие

На бесконечной клетчатой бумаге двое играют в крестики-нолики. Один игрок ставит своим ходом 2 крестика (не обязательно рядом), а другой – 1 нолик.

Сможет ли играющий крестиками поставить 10 крестиков в ряд?

...

Подсказка: на первых этапах игры нужно стремиться ставить крестики далеко друг от друга.

Ответ

Первые 29 = 512 крестиков (за 256 ходов) следует ставить далеко друг от друга (например, на расстоянии 30 клеток друг от друга по горизонтальной прямой).

Ответными ходами второй игрок может «испортить» только 256 крестиков, поставив рядом нолик, а 28 = 256 останутся «неиспорченными». Поставив 256 крестиков (за 128 ходов) рядом с каждым «неиспорченным», получим не менее 27 = 128 «неиспорченных» пар.

Далее аналогично получаем 26 = 64 «неиспорченные» тройки крестиков, 25 = 32 «неиспорченные» четверки крестиков, …, 2 «неиспорченные» восьмерки и 1 «неиспорченную» девятку.

За 1 ход второй игрок не сможет закрыть ряд из 9 крестиков с двух сторон.

И следующим ходом первый игрок поставит еще 1 крестик, то есть получит ряд из 10 крестиков.

Коммунальная квартира

Условие

В коммунальной квартире 10 комнат. Жильцы этих комнат просыпаются по очереди. Если дверь их комнаты на месте, они снимают дверь какой-либо другой комнаты и относят ее в подвал.

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

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

...

Подсказка: подумайте, могут ли оказаться в подвале все 10 дверей.

Ответ

Представим, что жильцы коммунальной квартиры просыпаются в порядке нумерации их комнат: сначала – первой, потом – второй и т. д.

Рассмотрим комнату, в которой сняли дверь жители первой комнаты. Когда жильцы комнаты со снятой дверью проснутся, они повесят свою дверь на место. В результате этих операций ни одной двери в подвале не прибавится и, если даже жильцы остальных 8 комнат снимут по двери, в подвале окажется не более 8 дверей.

Например: жильцы первой комнаты снимают дверь в десятой комнате, жильцы второй комнаты снимают дверь в первой, …, жильцы n-й комнаты снимают дверь в n – 1 (1 < n < 10) комнате.

Проснувшиеся последними жильцы десятой комнаты вешают свою дверь на место, после чего в подвале окажется 8 дверей от первой, второй, третьей, четвертой, пятой, шестой, седьмой и восьмой комнат.

Конструктор

Условие

Никите подарили игру «Конструктор», в которой было 100 деталей разной длины. В инструкции к игре написано, что из любых 3 деталей можно составить треугольник.

Никита решил проверить это утверждение и стал составлять из деталей треугольники.

Детали лежат в наборе по возрастанию длины.

Какое наименьшее число проверок (в самом плохом случае) необходимо сделать Никите, чтобы доказать или опровергнуть то, что написано в инструкции?

...

Подсказка: любая из деталей короче самой длинной и длиннее самой короткой, а любые 2 детали в сумме короче 2 самых длинных и длиннее 2 самых коротких.

Ответ

Никите нужна только 1 проверка. Ему достаточно проверить, можно ли составить треугольник из 2 самых коротких деталей и 1 самой длинной.

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

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

Условие

На одном столе лежат карты, 10 из которых лежат рубашкой вниз. Фокусник с повязкой на глазах подходит к столу, берет несколько карт и перекладывает их на другой стол, при этом, возможно, переворачивая некоторые из них.

Такую операцию разрешается повторять несколько раз (можно брать карты как с первого, так и со второго стола).

Как переложить карты так, чтобы на обоих столах было одинаковое количество карт, лежащих рубашкой вниз?

...

Подсказка: подумайте, что будет, если переложить 1 карту, перевернув ее.

Ответ

Переложим на второй стол 10 карт, переворачивая каждую из них. Предположим, что среди этих карт оказалось n лежащих рубашкой вниз и 10-n лежащих рубашкой вверх.

В этом случае после перекладывания на втором столе будет 10-n лежащих рубашкой вниз карт, а на первом столе останется 10-n карт, лежащих рубашкой вниз (было 10 карт, из них n штук переложили).

Таким образом, мы получим то, что требуется в условии головоломки.

Сто сумасшедших художников

Условие

Сто сумасшедших художников последовательно красят часть стены 100 ? 100 клеток в 100 цветов, соблюдая единственное правило: в одной строке и в одном столбце не может оказаться 2 клеток одинакового цвета. Смогут ли 99 сумасшедших художников правильно покрасить стену, если первый художник уже покрасил «свои» 100 клеток?

...

Подсказка: первый сумасшедший художник покрасил клетки только в первых 2 строках.

Ответ

К сожалению, план сумасшедших художников обречен на провал: например, если в первой строке первые 99 клеток покрашены в 99 различных цветов, а последняя клетка второй строки покрашена в сотый цвет.

Хоккейный матч

Условие

Хоккейный матч между командами «Дружба» и «Мир» закончился со счетом 8 : 5.