Логические задачи. Самостоятельное решение приносит удовольствие!

Реализуйте свое предложение по улучшению сайта, расширению его функционала, привлечению аудитории, спонсоров, коллаборации.

Зачет можно получить не за техническую реализацию, а за какую-нибудь существенную активность — продвижение в интернете, вузах, школах, организация работы программистов-волонтеров и т.д.
Бонусом к зачету будет 10% от прибыли с реализованной идеи.

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

Между пунктами A и B по единственному проложенному рельсу с постоянной скоростью ходит монорельсовый трамвай. Трамвай может в любой точке маршрута принять или высадить пассажира по его желанию, не затрачивая времени и не теряя скорости. В некоторый произвольный момент времени к произвольному месту рельса подходит пассажир, желая поехать в другую произвольную точку маршрута на трамвае. Докажите, что трамвай при первом проходе мимо пассажира скорее всего едет не в ту сторону, в которую хочет поехать пассажир. Найдите точное значение вероятности этого события.

Ста мегамозгам на головы надели колпаки с числами из диапазона 1..100, причем не обязательно, что на всех разные. К примеру, всем могли надеть колпак с числом 7 или половине — колпак с числом 20, а второй половине — с числом 10. Главное, что не меньше 1 и не больше 100. После этого всех их поставили по кругу. Каждый мегамозг видит 99 чисел на головах других, но не свое. После этого каждый пишет на листке бумаги число от 1 до 100 — предполагаемое число на своём колпаке. Общаться и подглядывать нельзя ;) Их всех отпустят, если хотя бы один угадает свое число. Какой стратегии они должны придерживаться, если хотят, чтобы их гарантированно отпустили? (Мегамозги могли заранее договориться о стратегии).

Подлые оккупанты снова поймали двух мегамозгов и дали им такую задачу. В комнате на столе стоят 100 бутылок в ряд, в каждой бутылке - одно число от 1 до 100, все числа разные. В комнату заходит первый мегамозг. Он имеет право посмотреть содержимое всех бутылок и, если посчитает нужным, поменять местами любые две бутылки. После этого он уходит. Затем в комнату приглашается второй мегамозг. Ему называют произвольное число от 1 до 100, и он должен найти это число, открыв не более 50 бутылок. В лучших традициях жанра, мегамозги придумали стратегию и не были пущены на колбасу. О чём же они договорились?

В 64 пронумерованных кошельках лежали копеечные монетки. Кошелек №1 был пуст, а в каждом следующем по номеру кошельке было на одну копейку больше, чем в предыдущем. Затем один из кошельков опустошили, а все монетки из него разложили по одной в кошельки с меньшими номерами. В вашем распоряжении есть весы со стрелкой, которые позволяют за одно взвешивание узнать суммарный вес любых выбранных кошельков вместе с их содержимым. При этом известно, что копеечная монетка весит 1 г, а пустой кошелек — 100 г. За какое наименьшее число взвешиваний можно гарантированно узнать номер опустевшего кошелька?

Оккупанты решили поиздеваться над Микромозгом-тугодумом и заставили сыграть его в такую игру. Берется огромная плитка шоколада 104x21. Первый игрок ломает ее на две части по одной из бороздок. Второй берет одну из частей и тоже ломает. Первый берет любой из имеющихся кусков и снова ломает по бороздке, и так далее. На обдумывание очередного хода дается всего 5 секунд. Проигрывает тот, кто за отведенное время не сделает очередной ход. Микромозг вправе выбрать, каким по счету он будет ходить, но в случае проигрыша его казнят.
«Как мне победить?!» — с этим вопросом прибежал перепуганный до смерти Микромозг к Мегамозгу — и тут же успокоился, выслушав ответ. Какую стратегию предложил Мегамозг?

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

Два брата минимозга сели играть в шахматы. Но только они успели сделать по 4 хода, как в комнату зашел отец-Мегамозг и прогнал их делать уроки. Выбегая из комнаты, один из братьев зацепил и уронил на пол черного ферзя. Отец, глядя на позицию, задумался: где стоял черный ферзь — на доске на d8 или рядом с доской, как уже убитая фигура? К какому выводу пришел Мегамозг?

Каждый день за Мегамозгом в школу заезжает машина. Она подъезжает ровно к окончанию занятий. Однажды занятия в школе закончились на час раньше и Мегамозг решил пойти навстречу машине. Он встретил ее и вернулся домой на 10 минут раньше, чем обычно. Во сколько раз скорость Мегамозга меньше скорости машины?

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

Оккупанты поймали четырех мегамозгов и предложили им испытание чтобы спастись. По кругу, как патроны в нагане, разложены 7 таблеток: 5 — нейтральны, 2 — отравлены. Первому ММ сообщают где отрава, но после этого мегамозгам общаться запрещено. Каждый мегамозг съедает по одной таблетке, затем их отпускают, живыми или мертвыми. У мегамозгов есть возможность заранее договориться о стратегии. Как им всем гарантированно выжить?

Перед вами на столе два тонкостенных непрозрачных сосуда кубической формы (без верхней грани) емкостью 4,096 и 8 литров. Как, имея неограниченный запас воды, быстро отмерить ровно 5 литров?

При каких n число 10101...01 (чередующиеся n eдиниц, n–1 нулей) является простым?

Слесарь разметил на стальном листе контуры будущей детали и решил подшутить над своим учеником: поручил ему определить расположение центра масс детали. При этом слесарь ее точных размеров не сообщил и измерительных инструментов не дал. Лишь упомянул, что все углы у детали прямые. Но ученик оказался не промах и смог справиться с заданием, используя только прямую линейку без делений. Как он это сделал?

У Мегамозга 12 монет, одна из них фальшивая, отличающаяся по весу от остальных, но не известно, в какую сторону. В распоряжении есть чашечные весы. Гирь нет. За какое минимальное число взвешиваний можно определить фальшивку и выяснить, тяжелее она или легче? Как это сделать?

Есть два кубика и бесконечное число наклеечек с цифрами от 0 до 9. Необходимо так расклеить эти наклейки, чтобы с помощью этих кубиков можно было бы представить любое число месяца. Числа 1, 2, ..., 9 должны представляться как 01, 02, ..., 09.

В колоде из 36 карт потерялся один туз. Оставшиеся 35 карт перемешали и проверяют одну за другой. Какое в среднем число карт придется проверить, прежде чем найдутся два туза из трех?

Для своего ребенка Мегамозг придумал механическую птицу. Птица летает вертикально вверх и может мгновенно утраивать скорость от хлопка в ладоши. Стартовая скорость птицы 6 м/с. Какую максимальную скорость можно придать игрушке? Затуханием звука в воздухе пренебречь.

На доске выписали начало некоторой числовой последовательности, а затем стерли 7-й и 9-й элементы. Восстановите их.
2, 1, 6, 4, 101, 20, ..., 12, ...