Категории задач
Алгоритмические задачи
|
Алгоритмические задачи
РЕЙТИНГ
ВКЛАД В САЙТ
Ошибка? Замечание? Предложение?
PHP программистам, иллюстраторам, дизайнерам - работа, рекламистам - реклама, преподавателям - тесты, рекрутинговым агентствам и менеджерам по персоналу - кандидаты, блогерам и журналистам - контент, выделенному серверу - сайт.
|
Алгоритмические задачи
Задачи на нахождение алгоритмов - последовательности действий, приводящих к нужному результату.
Страница:
1
2
7 таблеток
Оккупанты поймали четырех мегамозгов и предложили им испытание чтобы спастись. По кругу, как пули в нагане, разложены 7 таблеток: 5 - нейтральны, 2 - отравлены. Первому ММ сообщают где отрава, но после этого мегамозгам общаться запрещено. Каждый мегамозг съедает по одной таблетке, затем их отпускают, живыми или мертвыми. У мегамозгов есть возможность заранее договориться о стратегии. Как им всем гарантированно выжить?
зарегистрироваться и проверить ответ
Комментарии: 34
|
Зажигалка и два шнура
Есть два шнура, горящих неравномерно. Каждый сгорает за час. Как при помощи этих шнуров и зажигалки отмерить 45 минут?
зарегистрироваться и проверить ответ
Комментарии: 111
|
Песочные часы
Все решает время. Вы потерпели кораблекрушение и попали в плен к племени каннибалов. Вам в руки дают пару песочных часов: одни отсчитывают ровно 4 минуты, другие — ровно 7. Вождь требует, чтобы вы сказали, когда пройдет точно 9 минут. Если вы это сделаете, вас освободят. Если вы не сделаете этого, вас съедят. Вождь орет: «Начинай отсчитывать немедленно, никакой подготовки!» Что делать?
зарегистрироваться и проверить ответ
Комментарии: 148
|
Переправа через мост
Четырем мегамозгам надо ночью перебраться через мост. У них есть только один фонарь, без которого по мосту в темноте не пройти. К несчастью, мост настолько ветхий, что выдерживает максимум двух мегамозгов. Еще одна проблема в том, что мегамозги могут двигаться с разной скоростью: первый проходит весь мост за 1 минуту, второй — за 2 минуты, третий — за 5 минут, а четвертый — аж за 10 минут (если идут двое, то движутся со скоростью более медленного). Вот-вот в мост ударит молния и он рухнет, так что надо спешить. За какое минимальное время все четверо могут успеть переправиться? Доказательство минимальности не требуется.
зарегистрироваться и проверить ответ
Комментарии: 106
|
Отбивные
Мегамозгу нужно приготовить 12 отбивных.
На сковороду помещаются только 8 отбивных.
Отбивные готовятся обжариванием с двух сторон,
каждая сторона прожаривается за 4 минуты. Нужно успеть приготовить отбивные за 12 минут.
Как это сделать?
зарегистрироваться и проверить ответ
Комментарии: 47
|
Посчитать вагоны
Есть несколько вагонов, сцепленные между собой по кругу. Внутри ходит Мегамозг, он должен посчитать количество вагонов. Мегамозг может только включать или выключать свет в вагонах. Как ему это сделать? Вначале свет горит случайным образом. (Количество вагонов может быть ну очень большим).
зарегистрироваться и проверить ответ
Комментарии: 159
|
Колонна мегамозгов
Подлые оккупанты захватили деревню мегамозгов, выстроили их друг за другом в колонну так, что каждый последующий видит всех предыдущих. На каждого мегамозга надели колпак черного или белого цвета так, что ни один мегамозг не видит свой колпак. Начиная с самого последнего (того, который видит всех, кроме себя), у каждого мегамозга по очереди спрашивают цвет его колпака. Если он ошибается, его убивают. Неизвестно, чем бы всё это закончилось, если бы мегамозги заранее не договорились, как минимизировать число убитых. Сколько мегамозгов гарантированно выживет?
зарегистрироваться и проверить ответ
Комментарии: 143
|
Свечи и пять минут
В магазине поштучно продаются свечи стоимостью 50 рублей, которые полностью сгорают за 30 минут, и свечи по 20 рублей, сгорающие за 13 минут. Те и другие горят неравномерно и поджигаются только с одной стороны. Определите минимальную стоимость набора свечей, с помощью которого можно отмерить 5 минут. Доказательство минимальности не требуется.
зарегистрироваться и проверить ответ
Комментарии: 44
|
Психбольница
Оккупанты используют вместо тюрьмы подвал психбольницы, состоящий из 36 одноместных камер (6 рядов по 6 камер). Единственный вход в подвал в одной из угловых камер. В стенах между соседними камерами есть запертые двери. Мегамозга посадили в камеру, расположенную в противоположном от входа углу подвала. В остальных 35 камерах могут находиться как сумасшедшие, так и другие заключенные мегамозги.
Мегамозг смог ночью связать охранника, отобрать у него универсальный ключ от дверей и собрался бежать. При этом он хочет проверить, нет ли мегамозгов в остальных камерах. Сумасшедшие спят чутко и звереют, если их разбудить. Потому нельзя оставлять открытых дверей, а также заходить в камеру с сумасшедшим больше одного раза.
Сможет ли Мегамозг добраться до выхода, побывав по пути во всех камерах?
зарегистрироваться и проверить ответ
Комментарии: 31
|
Отравленное вино
Находчивому трактирщику стало известно, что поборники нравственности тайком пробрались в его погреб и отравили одну из 64 бочек вина. Тот, кто попробует отравленное вино, в ближайшую полночь провозгласит себя трезвенником и отныне не сможет выпить ни капли спиртного. У трактирщика четверо пьющих слуг. Какое минимальное число дней ему понадобится, чтобы гарантированно найти отравленную бочку, наливая вино своим слугам? Определите максимальное число бочек, при котором можно справиться с задачей за тот же срок.
зарегистрироваться и проверить ответ
Комментарии: 45
|
Заключенные и переключатель
В тюрьме сидят 10 заключенных, каждый — в одиночной камере. Общаться между собой они не могут. В один прекрасный день начальник тюрьмы объявил им, что предоставляет всем шанс выйти на свободу, и предложил следующие условия: «В подвале тюрьмы есть комната с переключателем, имеющим два состояния: ON/OFF (верх/низ). Вас будут в произвольном порядке по одному приводить в эту комнату и через несколько минут уводить. Находясь в комнате, каждый из вас может либо изменить положение переключателя, либо ничего с ним не делать. Персонал тюрьмы трогать этот переключатель не будет. В какой-то момент один из вас (любой) должен сказать, что в комнате побывали все заключенные. Если он окажется прав — всех отпустят, если ошибется — вы навсегда останетесь в тюрьме. Я обещаю, что в комнате побывают все заключенные и что каждого из вас будут приводить туда снова и снова неограниченное число раз». После этого заключенным разрешили собраться и обсудить стратегию, потом развели по камерам. Что им нужно делать, чтобы гарантированно выйти на свободу?
зарегистрироваться и проверить ответ
Комментарии: 177
|
Стеклянные шарики
У Мегамозга есть два одинаковых стеклянных шарика. За какое минимальное число бросков можно гарантированно определить, начиная с какого этажа 100-этажного здания шарики разбиваются?
зарегистрироваться и проверить ответ
Комментарии: 152
|
Средняя зарплата
Три мегамозга хотят узнать свою среднюю заработную плату, но при этом не хотят называть каждый свою. Как это сделать только на словах?
зарегистрироваться и проверить ответ
Комментарии: 92
|
Переправа шести человек
К берегу реки подошли три мегамозга, каждый — со своей девушкой. У них есть одна надувная лодка, которая может выдержать только двух человек. Каждый мегамозг страшно ревнив и не может допустить, чтобы его девушка без него находилась в компании другого мегамозга. Считается, что два человека находятся в одной компании, если они имеют возможность пообщаться, даже если один из них при этом находится в лодке, а другой — на берегу. Как им переправиться на другой берег?
зарегистрироваться и проверить ответ
Комментарии: 74
|
Одномерные парашютисты
Двух одномерных парашютистов сбросили на прямую. После приземления они должны встретиться, чтобы выполнить секретное задание. Они сбросили свои парашюты, но возникла загвоздка: на прямой выпал туман и они не видят друг друга. Они не договорились заранее, как действовать в такой ситуации, но они очень и очень логичны и поэтому смогли встретиться друг с другом. Как они действовали? Средств связи у них нет. Кричать нельзя — враг может услышать.
зарегистрироваться и проверить ответ
Комментарии: 116
|
Мегамозги и пять шляп
Подлые оккупанты выбрали трех мегамозгов, привязали их к столбам так, что каждый видит двух других, повязали на глаза повязки и надели на каждого одну из пяти шляп (2 красных, 3 синих), оставшиеся 2 шляпы сожгли.
С мегамозгов сняли повязки, и через некоторое время они сообщили оккупантам цвета своих шляп. Как они узнали цвета собственных шляп?
зарегистрироваться и проверить ответ
Комментарии: 106
|
Алхимик и свечи
Средневековый алхимик для своих опытов купил большой запас свечей с точным временем горения 3, 7 и 16 минут. Но приступив к делу, он вдруг обнаружил, что вместо точных 3-минутных свечей ему дали обычные — с погрешностью до 30%. Алхимик решил не прерывать уже начатый опыт. За какое наименьшее время он может приготовить замену хотя бы для одной точной 3-минутной свечи? Доказательство минимальности не требуется. Свечи горят неравномерно и поджигаются только с одной стороны.
зарегистрироваться и проверить ответ
Комментарии: 48
|
Колонна мегамозгов — 2
Подлым оккупантам не понравилось, что в деревне мегамозгов они убили очень мало людей, и поэтому они решили усложнить задачу. Они снова поставили мегамозгов в колонну друг за другом так, что каждый последующий видит всех предыдущих. Но на этот раз взяли колпаки семи цветов (красного, оранжевого, желтого, зеленого, голубого, синего, фиолетового), надели их на мегамозгов так, что каждый мегамозг не видит свой колпак. Начиная с самого последнего (того, который видит всех, кроме себя), у каждого мегамозга по очереди спрашивают цвет его колпака. Если он ошибается, его убивают. Но как всегда, мегамозги заранее договорились, как минимизировать число убитых. О чем договорились мегамозги?
зарегистрироваться и проверить ответ
Комментарии: 62
|
Зашифруй монету
Мориарти устанавливает на каждую клетку шахматной доски монету. Все монеты одинаковы, но одни монеты установлены вверх решкой, другие — орлом в произвольном порядке. После этого он показывает Холмсу на одну из монет. Холмс, увидев монету, на которую показал Мориарти, может перевернуть одну любую монету на доске (а может и не переворачивать ни одной), после чего они зовут Ватсона. Ватсон, посмотрев на доску, должен определить, на какую монету указал Мориарти. Какой стратегии должны придерживаться Холмс и Ватсон, чтобы выиграть (предполагается, что они её могут обговорить заранее)?
зарегистрироваться и проверить ответ
Комментарии: 34
|
Деление пирога
Стандартный способ «честного» деления пирога на двоих: первый участник делит, второй выбирает себе один из кусков, оставшийся кусок достается первому. А что делать, если участников трое?
Примечания:
1. Участники доверяют только своему глазомеру.
2. Каждый хочет получить не меньше трети пирога.
3. Пирог круглый.
зарегистрироваться и проверить ответ
Комментарии: 88
|
Страница:
1
2
|
Новые сообщения
Реклама
|