Инвестиции в braingames.ru. Мы уже много сделали за счет средств, полученных от платных функций. Теперь нам надо сделать мобильную и мультиязычную версии.

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


С 2006 года игроки присылают нам интересные задачи, а модераторы публикуют лучшие из них и проверяют ваши ответы.


Хорошая притча. Судя по ней, только решившие "Прикладную" задачу достойны учить Талмуд...

Игры разума - задачи, загадки, логические игры, головоломки
Рейтинг Активность Форум FAQ Игра-М
 


Мы в соцсетях:
         

Алгоритмические задачи
РЕЙТИНГ
ТОП ПОЛЬЗОВАТЕЛЕЙ
1. AleXXL, lka, marzelik 143 40
2. $erges, vijj 138 39
3. DoubtBringer 136 37
4. zmerch2 134 38
5. SinsI, Александр Белый 133 38
ТОП МОДЕРАТОРОВ
1. список из 7 игроков ... 143 40
2. Mosk 138 39
3. Crazy_Tosser 136 38
4. mnaoumov 136 37
5. Prosto Chelovek, yagupop77 134 38

ВКЛАД В САЙТ
ТОП ПОЛЬЗОВАТЕЛЕЙ
1. anivano 11010
2. kknop 10010
3. zmerch2 6030
4. Troublemaker 5740
5. $erges 5590
6. gips 5410
7. vijj 5390
8. fiviol 5350
9. Zelo 5330
10. Lexa, rys6 5160
ТОП МОДЕРАТОРОВ
1. Grom 206781
2. Corvin_Holy 152291
3. sergeip 150271
4. Mouse 123762
5. Megatron 106174
6. АлександрС 100099
7. yagupop77 93049
8. telepnev 92453
9. UNDEFEAT 91849
10. ark-57 86955

Ошибка? Замечание? Предложение?
PHP программистам, иллюстраторам, дизайнерам - работа, рекламистам - реклама, преподавателям - тесты, рекрутинговым агентствам и менеджерам по персоналу - кандидаты, блогерам и журналистам - контент, выделенному серверу - сайт.

Алгоритмические задачи
Задачи на нахождение алгоритмов - последовательности действий, приводящих к нужному результату.
Показывать:  Все  ||  Поиск задачи
Страница: 1 2
Побег Мегамозга
Алгоритмические задачиВес: 4Симпатии: 96%Престиж: 028.05.2007Задачу предложил:azyam

Мегамозга посадили в тюрьму и сказали, что он выйдет отсюда, только если сможет открыть двери. Двери открываются с помощью следующего устройства: перед входом стоит куб, в котором по бокам с четырех сторон сделаны дырки. В каждой дырке — по рычагу. Рычаги не торчат из дырок, а скрываются в углублениях, т.е. положение рычагов не видно. Рычаги могут подниматься вверх и опускаться вниз. Двери открываются, когда все четыре рычага либо подняты вверх, либо опущены вниз. Мегамозг может засунуть одну или обе руки в углубления и затем совершить манипуляции с рычагами (поднять, опустить, не менять положение). После чего он должен вынуть руки из углублений. Как только руки вынуты, куб автоматически раскручивается, и после его остановки невозможно определить, куда были засунуты руки. В тюрьму льется вода, она затопит камеру через 10 минут, куб крутится ровно минуту. Как Мегамозгу спастись?
зарегистрироваться и проверить ответ Комментарии: 122
64 монеты
Алгоритмические задачиВес: 4Симпатии: 95%Престиж: 004.03.2014Задачу предложил:Alexandroppolus

На каждую клетку доски 8х8 положили монету номиналом 1 или 2 мозгобакса. Монеты одинаковые по размеру, лежат гербом вверх, так что без переворачивания определить номинал невозможно. Известно, что для одной из монет на главной диагонали (в клетке [N, N]) все другие монеты на одной с ней горизонтали имеют номинал 1, а на одной с ней вертикали — 2. Как определить значение N, перевернув не более 7 монет?
зарегистрироваться и проверить ответ Комментарии: 23
Стихи и утренники
Алгоритмические задачиВес: 4Симпатии: 94%Престиж: 027.01.2015Задачу предложил:Owen

На детсадовских утренниках читают стихи с табуреточки Глаша, Даша, Маша, Паша, Саша и Георгий Константинович. Каждый из них за один утренник может либо рассказать стишок сам (при этом от волнения он никого не слышит), либо послушать стихи остальных. Какое минимальное число утренников потребуется провести, чтобы каждый услышал стишок каждого?
зарегистрироваться и проверить ответ Показать примечания к условию Комментарии: 23
Жуки на доске
Алгоритмические задачиВес: 4Симпатии: 94%Престиж: 013.04.2015Задачу предложил:anivano

