97 бейсбольных команд участвуют в ежегодном турнире. В этом турнире победитель выбирается по старой системе исключения. То есть эти 97 команд разбиваются на пары и команды каждой пары играют друг против друга. После того как проигравшие команды исключаются, победители снова делятся на пары, и т. д. Сколько игр нужно сыграть, чтобы определить чемпиона?
Ответ: 96.
* * *
Сколько у меня цветов, если все из них, кроме двух, – розы, все, кроме двух, – тюльпаны и все, кроме двух, – маргаритки?
Ответ: Есть два основных варианта решения:
1) три цветка: роза, тюльпан и маргаритка.
2) два цветка: гладиолус и ромашка.
* * *
Любая группа из шести человек состоит или из трех общих знакомых, или из трех общих незнакомцев. Докажите это.
Ответ: Возьмем человека Х. Из пяти других людей должны иметься или, по крайней мере, три знакомых X, или, по крайней мере, три незнакомца для X. Допустим, что X имеет трех незнакомцев А, В, C. Если A, B, C – не требуемая триада знакомых, они должны включить пару незнакомцев, например A и B. Тогда X, A, B – требуемая триада незнакомцев.
* * *
Вы хотите послать другу ценный предмет. У вас есть коробка, которая больше, чем сам предмет. У вас есть несколько замков с ключами. У коробки есть кольцо (петли), которое больше, чем было бы достаточно для замка. Но у вашего друга нет ключей ни от одного вашего замка. Что же делать?
Замечание: Вы не можете послать ключ в незапертой коробке, так как его могут скопировать.
Ответ: Положите предмет в коробку и закройте ее на замок. Пошлите коробку другу. Друг закрывает коробку еще и на свой замок и посылает коробку вам. Вы открываете свой замок и посылаете коробку другу. Он открывает свой замок.
Две коробочки помечены А и В. Надпись на коробочке А гласит: «Надпись на коробочке B верна и золото в коробочке А». Надпись на коробочке B гласит «Надпись на коробочке А не верна и золото в коробочке А». Предполагая, что в одной из коробочек лежит золото, скажите, в какой именно.
Ответ: Решения, казалось бы, не существует. Если надпись на коробочке А правдива, то правдива и надпись на коробочке В, но там сказано, что надпись на А – ложна. Если же надпись на А – ложна, значит, ложна надпись и на В, но тогда должна быть правдива надпись на А.
Если же рассматривать «и» в условии как логическое, то решение у головоломки появится, так как ложная надпись «Утверждение 1 И утверждение 2» предполагает наличие хотя бы одного неверного утверждения. Золото находится в коробочке B, надписи на обеих коробочках ложны.
* * *
Докажите, что в Москве есть как минимум два человека с одинаковым количеством волос на голове, если известно, что максимальное количество волос у человека – 100 000.
Ответ: Работает принцип Дирихле, так как число всех людей в Москве значительно больше 100 000. К тому же хотя бы два лысых человека в Москве точно есть.
* * *
В некоторой стране есть два города. В одном из них живут только люди, которые всегда говорят правду, в другом – только те, кто всегда лжет. Все они ходят друг к другу в гости, то есть в любом из этих двух городов можно встретить как честного человека, так и лжеца. Предположим, вы оказались в одном из этих городов. Как, задав один-единственный вопрос первому встречному, определить, в какой город вы попали – в город честных или в город лжецов?
Ответ: «Вы находитесь в своем городе?» Ответ «да» всегда будет означать, что вы в городе честных, кто бы вам ни попался.
* * *
Допустим, что вы – узник, которому вдруг предоставлено право выйти на свободу, но только в том случае, если справитесь с таким заданием: перед вами две двери, одна из них ведет на волю, другая – дорога к смерти. Сидят два стражника, причем один из них – лгун, а второй всегда говорит правду. Вы не знаете, кто из них кто. Вы должны, задав лишь один вопрос одному из стражников, определить дорогу на свободу. Какой вопрос вы зададите?
Ответ: Существует бесконечное множество решений, однако наиболее красивы из них три:
– Показав на конкретную дверь: «Твой товарищ сказал бы, что ЭТА дверь ведет на свободу?» Ответ «да» означает, что это дверь НЕ ведет на свободу.
– «Перед дверью, ведущей на свободу, сидит стражник, говорящий правду?» Ответ «да» означает, что нужно войти в ту дверь, возле которой сидит стражник, которому вы задали вопрос.
– Показав на конкретную дверь: «Если бы я спросил тебя, ведет ли ЭТА дверь на свободу, что бы ты ответил?» Ответ «да» означает, что эта дверь ведет на свободу. Этот ответ подходит даже тогда, когда нет никакого второго стражника.
* * *
Пока трое мудрецов спали под деревом, озорной ребенок покрасил их головы в красный цвет. Проснувшись, каждый мудрец обнаружил дело рук ребенка на головах своих друзей. Естественно, они начали смеяться. Внезапно один замолчал. Почему?
Ответ: Мудрец перестал смеяться потому, что понял, что его голова тоже раскрашена. Этому предшествовали следующие мысли. Допустим, головы покрашены только у двоих других мудрецов, но тогда вскоре один из них поймет, что его голова раскрашена, ведь если бы это было не так, то мудрецу с ракрашенной головой не было бы, над чем смеяться. Но мудрецы не перестают смеяться, значит, мое допущение неверно, и моя голова тоже раскрашена.
* * *
У Вас есть две баночки с пилюлями, маркированные А и В. В день вам нужно съесть по одной пилюле из каждой баночки. Если же вы съедите больше одной пилюли, то умрете. Однажды вы взяли одну пилюлю из баночки А, а когда стали вытряхивать пилюлю из банки В, случайно выпало две пилюли. Теперь у вас на руке лежат три пилюли, совершенно неразличимые по внешнему виду. Как с наименьшими потерями выйти из этой ситуации?
Ответ: Вытаскиваем еще одну пилюлю.
Теперь у нaс есть четыре пилюли. Разрезаем первую пилюлю – одну половинку положим слева, другую справа. Потом вторую пилюлю – одну половинку слева, другую справа. И так с остальными двумя пилюлями. В результате слева у нас будет лежать две половинки А и две половинки
B. Справа тоже будет лежать две половинки А и две половинки B.
* * *
Hа какой вопрос логик не может ответить «нет»?
Ответ: Существует ли такой вопрос, на который ты ответишь «нет»?
* * *
«Директор школы возражает против отмены решения о запрете контроля за прическами». Как это понять? Можно ходить с любыми прическами?
Ответ: Да.
Как сделать так, чтобы полюбить кого-то самому и чтобы этот кто-то вас тоже полюбил?
Ответ: Полюбить себя.
* * *
Волчонок, маpтышка и бегемотик подошли к каpусели, на котоpой кpужились машинка и самолетик. Каждый из дpузей хотел пpокатиться и на том, и на дpугом. Машинка и самолетик вмещали только по одному пассажиpу. За тpи захода каждый из дpузей по pазу пpокатился на машинке и на самолетике. В пеpвый заход маpтышка пpокатилась на самолетике, а волчонок – на машинке. Во вpемя втоpого захода на самолетике катался волчонок. Кто и на чем катался по вpемя тpетьего захода?
Ответ: Во время второго захода на машинке катался бегемотик, а во время третьего бегемотик пересел на самолетик, мартышка села на машинку, а волчонок отдыхал.
* * *
Во всех зоопарках, где есть гиппопотамы и носороги, нет жирафов. Во всех зоопарках, где есть носороги и нет жирафов, есть гиппопотамы. Hаконец, во всех зоопарках, где есть гиппопотамы и жирафы, есть и носороги. Может ли существовать такой зоопарк, в котором есть гиппопотамы, но нет ни жирафов, ни носорогов?
Ответ: Да.
* * *
Человек стоит на развилке, одна из дорог которой ведет к его дому (но он не знает какая). Естественно, человек хочет попасть домой. К его счастью, на развилке стоит стражник, который либо говорит правду, либо лжет. К сожалению, стражник не умет говорить по-английски (по-русски тоже), хотя и понимает этот язык. На родном языке стражника «да» и «нет» произносятся как «сик» и «фак», однако, какое слово означает «да», а какое «нет», неизвестно. Других слов стражник не говорит, да и вдобавок не желает показывать нужное человеку направление жестом. Существует ли такой вопрос, задав который человек будет точно знать, какая дорога ведёт к его дому? Какой это вопрос?
Ответ: «Стражник, если бы я спросил Вас, приведет ли ЛЕВАЯ дорога меня домой, Ваш ответ был бы сик?»
Если стражник говорит «сик», выберите левую дорогу.
Если стражник говорит «фак», выберите правую дорогу.
Рассмотрим возможные варианты.
1. Стражник – правдолюб, «сик» = «да».
Тогда ответ «сик» означает: «Да, я ответил бы Вам да», и левая дорога ведет к дому, а ответ «фак» означает, что левая дорога не приведет домой.
2. Стражник – лжец, «сик» = «да». На сей раз вопрос будет: «Вы ответили бы мне да?» Если левая дорога правильна, стражник не мог бы ответить вам «да», а сказал бы «фак». Однако он также лгал бы относительно того, что он будет говорить так, то есть в итоге он ответит «сик», если левая дорога верна. По тем же причинам, если правая дорога правильна, он в конечном счете ответил бы «фак».
