Простые логические головоломки

Posted by admin on 23 Июль 2010 | Subscribe
in Лекции по алгебре
as , , , ,

1) Вы — биохимик, работающий с двенадцатислотной центрифугой. Это устройство, которое имеет 12 слотов одного размера вокруг центральной оси, в которые вы размещаете образцы химических веществ, которые вам нужно смешать. Когда машина включена, образцы вращаются вокруг центральной оси и превращаются в однородную жидкость. Чтобы быть уверенным в том, что образцы хорошо смешались, они должны быть размещены по 12 слотам сбалансировано. К примеру, если вы хотите смешать 4 вещества, то их можно разместить в слоты 3, 6, 9, и 12 (предполагается, что слоты пронумерованы, также как и цифры на часах). Можно ли смешать в такой центрифуге пять веществ? Ответ

2) 97 бейсбольных команд участвуют в ежегодном турнире. В этом турнире победитель выбирается по старой системе исключения. То есть эти 97 команд разбиваются на пары и команды каждой пары играют друг против друга. После того как проигравшие команды исключаются, победители снова делятся на пары, и т.д. Сколько игр нужно сыграть, чтобы определить чемпиона?

3) Сколько у меня цветов, если все из них кроме двух розы, все кроме двух — тюльпаны, и все кроме двух — маргаритки.

4) Любая группа из 6 человек состоит или из 3 общих знакомых, или из 3 общих незнакомцев. Докажите это.

5) Вы хотите послать другу ценный предмет. У вас есть коробка, которая больше чем сам предмет. У вас есть несколько замков с ключами. У коробки есть кольцо (петли), которое больше чем было бы достаточно для замка. Но у вашего друга ключей ни от одного вашего замка. Что же делать?
Замечание: Вы не можете послать ключ в незапертой коробке, так как его могут скопировать.

6) Две коробочки помечены «А» и «В». Надпись на коробочке «А» гласит: «Надпись на коробочке «B» верна и золото в коробочке «А»». Надпись на коробочке «B» гласит «Надпись на коробочке «А» не верна и золото в коробочке А». Предполагая что в одной из коробочек лежит золото, скажите в какой именно.

7) Докажите, что в Москве есть как минимум два человека с одинаковым количеством волос на голове, если известно, что максимальное количество волос у человека — 100 000.

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

9) Допустим, что вы — узник, которому вдруг предоставлено право выйти на свободу, но только в том случае, если справитесь с таким заданием: перед вами две двери, одна из них ведет на волю, другая — дорога к смерти. Сидят два стражника, причем один из них — лгун, а второй всегда говорит правду; вы не знаете, кто из них кто. Вы должны, задав лишь один вопрос одному из стражников, определить дорогу на свободу. Какой вопрос вы зададите?

10) Пока трое мудрецов спали под деревом, озорной ребенок покрасил их головы в красный цвет. Проснувшись, каждый мудрец обнаружил дело рук ребенка на головах своих друзей. Естественно они начали смеяться. Внезапно один замолчал. Почему?

11) У Вас есть две баночки с пилюлями, маркированные «А» и «В». В день Вам нужно съесть по одной пилюле из каждой баночки, если же Вы съедите больше одной пилюли, то умрете. Однажды Вы взяли одну пилюлю из баночки «А», а когда стали вытряхивать пилюлю из банки «В», случайно выпало две пилюли. Теперь у Вас на руке лежат три пилюли совершенно неразличимые по внешнему виду. Как с наименьшими потерями выйти из этой ситуации?

12) «Директор школы возражает против отмены решения о запрете контроля за причёсками.» Как это понять? Можно ходить с любыми причёсками?

13) Как сделать так, чтобы полюбить кого-то самому, и, чтобы этот кто-то вас тоже полюбил?

14) Hа какой вопрос логик не может ответить «Hет»?

15) Волчонок, маpтышка и бегемотик подошли к каpусели, на котоpой кpужились машинка и самолетик. Каждый из дpузей хотел пpокатиться и на том, и на дpугом. Машинка и самолетик вмещали только по одному пассажиpу. За тpи захода каждый из дpузей по pазу пpокатился на машинке и на самолетике. В пеpвый заход маpтышка пpокатилась на самолетике, а волчонок — на машинке. Во вpемя втоpого захода на самолетике катался волчонок.
Кто и на чем катался по вpемя тpетьего захода?

16) Заполните пропуск, чтобы получилось истинное предложение (последнее слово, возможно, придется поменять, чтобы фраза правильно звучала по-русски):
В ЭТОМ ПРЕДЛОЖЕНИИ … БУКВ.