На доске размером 9х9 в каждой клетке сидит жук. По сигналу каждый жук переползает в одну из соседних по диагонали клеточек. При этом может оказаться, что в некоторых клетках будет по нескольку жуков, а некоторые клетки будут свободными. Найти наименьшее возможное число свободных клеток.
зарегистрироваться и проверить ответ Комментарии: 14
Кругосветное путешествие
Алгоритмические задачиВес: 4Симпатии: 93%Престиж: 011.04.2008Задачу предложил:flic1983

Мегамозг путешествовал в космосе и попал на новую планету, на которой был всего лишь один обитаемый остров — как раз на северном полюсе. Жители планеты хотели совершить кругосветное плаванье (доплыть до южного полюса и вернуться обратно). Но к сожалению, у них было всего 3 корабля, работающих на хитром топливе под названием несимметричный диметилгидразин, зато сколько угодно этого самого несимметричного диметилгидразина. Но баков каждого корабля хватало лишь для того, чтобы проплыть расстояние от острова до южного полюса. Течения на планете были такие, что если выключить двигатели, то корабль сразу могло унести в неизвестном направлении и он терялся, а глубина моря не позволяла пользоваться якорями. Мегамозг предложил им решение, и они совершили кругосветное путешествие, при этом потратив минимальное количество топлива и сохранив все корабли. Что им предложил Мегамозг? Доказательство оптимальности решения не требуется.
зарегистрироваться и проверить ответ Комментарии: 69
Садовник
Алгоритмические задачиВес: 4Симпатии: 92%Престиж: 022.03.2007Задачу предложил:Mouse

Мегамозг купил 53 упаковки средства, отпугивающего яблочную плодожорку. Средство начинает работать через три дня после нанесения на дерево. Однако он узнал, что одна из упаковок бракованная и отпугивает еще и фруктовую опылялку, без которой яблок не будет. Мегамозг не может рисковать своим садом, но у него есть шесть диких яблонь, на которых он может проверить репелленты. Но через шесть дней у яблочной плодожорки начинается жор, и мало что останется от его сада, если он его не обработает. Как Мегамозгу найти бракованное средство и спасти свой урожай?
зарегистрироваться и проверить ответ Показать примечания к условию Комментарии: 86
Скачки
Алгоритмические задачиВес: 4Симпатии: 85%Престиж: 029.03.2015Задачу предложил:Yureev

В скачках участвуют 25 лошадей, в одном заезде могут участвовать любые пять из них. За какое минимальное количество заездов можно определить трех самых быстрых? Доказательство минимальности не требуется.
зарегистрироваться и проверить ответ Показать примечания к условию Комментарии: 18
Колпаки с числами
Алгоритмические задачиВес: 5Симпатии: 98%Престиж: 221.05.2007Задачу предложил:Nyarlathotep

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

Фокусник берет колоду из 52 карт, как в блэкджеке, и отдает ее зрителям. Зрители выбирают (каким угодно способом) любые 5 карт и отдают их помощнику фокусника. Тот смотрит на карты и называет фокуснику 4 из них. В ответ фокусник называет пятую. Кроме мастей и значений карт, фокусник не получает никакой дополнительной информации (помощник говорит ровным голосом, без пауз и т.д.). Каким образом фокуснику удается «угадать» пятую карту?
зарегистрироваться и проверить ответ Комментарии: 108
Погоня
Алгоритмические задачиВес: 5Симпатии: 96%Престиж: 013.02.2011Задачу предложил:John777

Мегамозг преследует подлого Оккупанта-преступника, который пытается скрыться в подвале своего дома. Подвал представляет собой 3 узких прямых коридора одинаковой длины, расходящихся в виде пропеллера из маленькой комнаты и заканчивающихся тупиком. В подвале темно, и Мегамозг может разглядеть преступника только с расстояния, не превышающего 10 м. Скорость Мегамозга в два раза больше скорости Оккупанта. При какой максимальной длине коридоров Мегамозг может гарантированно поймать преступника? Доказательство максимальности не требуется.
зарегистрироваться и проверить ответ Показать примечания к условию Комментарии: 63
Расскажи другу
Алгоритмические задачиВес: 5Симпатии: 96%Престиж: 011.07.2012Задачу предложил:alan

