Дарья Нестерова - Энциклопедия лучших игр со словами и цифрами
Получается, что лжецов на острове не менее 50 человек.
Поскольку набор ответов должен выглядеть правдоподобно, в наборе ответов должен быть 1 ответ «один», 2 ответа «два», 3 ответа «три», ..., 9 ответов «девять» и еще 5 неправдоподобных ответов. Из этого можно сделать вывод, что на острове может быть не больше 9 рыцарей.
Десант
Условие
В игре «Десант» две армии захватывают страну. Игроки ходят по очереди, каждым ходом занимая один из свободных городов.
Первый город захватывается с воздуха, а каждым следующим ходом можно захватить любой населенный пункт, соединенный дорогой с каким-либо городом, уже занятым этой армией.
Подсказка: вспомните строение ароматических углеводородов.
Если таких городов нет, армия прекращает боевые действия, и игрок считается проигравшим.
Постройте такую схему городов и дорог, чтобы игрок, который ходит вторым, смог захватить более половины всех городов, независимо от того, как будет действовать армия его соперника.
Ответ
Такая схема изображена на рисунке 48.
Рис. 48. Выигрышная для второго игрока схема городов и дорог
Пусть на кольце последовательно расположены точки А1, В2, А3, В1, А2, В3, причем от точек А1, А3, А2 отходят «ветки» с N городами в каждой.
Если первый игрок первым ходом занимает точку на «ветке», армия второго игрока должна занять соответствующую точку Аi.
Если первая армия первым ходом занимает точку Ai, то вторая – Bi.
Если первый игрок первым ходом занимает точку Bi, то второй – любую из точек Aj (j не равно i). Дальнейшие действия очевидны. Поскольку в конце игры вторая армия занимает хотя бы две точки Ai, первый игрок захватывает не более, чем N + 3 точек.
Поэтому доля городов, захваченных армией второго игрока, не менее (2N + 3)/(3N + 6) > 1/2.
В условии задачи вместо 1/2 можно взять любое число, меньшее 2/3 (в этом случае N надо выбирать достаточно большим).
Фокусники
Условие
Два фокусника показывают зрителям интересный фокус. Одному из присутствующих они дают колоду карточек с числами от 1 до 78, чтобы он перемешал ее, отобрал любые 40 карточек и отдал их первому фокуснику.
Тот выбирает из полученных карточек две и возвращает их зрителю.
Подсказка: попробуйте разбить карточки на группы.
Последний добавляет к ним одну карточку из своих 38 и, перемешав, отдает эти карточки второму фокуснику, который сразу же показывает, какая из карточек была добавлена в стопку зрителем.
Попробуйте разоблачить фокус.
Ответ
Фокусники любым образом разбивают 78 карточек на 39 групп по две карты и запоминают эту комбинацию. Какие бы 40 карточек зритель не отдал первому фокуснику, среди них обязательно окажутся две карточки из одной пары (поскольку пар всего 39).
Первый фокусник должен дать зрителю две карточки из одной пары. Тогда карта, добавленная зрителем, будет из другой пары, ее сможет определить второй фокусник.
Кладоискатели
Условие
Три кладоискателя – Илья, Дмитрий и Алексей – нашли шкатулку, в которой было 6 монет: 3 золотых и 3 серебряных. Кладоискатели перемешали все монеты и по очереди с завязанными глазами вытащили по 2 монеты, не сказав друг другу, кому какие монеты достались.
Подсказка: вопрос должен допускать все три варианта ответа.
Илья не знает, какие монеты достались Дмитрию, а какие Алексею, но знает, какие монеты достались ему самому.
Придумайте вопрос, на который Илья ответит «да», «нет» или «не знаю», и по ответу на который вы сможете догадаться, какие монеты ему достались.
Ответ
Вопрос: «Правда ли, что у тебя золотых монет больше, чем у Алексея?».
Если у Ильи 2 золотые монеты, он скажет «да», поскольку у Алексея не может быть больше одной золотой монеты.
Если обе монеты Ильи серебряные, а у Алексея хотя бы одна золотая, он ответит «нет».
Если же ему достались разные монеты, он ответит «не знаю», так как у Алексея может оказаться как 2 золотые, так и 2 серебряные монеты.
Пятидесятикопеечные монеты
Условие
В ряд выложили 2001 монету достоинством 5, 10 и 50 копеек. Оказалось, что между любыми двумя пятикопеечными монетами лежит хотя бы одна монета, между двумя десятикопеечными монетами лежат хотя бы две монеты, а между любыми двумя пятидесятикопеечными монетами лежат хотя бы три монеты.
Определите, сколько в ряду пятидесятикопеечных монет.
Подсказка: сначала определите, сколько пятидесятикопеечных монет может быть среди четырех взятых подряд монет.
Ответ
Рассмотрим любые четыре идущие подряд монеты и попробуем доказать, что среди них
есть одна пятидесятикопеечная. Если среди них нет пятидесятикопеечной, то пятикопеечные и десятикопеечные монеты чередуются, что невозможно.
Двух пятидесятикопеечных монет тоже быть не может, поскольку между ними должно быть хотя бы три монеты. Из этого можно сделать вывод, что среди первых 2000 монет ровно 500 пятидесятикопеечных. Следовательно, всего пятидесятикопеечных монет может быть 500 или 501.
Неверные мужья
Условие
В некотором королевстве правил король. Все мужчины этого королевства хорошо разбирались в математике, все они почитали своего короля и выполняли все, что он им прикажет.
Король всегда говорил только правду. Все выстрелы в королевстве слышны в каждом доме, а все перечисленные факты известны каждому жителю королевства.
Король был озабочен неверностью некоторых жен в королевстве и решил покончить с их изменами раз и навсегда. Поэтому он собрал всех женатых мужчин на городской площади и сделал следующее заявление: «Существует
по крайней мере одна неверная жена в королевстве. Все женатые мужчины знают о верности или неверности всех чужих жен, но о своей супруге не имеют никакой информации. Я запрещаю вам обсуждать верность своей жены с другими мужчинами. Как только муж узнает, что его жена изменяет ему, он должен застрелить ее в тот же день в полночь».
Тридцать девять тихих ночей минуло после речи короля. В сороковую ночь прозвучали выстрелы. Сколько жен было убито?
Подсказка: муж верной жены знает обо всех неверных женах, муж неверной – обо всех, кроме одной.
Ответ
Обозначим n число неверных жен. Тогда муж каждой неверной жены знает о существовании (n – 1) неверных жен. Пусть n = 1. Тогда муж этой жены полагает, что все жены верны.
Услышав от короля, что существует по крайней мере 1 неверная жена, он понимает, что это его супруга, которую он обязан застрелить.
Далее пусть n = 2. Мужья этих женщин полагают, что в королевстве есть лишь 1 неверная жена, и ждут, что ее супруг застрелит ее в первую же ночь. Поскольку убийства не произошло, это значит, что их собственная жена неверна и ее следует застрелить.
Действуя далее по индукции, получаем, что n неверных жен будет застрелено в n-ю ночь, то есть в сороковую ночь было убито 40 неверных жен.
Адрес Саши
Условие
Даша и Наташа хотят отправиться в гости к Саше. Все они живут на одной и той же улице в разных домах, но Даша и Наташа не знают, где живет Саша. Дома на улице имеют номера от 1 до 99.
Даша спросила Сашу: «Верно ли, что номер твоего дома – полный квадрат?». Саша ответил. Затем Даша спросила: «Верно ли, что номер твоего дома больше 50?». Саша ответил.
Затем Даша подумала, что она знает адрес Саши, и пошла к нему в гости. Оказалось, что она ошиблась, что и неудивительно, поскольку Саша ответил правдиво только на второй вопрос.
Подсказка: известно, что Саша на все четыре вопроса ответил утвердительно.
После этого Наташа спросила Сашу: «Верно ли, что номер твоего дома – полный куб?». Саша ответил. Затем Наташа спросила: «Верно ли, что номер твоего дома больше 25?». Саша ответил.
Наташа решила, что она знает номер дома Саши, и отправилась к нему в гости. Оказалось, что и она ошиблась, поскольку Саша ответил правдиво только на второй вопрос.
Определите адрес всех троих друзей, если известно, что номер дома Саши меньше, чем номера домов девушек и что сумма всех номеров – удвоенный полный квадрат.
Ответ
Обозначим Nd, Nn, Ns номера домов Даши, Наташи и Саши. Очевидно, что Саша ответил Даше оба раза утвердительно.
Существует только 2 квадрата больше 50: 64 и 81 – значит в одном из этих домов живет Даша.
Поэтому она и подумала, что Саша живет в другом. Значит, на самом деле Ns > 50 и Ns = 64 и ? 81; Nd ? 64 или Nd = 81.
Аналогично Саша ответил Наташе оба раза «да». Существует только 2 куба больше 25 – 27 и 64, значит в одном из этих домов живет Наташа.
Именно поэтому она и подумала, что Саша живет по другому адресу.
Учитывая, что деле Ns > 50, Ns ? 64 и ? 81, получаем Nd = 81, Nn = 64, Ns > 50, Ns < 64. Перебором находим, что Ns = 55 (81 + 64 + 55 = 2х 102).