Ответы:

1) Для этого нужно каждый образец разделить на две части, после этого у Вас станет 10 образцов, естественно их разместить очень просто: слоты 12 и 6 оставляем пустыми, остальные заполняем.

2) Конечно же 96 :)

3) Есть два основных варианта решения:
1) Три цветка: роза, тюльпан и маргаритка.
2) Два цветка: гладиолус и ромашка ;) (Собственно этот вариант можно расширить почти до бесконечнcти)

4) Возьмём человека Х. Из пяти других людей, должны или иметься по крайней мере три знакомых X или по крайней мере три незнакомца для X. Допустим, что X имеет трех незнакомцев А, В, C. Если A, B, C не требуемая триада знакомых, они должны включить пару незнакомцев, например A и B. Тогда X, A, B — требуемая триада незнакомцев.

5) Положите предмет в коробку и закройте его на замок. Пошлите коробку другу. Друг закрывает коробку ещё и на свой замок и посылает коробку Вам; Вы открываете свой замок и посылаете коробку другу. Он открывает свой замок.

6) Решения, казалось бы, не существует. Если надпись на коробочке А правдива, то правдива и надпись на коробочке В, но там сказано, что надпись на А — ложна. Если же надпись на А — ложна, значит ложна надпись и на В, но тогда должна быть правдива надпись на А.
Если же рассматривать «и» в условии, как логическое, то решение у головоломки появится, т.к. в ложная надпись «Утверждение 1 И утверждение 2″ предполагает наличие хотя бы одного неверного утверждения. Золото находится в коробочке «B», надписи на обоих коробочках ложны.

P.S. Вообще в задаче не сказано, что тот, кто помечал коробочки, действовал согласно правилам логики. Ведь он мог просто положить золото в первую попавшуюся коробку, например «В».

7) Работает принцип Дирихле, так как число всех людей в Москве значительно больше 100 000. К тому же хотя бы два лысых человека в Москве точно есть :-)

8) «Вы находитесь в своем городе?» — ответ «да» всегда будет означать, что вы в городе честных, кто бы вам ни попался.

9) Существует бесконечное множество решений, однако наиболее красивы из них три:
— Показав на конкретную дверь: «Твой товарищ сказал бы, что ЭТА дверь ведет на свободу?» Ответ «да» означает, что это дверь НЕ ведет на свободу.
— «Перед дверью, ведущей на свободу, сидит стражник, говорящий правду?» Ответ «да» означает, что нужно войти в ту дверь, возле которой сидит стражник, которому Вы задали вопрос.
— Показав на конкретную дверь: «Если бы я спросил тебя, ведет ли ЭТА дверь на свободу, что бы ты ответил?» Ответ «да» означает, что эта дверь ведет на свободу. Этот ответ подходит даже тогда, когда нет никакого второго стражника.

10) Мудрец перестал смеяться потому, что понял, что его голова тоже раскрашена. Этому предшествовали следующие мысли: Допустим головы покрашены, только у двоих других мудрецов, но тогда вскоре один из них поймет, что его голова раскрашена, ведь если бы это было не так, то мудрецу с ракрашенной головой не было бы над чем смеяться. Но мудрецы не перестают смеяться, значит моё допущение неверно, и моя голова тоже раскрашена.

P.S. Весьма забавно то, что такой вариант задачи обычно решают довольно-таки быстро; если я заменю трех мудрецов на сто, то тоже быстро догадываются, что нужно рассуждать по индукции и решают задачу, но вот если количество мудрецов будет примерно семь, то люди, решающие эту задачу начинают «тормозить» и часто даже просят сказать ответ ;-)

11) Вытаскиваем ещё одну пилюлю А. Теперь у нaс есть 4 пилюли — разрезаем пилюлю 1, одну половинку положим слева, другую справа. Потом вторую пилюлю: одну половинку слева, другую справа. И так с остальными двумя пилюлями. В результате слева у нас будет лежать две половинки А и две половинки B. Справа тоже будет лежать две половинки А и две половинки B.

12) Да

13) Полюбить себя :-)

14) Существует ли такой вопрос на который ты ответишь «нет»?

15) Во время второго на машинке катался бегемотик, а во время третьего бегемотик пересел на самолётик, мартышка села на машинку, а волчонок отдыхал.

16) Есть много вариантов:
В этом предложении тридцать две буквы.
В этом предложении 20 букв.
В этом предложении более сорока букв.
В этом предложении не двадцать букв.
В этом предложении есть буквы. ;)