После этого пусть Пьер снова скажет: «Ок'ей» и в новой ставке ставит 1 доллар. Если он проиграет и во второй раз, в третий раз он поставит 4 доллара, чтобы в случае выигрыша покрыть предыдущие проигрыши. Если проигрывает в третий раз, то в четвертый раз ставит 8 долларов, если проигрывает и в четвертый, то в пятый раз ставит 16 долларов.
По условию он не проигрывает пять раз подряд, значит играя таким образом до первого выигрыша, он заработает 1 доллар не более, чем за 5 ставок. После этого он скажет: «Ок'ей» и будет делать ставки также, как вначале.
Получается, что после 1000 «Ок'ей» Пьер выиграет 1000 долларов. Для этого ему потребуется сделать не более 5000 ставок.
Условие
Альпинисты стоят на горе высотой 100 м. На вершине горы – дерево, на высоте 50 м (посередине горы) – еще одно дерево.
У альпиниста есть только 75 м веревки и нож. Может ли он спуститься с горы?
Подсказка: альпинисту следует разрезать веревку на два куска по 50 и 25 м.
Ответ
Альпинисту нужно отрезать 25 м веревки, один конец привязать к дереву на вершине горы, а на другом сделать петлю, через которую следует пропустить оставшиеся 50 м веревки, сложенные вдвое: 25 + 50 х 1/2 = 50, то есть ему как раз хватит веревки, чтобы добраться до дерева, расположенного на высоте 50 м.
Далее альпинисту необходимо вытянуть веревку из петли, привязать дереву и спуститься вниз.
Можно ли «сотку» разделить на 9?
Условие
В следующих многозначных числах цифры заменены буквами (одинаковые цифры – одинаковыми буквами, а разные – разными). Оказалось, что слово «девяносто» делится на 90, а «девятка» – на 9.
Можно ли «сотку» разделить на 9?
Ответ
Буква «о» равна нулю. Сумма восьми различных цифр д + е + в + я + н + о + с + т делится на 9. Поскольку сумма всех цифр 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 делится на 9, то сумма двух оставшихся цифр а + к делится на 9. В этом случае слово «сотка» делится на 9 тогда, когда с + т делится на 9 (так как о = 0, а + к делится на 9).
С другой стороны, д + е + в + я + т + к + а делится на 9 (д + е + в + я + т делится на 9, н + с делится на 9, так как д + е + в + я + н + о + с + т делится на 9 и о = 0).
Из этого можно сделать вывод, что с + т не может делиться на 9, следовательно слово «сотка» тоже на 9 не делится.
Условие
В шеренгу выстроено n клоунов. На голову каждому надевают колпак одного из цветов: красного, желтого или зеленого. Клоун, стоящий в шеренге n-м видит всех остальных клоунов, n-1-й клоун видит n-2 клоунов, стоящих впереди, ... 2-й клоун видит только первого, первый клоун не видит никого.
Цвет своего колпака клоун определить не может. Каждого клоуна по порядку, начиная с n-го, просят ответить, какого цвета у него колпак. Клоун обязан назвать один из трех цветов.
Какое максимальное число клонов могут гарантированно угадать цвет своего колпака? При этом клоуны перед опоросом могут договориться, но не могут заранее знать, какие колпаки на них наденут.
Ответ
Пронумеруем цвета числами от 0 до 2. n-й клоун, видя всех, кроме себя, складывает числа, соответствующие цветам видимых им колпаков, и называет цвет, соответствующий остатку от деления полученной им суммы на 3.
n-1-й клоун слышит ответ n-го и видит всех остальных клоунов, кроме себя и n-го. Он также может сложить числа, соответствующие видимым им колпакам и взять остаток от деления на 3.
Разность между ответом n-го клоуна и этим числом будет соответствовать цвету колпака на п-1-м клоуне, что даст ему возможность правильно назвать цвет своего колпака.
Таким же образом действует и n-2-й клоун, учитывая два предыдущих ответа. Получается, что все клоуны, кроме n-го, гарантированно узнают цвет своего колпака (n-й клоун не может узнать цвет своего колпака, так как его колпак никто не видит).
Бесконечные крестики-нолики
Условие
На бесконечной клетчатой бумаге двое играют в крестики-нолики. Один игрок ставит своим ходом два крестика (не обязательно рядом), а другой – один нолик.
Сможет ли играющий крестиками поставить 10 крестиков в ряд?
Ответ
Первые 29 = 512 крестика (за 256 ходов) следует ставить далеко друг от друга (например, на расстоянии 30 клеток друг от друга по горизонтальной прямой). Ответными ходами второй игрок может «испортить» только 256 крестиков, поставив рядом нолик, а 28 = 256 останутся «неиспорченными». Поставив 256 крестиков (за 128 ходов) рядом с каждым «неиспорченным», получим не менее 27 = 128 «неиспорченных» пар.
Далее аналогично получаем 26 = 64 «неиспорченных» тройки крестиков, 25 = 32 «неиспорченных» четверки крестиков, 2 «неиспорченных» восьмерки и 1 «неиспорченную» девятку. За один ход второй игрок не сможет закрыть ряд из девяти крестиков с двух сторон. И следующим ходом первый игрок поставит еще один крестик, то есть получит ряд из 10 крестиков.
Условие
В коммунальной квартире 10 комнат. Жители этих комнат просыпаются по очереди. Если дверь их комнаты на месте, они снимают дверь какой-либо другой комнаты и относят ее в подвал. Если же дверь их комнаты отсутствует, они забирают из подвала любую дверь и ставят ее на место своей (если ни одно из этих действий невозможно, они не делают ничего).
Какое наибольшее количество дверей может оказаться в подвале после того, как все жители комнат проснутся?
Ответ
Представим, что жильцы коммунальной квартиры просыпаются в порядке нумерации их комнат: сначала – первой, потом – второй и т. д.
Рассмотрим комнату, с которой сняли дверь жители первой комнаты. Когда жильцы комнаты со снятой дверью проснутся, они повесят свою дверь на место. В результате этих двух операций ни одной двери в подвале не прибавится и, если даже жильцы остальных восьми комнат снимут по двери, в подвале окажется не более 8 дверей.
Например: жители первой комнаты снимают дверь с десятой комнаты, жители второй комнаты снимают дверь с первой, жители n-й комнаты снимают дверь с n – 1 (1 < n < 10) комнаты.
Проснувшиеся последними жители десятой комнаты вешают свою дверь на место, после чего в подвале окажется 8 дверей от первой, второй, третьей, четвертой, пятой, шестой, седьмой и восьмой комнат.
Условие
Никите подарили игру «Конструктор», в которой было 100 деталей разной длины. В инструкции к игре написано, что из любых трех деталей можно составить треугольник. Никита решил проверить это утверждение и стал составлять из деталей треугольники.
Детали лежат в наборе по возрастанию длин.
Какое наименьшее число проверок необходимо сделать Никите, чтобы доказать или опровергнуть то, что написано в инструкции?
Ответ
Никите нужна только одна проверка. Ему достаточно проверить, можно ли составить треугольник из двух самых коротких деталей и одной самой длинной.
Если треугольник не составляется, то утверждение инструкции опровергнуто. Если же его можно составить, то сумма длин двух самых коротких деталей больше длины самой длинной, а это означает, что из любых деталей можно составить треугольник.
Условие
На одном столе лежат карты, 10 из которых лежат рубашкой вниз. Фокусник с повязкой на глазах подходит к столу, берет несколько карт и перекладывает их на другой стол, при этом, возможно, переворачивая некоторые из них.
Такую операцию разрешается повторять несколько раз (можно брать карты как с первого, так и со второго стола).
Как переложить карты так, чтобы на обоих столах было одинаковое количество карт, лежащих рубашкой вниз?
Ответ
Переложим на второй стол 10 карт, переворачивая каждую из них. Предположим, что среди этих карт оказалось n лежащих рубашкой вниз и 10-n лежащих рубашкой вверх.
В этом случае после перекладывания на втором столе будет 10-n лежащих рубашкой вниз карт, а на первом столе останется 10-n карт, лежащих рубашкой вниз (было 10 карт, из них n штук переложили).
Таким образом, мы получим то, что требуется в условии головоломки.
Сто сумасшедших художников
Условие
Сто сумасшедших художников последовательно красят часть стены 100 х 100 клеток в сто цветов, соблюдая единственное правило: в одной строке и в одном столбце не может оказаться 2 клеток одинакового цвета.
Смогут ли 99 сумасшедших художников правильно покрасить стену, если первый художник уже покрасил «свои» 100 клеток?
Ответ
К сожалению, план сумасшедших художников обречен на провал: например, если в первой строке первые 99 клеток покрашены в 99 различных цветов, а последняя клетка второй строки покрашена в сотый цвет.
Условие
Хоккейный матч между командами «Дружба» и «Мир» закончился со счетом 8: 5.
Докажите, что в матче был такой момент, когда «Дружбе» оставалось забить столько голов, сколько «Мир» уже забил к этому времени.
