Категории задач
Алгоритмические задачи
|
Алгоритмические задачи
РЕЙТИНГ
ВКЛАД В САЙТ
Ошибка? Замечание? Предложение?
PHP программистам, иллюстраторам, дизайнерам - работа, рекламистам - реклама, преподавателям - тесты, рекрутинговым агентствам и менеджерам по персоналу - кандидаты, блогерам и журналистам - контент, выделенному серверу - сайт.
|
Алгоритмические задачи
Задачи на нахождение алгоритмов - последовательности действий, приводящих к нужному результату.
Страница:
1
2
Побег Мегамозга
Мегамозга посадили в тюрьму и сказали, что он выйдет отсюда, только если сможет открыть двери. Двери открываются с помощью следующего устройства: перед входом стоит куб, в котором по бокам с четырех сторон сделаны дырки. В каждой дырке — по рычагу. Рычаги не торчат из дырок, а скрываются в углублениях, т.е. положение рычагов не видно. Рычаги могут подниматься вверх и опускаться вниз. Двери открываются, когда все четыре рычага либо подняты вверх, либо опущены вниз. Мегамозг может засунуть одну или обе руки в углубления и затем совершить манипуляции с рычагами (поднять, опустить, не менять положение). После чего он должен вынуть руки из углублений. Как только руки вынуты, куб автоматически раскручивается, и после его остановки невозможно определить, куда были засунуты руки. В тюрьму льется вода, она затопит камеру через 10 минут, куб крутится ровно минуту. Как Мегамозгу спастись?
зарегистрироваться и проверить ответ
Комментарии: 122
|
64 монеты
На каждую клетку доски 8х8 положили монету номиналом 1 или 2 мозгобакса. Монеты одинаковые по размеру, лежат гербом вверх, так что без переворачивания определить номинал невозможно. Известно, что для одной из монет на главной диагонали (в клетке [N, N]) все другие монеты на одной с ней горизонтали имеют номинал 1, а на одной с ней вертикали — 2. Как определить значение N, перевернув не более 7 монет?
зарегистрироваться и проверить ответ
Комментарии: 23
|
Стихи и утренники
На детсадовских утренниках читают стихи с табуреточки Глаша, Даша, Маша, Паша, Саша и Георгий Константинович. Каждый из них за один утренник может либо рассказать стишок сам (при этом от волнения он никого не слышит), либо послушать стихи остальных. Какое минимальное число утренников потребуется провести, чтобы каждый услышал стишок каждого?
зарегистрироваться и проверить ответ
Комментарии: 23
|
Кругосветное путешествие
Мегамозг путешествовал в космосе и попал на новую планету, на которой был всего лишь один обитаемый остров — как раз на северном полюсе. Жители планеты хотели совершить кругосветное плаванье (доплыть до южного полюса и вернуться обратно). Но к сожалению, у них было всего 3 корабля, работающих на хитром топливе под названием несимметричный диметилгидразин, зато сколько угодно этого самого несимметричного диметилгидразина. Но баков каждого корабля хватало лишь для того, чтобы проплыть расстояние от острова до южного полюса. Течения на планете были такие, что если выключить двигатели, то корабль сразу могло унести в неизвестном направлении и он терялся, а глубина моря не позволяла пользоваться якорями. Мегамозг предложил им решение, и они совершили кругосветное путешествие, при этом потратив минимальное количество топлива и сохранив все корабли. Что им предложил Мегамозг? Доказательство оптимальности решения не требуется.
зарегистрироваться и проверить ответ
Комментарии: 68
|
Жуки на доске
На доске размером 9х9 в каждой клетке сидит жук. По сигналу каждый жук переползает в одну из соседних по диагонали клеточек. При этом может оказаться, что в некоторых клетках будет по нескольку жуков, а некоторые клетки будут свободными. Найти наименьшее возможное число свободных клеток.
зарегистрироваться и проверить ответ
Комментарии: 14
|
Садовник
Мегамозг купил 53 упаковки средства, отпугивающего яблочную плодожорку. Средство начинает работать через три дня после нанесения на дерево. Однако он узнал, что одна из упаковок бракованная и отпугивает еще и фруктовую опылялку, без которой яблок не будет. Мегамозг не может рисковать своим садом, но у него есть шесть диких яблонь, на которых он может проверить репелленты. Но через шесть дней у яблочной плодожорки начинается жор, и мало что останется от его сада, если он его не обработает. Как Мегамозгу найти бракованное средство и спасти свой урожай?
зарегистрироваться и проверить ответ
Комментарии: 86
|
Скачки
В скачках участвуют 25 лошадей, в одном заезде могут участвовать любые пять из них. За какое минимальное количество заездов можно определить трех самых быстрых? Доказательство минимальности не требуется.
зарегистрироваться и проверить ответ
Комментарии: 18
|
Экстрасенс и казино
Казино проводит игру из 9 раундов, в которой участвуют два посетителя и крупье. В начале каждому участнику выдают два именных шара: белый и черный. В каждом раунде игроки выбирают один из шаров и незаметно друг для друга бросают его в общий мешок. Затем у всех на глазах мешок раскрывают и определяют победителя. Посетители выигрывают, если все три шара оказались одного цвета, в противном случае побеждает казино. Игроки забирают свои шары, и начинается следующий раунд.
В игре решили поучаствовать два друга, один из которых — экстрасенс, который за секунду до начала игры сможет узнать, какие шары во всех раундах будет выбирать крупье. К сожалению, секунды не хватит, чтобы поделиться полученной информацией с партнером. Какое максимальное число выигрышей могут гарантировать себе друзья, заранее договорившись о стратегии? Доказательство максимальности не требуется.
зарегистрироваться и проверить ответ
Комментарии: 56
|
Колпаки с числами
Ста мегамозгам на головы надели колпаки с числами из диапазона 1..100, причем не обязательно, что на всех разные. К примеру, всем могли надеть колпак с числом 7 или половине — колпак с числом 20, а второй половине — с числом 10. Главное, что не меньше 1 и не больше 100. После этого всех их поставили по кругу. Каждый мегамозг видит 99 чисел на головах других, но не свое. После этого каждый пишет на листке бумаги число от 1 до 100 — предполагаемое число на своём колпаке. Общаться и подглядывать нельзя ;) Их всех отпустят, если хотя бы один угадает свое число. Какой стратегии они должны придерживаться, если хотят, чтобы их гарантированно отпустили? (Мегамозги могли заранее договориться о стратегии).
зарегистрироваться и проверить ответ
Комментарии: 177
|
Фокус с пятью картами
Фокусник берет колоду из 52 карт, как в блэкджеке, и отдает ее зрителям. Зрители выбирают (каким угодно способом) любые 5 карт и отдают их помощнику фокусника. Тот смотрит на карты и называет фокуснику 4 из них. В ответ фокусник называет пятую. Кроме мастей и значений карт, фокусник не получает никакой дополнительной информации (помощник говорит ровным голосом, без пауз и т.д.). Каким образом фокуснику удается «угадать» пятую карту?
зарегистрироваться и проверить ответ
Комментарии: 108
|
Погоня
Мегамозг преследует подлого Оккупанта-преступника, который пытается скрыться в подвале своего дома. Подвал представляет собой 3 узких прямых коридора одинаковой длины, расходящихся в виде пропеллера из маленькой комнаты и заканчивающихся тупиком. В подвале темно, и Мегамозг может разглядеть преступника только с расстояния, не превышающего 10 м. Скорость Мегамозга в два раза больше скорости Оккупанта. При какой максимальной длине коридоров Мегамозг может гарантированно поймать преступника? Доказательство максимальности не требуется.
зарегистрироваться и проверить ответ
Комментарии: 63
|
Расскажи другу
Семь разных костей домино показали двум мегамозгам и оккупанту, перемешали и раздали мегамозгам по три. Возможности заранее договориться у мегамозгов не было. Получится ли у них, открыто общаясь, сообщить друг другу свои кости так, чтобы оккупант не смог вычислить местонахождение ни одной из костей, которых он не видит, если оставшуюся кость:
а) спрятали;
б) отдали оккупанту?
зарегистрироваться и проверить ответ
Комментарии: 52
|
Сортировка мегамозгов
Деревня мегамозгов в очередной раз была захвачена оккупантами. В этот раз оккупанты придумали следующее: на лбу каждого мегамозга пишут произвольное натуральное число (все числа разные) и дают каждому по красному и синему колпаку. После чего по сигналу все мегамозги должны одновременно выбрать один из колпаков и надеть его себе на голову. Затем мегамозгов строят в шеренгу в порядке возрастания чисел, написанных на их лбах. Если при этом цвета колпаков в шеренге чередуются — всех отпускают, иначе — всех убивают. Мегамозгам сообщили правила и дали возможность заранее договориться. Смогут ли они гарантированно выжить?
зарегистрироваться и проверить ответ
Комментарии: 58
|
Обмен шифрами
Каждому из двух мегамозгов необходимо передать другому шифр незаметно для оккупантов. Они подходят к речке, на берегу которой лежит кучка из 26 одинаковых камней, и строго по очереди начинают кидать камни в воду. За раз бросают как минимум один, расходятся, когда камней больше не осталось. Смогут ли мегамозги обменяться информацией, если шифр - любое число от 1 до 1700?
зарегистрироваться и проверить ответ
Комментарии: 66
|
Книги на полке
Во время уборки Мегамозг заметил, что в собрании сочинений его любимого писателя все тома стоят в обратном порядке — с 15-го по 1-й. Мегамозг решил расставить их по возрастанию. Он может взять любое количество соседних книг и переставить на другое место. Сколько таких действий ему понадобится, чтобы упорядочить 15-томник? Доказательство минимальности не требуется.
зарегистрироваться и проверить ответ
Комментарии: 29
|
Автомобиль
У Мегамозга есть автомобиль с пустым баком вместительностью 20 л и есть три бочонка с топливом, каждый — по 100 л. В автомобиле можно увезти не больше одного бочонка. Мегамозг хочет уехать от места, где он находится с автомобилем и тремя бочонками, как можно дальше. Как далеко он может уехать, если на 1 км расходуется 1 л топлива? Необходимо найти расстояние до наиболее удаленного положения, до которого можно доехать в данных обстоятельствах. (Доказательство максимальности пути не требуется).
зарегистрироваться и проверить ответ
Комментарии: 51
|
Лабиринт
Любимую собаку-киборга мегамозга злобные оккупанты посадили в клетчатый лабиринт 6х6 клеток, в левую нижнюю его клетку. В правой верхней клетке находится лестница - выход из лабиринта. Стороны квадрата: северная, восточная, южная и западная – непроходимы, также между некоторыми клетками стоят непроходимые перегородки, однако путь от собаки к выходу существует. Но Мегамозг все это предусмотрел и заранее снабдил собаку бесконечным источником энергии и конечной последовательностью команд, которую она начинает выполнять, попав в лабиринт. Собака понимает команды вида: «север», «юг», «запад», «восток». При выполнении команды она перемещается в соседнюю клетку в соответствующем направлении. Наткнувшись на перегородку, собака останавливается и переходит к выполнению следующей команды.
Как мегамозгу задать такую последовательность команд, выполняя которую, собака гарантировано когда-нибудь наткнется на выход?
зарегистрироваться и проверить ответ
Комментарии: 98
|
Оккупанты и два мегамозга
Подлые оккупанты опять совершенно неожиданно захватили двух мегамозгов. Они приготовили 2 колпака, написали на одном из них число от 1 до 99, а на другом число на 1 большее (мегамозги об этом знали). Потом надели эти колпаки на захваченных и посадили их друг перед другом. Оккупанты по очереди спрашивают, знают ли мегамозги, какое число написано на их колпаке, пока кто-нибудь из них не ответит, но спрашивать будут не больше 231 раза. Их пустят на колбасу, если либо ответ окажется неверным, либо за 231 раз никто не ответит. Как мегамозгам выжить?
зарегистрироваться и проверить ответ
Комментарии: 114
|
Вопросы россыпью
Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз, и ведущий знает, в какой. Зритель может послать ведущему пачку записок с вопросами, требующими ответа «да» или «нет». Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее число записок нужно послать, чтобы наверняка узнать, где находится приз?
зарегистрироваться и проверить ответ
Комментарии: 35
|
Часовой на мосту
Часовому было приказано ходить по одномерному мосту длиной 100 м в течение одного часа таким образом, чтобы побывать в каждой точке моста четное число раз (0, 2, 4 и т.д.). Стоять на месте и прыгать нельзя, т.к. мост заминирован и может взорваться. Начинать и заканчивать маршрут часовой может в любой точке моста по своему усмотрению. Сможет ли часовой придумать такой маршрут? Примечания: 1) скорость часового конечна, 2) разворачиваться часовой может мгновенно.
зарегистрироваться и проверить ответ
Комментарии: 81
|
Страница:
1
2
|
Новые сообщения
Реклама
|