Семь разных костей домино показали двум мегамозгам и оккупанту, перемешали и раздали мегамозгам по три. Возможности заранее договориться у мегамозгов не было. Получится ли у них, открыто общаясь, сообщить друг другу свои кости так, чтобы оккупант не смог вычислить местонахождение ни одной из костей, которых он не видит, если оставшуюся кость:
а) спрятали;
б) отдали оккупанту?
зарегистрироваться и проверить ответ Показать примечания к условию Комментарии: 53
Сортировка мегамозгов
Алгоритмические задачиВес: 5Симпатии: 95%Престиж: 019.12.2010Задачу предложил:kknop

Деревня мегамозгов в очередной раз была захвачена оккупантами. В этот раз оккупанты придумали следующее: на лбу каждого мегамозга пишут произвольное натуральное число (все числа разные) и дают каждому по красному и синему колпаку. После чего по сигналу все мегамозги должны одновременно выбрать один из колпаков и надеть его себе на голову. Затем мегамозгов строят в шеренгу в порядке возрастания чисел, написанных на их лбах. Если при этом цвета колпаков в шеренге чередуются — всех отпускают, иначе — всех убивают. Мегамозгам сообщили правила и дали возможность заранее договориться. Смогут ли они гарантированно выжить?
зарегистрироваться и проверить ответ Показать примечания к условию Комментарии: 58
Обмен шифрами
Алгоритмические задачиВес: 5Симпатии: 95%Престиж: 001.02.2011Задачу предложил:tatunya

Каждому из двух мегамозгов необходимо передать другому шифр незаметно для оккупантов. Они подходят к речке, на берегу которой лежит кучка из 26 одинаковых камней, и строго по очереди начинают кидать камни в воду. За раз бросают как минимум один, расходятся, когда камней больше не осталось. Смогут ли мегамозги обменяться информацией, если шифр - любое число от 1 до 1700?
зарегистрироваться и проверить ответ Комментарии: 66
Экстрасенс и казино
Алгоритмические задачиВес: 5Симпатии: 95%Престиж: 027.12.2017Задачу предложил:alan

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

В игре решили поучаствовать два друга, один из которых — экстрасенс, который за секунду до начала игры сможет узнать, какие шары во всех раундах будет выбирать крупье. К сожалению, секунды не хватит, чтобы поделиться полученной информацией с партнером. Какое максимальное число выигрышей могут гарантировать себе друзья, заранее договорившись о стратегии? Доказательство максимальности не требуется.
зарегистрироваться и проверить ответ Показать примечания к условию Комментарии: 56
Книги на полке
Алгоритмические задачиВес: 5Симпатии: 93%Престиж: 017.02.2014Задачу предложил:Alexandroppolus

Во время уборки Мегамозг заметил, что в собрании сочинений его любимого писателя все тома стоят в обратном порядке — с 15-го по 1-й. Мегамозг решил расставить их по возрастанию. Он может взять любое количество соседних книг и переставить на другое место. Сколько таких действий ему понадобится, чтобы упорядочить 15-томник? Доказательство минимальности не требуется.
зарегистрироваться и проверить ответ Показать примечания к условию Комментарии: 29
Автомобиль
Алгоритмические задачиВес: 5Симпатии: 89%Престиж: 016.01.2007Задачу предложил:Ru

У Мегамозга есть автомобиль с пустым баком вместительностью 20 л и есть три бочонка с топливом, каждый — по 100 л. В автомобиле можно увезти не больше одного бочонка. Мегамозг хочет уехать от места, где он находится с автомобилем и тремя бочонками, как можно дальше. Как далеко он может уехать, если на 1 км расходуется 1 л топлива? Необходимо найти расстояние до наиболее удаленного положения, до которого можно доехать в данных обстоятельствах. (Доказательство максимальности пути не требуется).
зарегистрироваться и проверить ответ Комментарии: 51
Лабиринт
Алгоритмические задачиВес: 5Симпатии: 87%Престиж: 026.12.2009Задачу предложил:Nyarlathotep

