Задачи, загадки, логические игры, ребусы, математика

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

Можно ли на четвёртом ходу шахматной партии поставить ладью на поле e1?

Шли два мегамозга, работающие малярами, навстречу — еще двое. У каждого руки испачканы своей краской, и никому не хочется пачкаться чужой. Мегамозги хотят поздороваться друг с другом (каждый из первой пары с каждым из второй и наоборот) рукопожатием, но на всех есть только две перчатки. Как им можно решить эту проблему? Перчатки не выворачиваются.

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

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

Мегамозг может выйти на свободу, если он справится с заданием: перед ним две двери, одна из них ведет на волю, другая — дорога к смерти. Здесь же сидят два стражника, причем один из них либо лжец, либо правдивец, а второй — хитрец, то есть человек, который говорит правду и ложь строго поочередно (либо на нечетные вопросы отвечает ложью, а на четные — правдой, либо наоборот). Оба стражника знают, какая из дорог ведет на волю, но Мегамозгу неизвестно, кто из стражников хитрец. Мегамозг имеет право задать два вопроса одному из стражников (вопросы должны быть простыми). Как ему определить дорогу, ведущую на свободу?

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

У Мегамозга есть два одинаковых стеклянных шарика. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются?

Находчивому трактирщику стало известно, что поборники нравственности тайком пробрались в его погреб и отравили одну из 64 бочек вина. Тот, кто попробует отравленное вино, в ближайшую полночь провозгласит себя трезвенником и отныне не сможет выпить ни капли спиртного. У трактирщика четверо пьющих слуг. Какое минимальное число дней ему понадобится, чтобы гарантированно найти отравленную бочку, наливая вино своим слугам? Определите максимальное число бочек, при котором можно справиться с задачей за тот же срок.

В тюрьме сидят 10 заключенных, каждый — в одиночной камере. Общаться между собой они не могут. В один прекрасный день начальник тюрьмы объявил им, что предоставляет всем шанс выйти на свободу, и предложил следующие условия: «В подвале тюрьмы есть комната с переключателем, имеющим два состояния: ON/OFF (верх/низ). Вас будут в произвольном порядке по одному приводить в эту комнату и через несколько минут уводить. Находясь в комнате, каждый из вас может либо изменить положение переключателя, либо ничего с ним не делать. Персонал тюрьмы трогать этот переключатель не будет. В какой-то момент один из вас (любой) должен сказать, что в комнате побывали все заключенные. Если он окажется прав — всех отпустят, если ошибется — вы навсегда останетесь в тюрьме. Я обещаю, что в комнате побывают все заключенные и что каждого из вас будут приводить туда снова и снова неограниченное число раз». После этого заключенным разрешили собраться и обсудить стратегию, потом развели по камерам. Что им нужно делать, чтобы гарантированно выйти на свободу?

Мегамозг попал в плен на острове, где живут туземцы (правдивцы и лжецы), всего 1000 аборигенов, причем среди них есть как минимум один правдивец. Ему пообещали жизнь, если он точно укажет, кто из туземцев является лжецом, а кто правдивцем. Раз в час Мегамозг может позвать к себе любое количество туземцев и задать каждому из них вопрос: «Сколько среди присутствующих туземцев правдивцев?», либо «Сколько среди присутствующих лжецов?». За какое минимальное количество часов Мегамозг справится с этой задачей и даст туземцам ответ?

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

Казино проводит игру из 9 раундов, в которой участвуют два посетителя и крупье. В начале каждому участнику выдают два именных шара: белый и черный. В каждом раунде игроки выбирают один из шаров и незаметно друг для друга бросают его в общий мешок. Затем у всех на глазах мешок раскрывают и определяют победителя. Посетители выигрывают, если все три шара оказались одного цвета, в противном случае побеждает казино. Игроки забирают свои шары, и начинается следующий раунд.
В игре решили поучаствовать два друга, один из которых — экстрасенс, который за секунду до начала игры сможет узнать, какие шары во всех раундах будет выбирать крупье. К сожалению, секунды не хватит, чтобы поделиться полученной информацией с партнером.
Какое максимальное число выигрышей могут гарантировать себе друзья, заранее договорившись о стратегии? Доказательство максимальности не требуется.

I. Дан достаточно большой входной поток целых чисел, в котором все числа встречаются ровно 2 раза, кроме одного, которое входит только 1 раз. Нужно за конечное число проходов O(1) потока (массива) и используя дополнительной памяти не более O(1) найти его.

II. То же, что в первом случае, только ровно 2 числа встречаются 1 раз.

Найдите словосочетание не менее чем из трёх слов, которое присутствует в каждом из документов: FAQ, Правила оформления сообщений и Группа привилегированные пользователи?

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

Двое решили сыграть в шахматы со слегка измененными правилами:
1) Взятие обязательно
2) Король - обычная фигура, которая может быть побита
3) Победитель - это игрок, все фигуры которого были съедены
В конце партии у них осталось лишь по пешке. Кто победит при правильной игре?

Между двумя деревьями свисает гибкая лиана. Её концы закреплены на уровне 50м, а самая низкая её точка находится на уровне 10м. Каково расстояние между её концами, если её длина равна 80м?