Любимую собаку-киборга мегамозга злобные оккупанты посадили в клетчатый лабиринт 6х6 клеток, в левую нижнюю его клетку. В правой верхней клетке находится лестница - выход из лабиринта. Стороны квадрата: северная, восточная, южная и западная – непроходимы, также между некоторыми клетками стоят непроходимые перегородки, однако путь от собаки к выходу существует. Но Мегамозг все это предусмотрел и заранее снабдил собаку бесконечным источником энергии и конечной последовательностью команд, которую она начинает выполнять, попав в лабиринт. Собака понимает команды вида: «север», «юг», «запад», «восток». При выполнении команды она перемещается в соседнюю клетку в соответствующем направлении. Наткнувшись на перегородку, собака останавливается и переходит к выполнению следующей команды.
Как мегамозгу задать такую последовательность команд, выполняя которую, собака гарантировано когда-нибудь наткнется на выход?
зарегистрироваться и проверить ответ Комментарии: 100
Оккупанты и два мегамозга
Алгоритмические задачиВес: 5Симпатии: 80%Престиж: 014.03.2008Задачу предложил:idler_

Подлые оккупанты опять совершенно неожиданно захватили двух мегамозгов. Они приготовили 2 колпака, написали на одном из них число от 1 до 99, а на другом число на 1 большее (мегамозги об этом знали). Потом надели эти колпаки на захваченных и посадили их друг перед другом. Оккупанты по очереди спрашивают, знают ли мегамозги, какое число написано на их колпаке, пока кто-нибудь из них не ответит, но спрашивать будут не больше 231 раза. Их пустят на колбасу, если либо ответ окажется неверным, либо за 231 раз никто не ответит. Как мегамозгам выжить?
зарегистрироваться и проверить ответ Комментарии: 114
Вопросы россыпью
Алгоритмические задачиВес: 5Симпатии: 75%Престиж: 021.01.2013Задачу предложил:Ischo_Tatiana

Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз, и ведущий знает, в какой. Зритель может послать ведущему пачку записок с вопросами, требующими ответа «да» или «нет». Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее число записок нужно послать, чтобы наверняка узнать, где находится приз?
зарегистрироваться и проверить ответ Показать примечания к условию Комментарии: 35
Часовой на мосту
Алгоритмические задачиВес: 5Симпатии: 65%Престиж: 004.08.2008Задачу предложил:midorya

Часовому было приказано ходить по одномерному мосту длиной 100 м в течение одного часа таким образом, чтобы побывать в каждой точке моста четное число раз (0, 2, 4 и т.д.). Стоять на месте и прыгать нельзя, т.к. мост заминирован и может взорваться. Начинать и заканчивать маршрут часовой может в любой точке моста по своему усмотрению. Сможет ли часовой придумать такой маршрут? Примечания: 1) скорость часового конечна, 2) разворачиваться часовой может мгновенно.
зарегистрироваться и проверить ответ Комментарии: 81
Страница: 1 2

Новые сообщения
FastRacoon — 13 часов назад
добавил комментарий к задаче Разноцветные числа
zimin2000 — вчера
добавил комментарий к задаче Разноцветные числа
Зеркало — 3 дня назад
добавил комментарий к задаче Посчитать вагоны
Зеркало — 3 дня назад
добавил комментарий к задаче Разноцветные числа
Зеркало — 4 дня назад
добавил комментарий к задаче Заключенные и переключатель
Breghnev — 4 дня назад
написал на форуме в теме Шарик на паруснике
bbn — 4 дня назад
добавил комментарий к задаче Заключенные и переключатель
Black — 5 дней назад
написал на форуме в теме Отчет за месяц
Draught707 — 5 дней назад
добавил комментарий к задаче Заключенные и переключатель
alan — 16 июня
добавил комментарий к задаче Заключенные и переключатель
Draught707 — 15 июня
добавил комментарий к задаче Заключенные и переключатель
FastRacoon — 15 июня
добавил комментарий к задаче Посчитать вагоны
Megatron — 15 июня
написал на форуме в теме Опубликованы/изменены задачи
alan — 9 июня
написал на форуме в теме немного о себе
alan — 19 мая
написал на форуме в теме Изменения в функционале сайта
alan — 16 мая
написал на форуме в теме Сертификаты BrainGames.ru
Black — 6 мая
написал на форуме в теме Встреча в Москве (вторая пятница...
Yureev — 28 апреля
написал на форуме в теме Yureev
alan — 20 апреля
написал на форуме в теме Breghnev
Megatron — 19 апреля
написал на форуме в теме Набор модераторов

Реклама

 
Сейчас на сайте 5: (за последние 15 минут) администратор - администратор  модератор - модератор  привилегированный пользователь - привилегированный пользователь  пользователь - пользователь
Eugeny 1181  | Igrun 792  | sea88 475  | stasg118 1205  | van4956 0  |
Поддержи проект! | Редакторы: Шахматный / Преферансный | Реклама на сайте | Турниры | Игры | Что нового? | © 2006-2021 www.braingames.ru.
    Яндекс.Метрика