РЕЙТИНГ
ВКЛАД В САЙТ
Ошибка? Замечание? Предложение?
PHP программистам, иллюстраторам, дизайнерам - работа, рекламистам - реклама, преподавателям - тесты, рекрутинговым агентствам и менеджерам по персоналу - кандидаты, блогерам и журналистам - контент, выделенному серверу - сайт.
|
7 таблеток
Оккупанты поймали четырех мегамозгов и предложили им испытание чтобы спастись. По кругу, как пули в нагане, разложены 7 таблеток: 5 - нейтральны, 2 - отравлены. Первому ММ сообщают где отрава, но после этого мегамозгам общаться запрещено. Каждый мегамозг съедает по одной таблетке, затем их отпускают, живыми или мертвыми. У мегамозгов есть возможность заранее договориться о стратегии. Как им всем гарантированно выжить?
зарегистрироваться и проверить ответ
Комментарии: 34
|
Рукопожатия маляров
Шли два мегамозга, работающие малярами, навстречу — еще двое. У каждого руки испачканы своей краской, и никому не хочется пачкаться чужой. Мегамозги хотят поздороваться друг с другом (каждый из первой пары с каждым из второй и наоборот) рукопожатием, но на всех есть только две перчатки. Как им можно решить эту проблему? Перчатки не выворачиваются.
зарегистрироваться и проверить ответ
Комментарии: 240
|
Зажигалка и два шнура
Есть два шнура, горящих неравномерно. Каждый сгорает за час. Как при помощи этих шнуров и зажигалки отмерить 45 минут?
зарегистрироваться и проверить ответ
Комментарии: 111
|
Забывчивый больной
У Мегамозга нашли страшную болезнь. Доктор выписал ему всего 4 таблетки двух видов (по две каждого вида), совершенно неотличимых друг от друга, и предупредил, что, если выпить более одной таблетки одного вида — смерть, не выпить таблеток — смерть, выпить за раз меньше нормы — смерть. Таблетки надо принять за два приема: утром — 2 таблетки (по одной каждого вида) и также вечером — 2 таблетки (по одной каждого вида). К несчастью, Мегамозг смешал таблетки. Как ему гарантированно выжить?
зарегистрироваться и проверить ответ
Комментарии: 213
|
Шустрая ладья
Можно ли на четвёртом ходу шахматной партии поставить ладью на поле e1?
зарегистрироваться и проверить ответ
Комментарии: 38
|
50 монет
Однажды Мегамозга в гости пригласил царь, который во время беседы решил проверить его сообразительность. Мегамозга отвели в абсолютно темную комнату и дали ему следующее задание. В этой комнате на столе лежит 50 монет. 10 из них лежат орлом вверх. Монеты абсолютно одинаковые. На ощупь орел и решка неотличимы. Необходимо разделить монеты на две группы так, чтобы в каждой группе было одинаковое количество монет, лежащих орлом вверх.
зарегистрироваться и проверить ответ
Комментарии: 139
|
Как выйти на свободу?
Мегамозг может выйти на свободу, если он справится с заданием: перед ним две двери, одна из них ведет на волю, другая — дорога к смерти. Здесь же сидят два стражника, причем один из них либо лжец, либо правдивец, а второй — хитрец, то есть человек, который говорит правду и ложь строго поочередно (либо на нечетные вопросы отвечает ложью, а на четные — правдой, либо наоборот). Оба стражника знают, какая из дорог ведет на волю, но Мегамозгу неизвестно, кто из стражников хитрец. Мегамозг имеет право задать два вопроса одному из стражников (вопросы должны быть простыми). Как ему определить дорогу, ведущую на свободу?
зарегистрироваться и проверить ответ
Комментарии: 164
|
Посчитать вагоны
Есть несколько вагонов, сцепленные между собой по кругу. Внутри ходит Мегамозг, он должен посчитать количество вагонов. Мегамозг может только включать или выключать свет в вагонах. Как ему это сделать? Вначале свет горит случайным образом. (Количество вагонов может быть ну очень большим).
зарегистрироваться и проверить ответ
Комментарии: 159
|
Отравленное вино
Находчивому трактирщику стало известно, что поборники нравственности тайком пробрались в его погреб и отравили одну из 64 бочек вина. Тот, кто попробует отравленное вино, в ближайшую полночь провозгласит себя трезвенником и отныне не сможет выпить ни капли спиртного. У трактирщика четверо пьющих слуг. Какое минимальное число дней ему понадобится, чтобы гарантированно найти отравленную бочку, наливая вино своим слугам? Определите максимальное число бочек, при котором можно справиться с задачей за тот же срок.
зарегистрироваться и проверить ответ
Комментарии: 45
|
Заключенные и переключатель
В тюрьме сидят 10 заключенных, каждый — в одиночной камере. Общаться между собой они не могут. В один прекрасный день начальник тюрьмы объявил им, что предоставляет всем шанс выйти на свободу, и предложил следующие условия: «В подвале тюрьмы есть комната с переключателем, имеющим два состояния: ON/OFF (верх/низ). Вас будут в произвольном порядке по одному приводить в эту комнату и через несколько минут уводить. Находясь в комнате, каждый из вас может либо изменить положение переключателя, либо ничего с ним не делать. Персонал тюрьмы трогать этот переключатель не будет. В какой-то момент один из вас (любой) должен сказать, что в комнате побывали все заключенные. Если он окажется прав — всех отпустят, если ошибется — вы навсегда останетесь в тюрьме. Я обещаю, что в комнате побывают все заключенные и что каждого из вас будут приводить туда снова и снова неограниченное число раз». После этого заключенным разрешили собраться и обсудить стратегию, потом развели по камерам. Что им нужно делать, чтобы гарантированно выйти на свободу?
зарегистрироваться и проверить ответ
Комментарии: 177
|
Жуки на доске — 2
На доску 7х7 посадили жуков двух видов, по одному в каждую клетку. Любого жука можно подружить не более чем с одним соседом того же вида по горизонтали, вертикали, диагонали. Какое максимальное количество пар друзей можно гарантированно создать при любой расстановке жуков?
зарегистрироваться и проверить ответ
Комментарии: 17
|
Алхимик и свечи
Средневековый алхимик для своих опытов купил большой запас свечей с точным временем горения 3, 7 и 16 минут. Но приступив к делу, он вдруг обнаружил, что вместо точных 3-минутных свечей ему дали обычные — с погрешностью до 30%. Алхимик решил не прерывать уже начатый опыт. За какое наименьшее время он может приготовить замену хотя бы для одной точной 3-минутной свечи? Доказательство минимальности не требуется. Свечи горят неравномерно и поджигаются только с одной стороны.
зарегистрироваться и проверить ответ
Комментарии: 48
|
Экстрасенс и казино
Казино проводит игру из 9 раундов, в которой участвуют два посетителя и крупье. В начале каждому участнику выдают два именных шара: белый и черный. В каждом раунде игроки выбирают один из шаров и незаметно друг для друга бросают его в общий мешок. Затем у всех на глазах мешок раскрывают и определяют победителя. Посетители выигрывают, если все три шара оказались одного цвета, в противном случае побеждает казино. Игроки забирают свои шары, и начинается следующий раунд.
В игре решили поучаствовать два друга, один из которых — экстрасенс, который за секунду до начала игры сможет узнать, какие шары во всех раундах будет выбирать крупье. К сожалению, секунды не хватит, чтобы поделиться полученной информацией с партнером. Какое максимальное число выигрышей могут гарантировать себе друзья, заранее договорившись о стратегии? Доказательство максимальности не требуется.
зарегистрироваться и проверить ответ
Комментарии: 56
|
Поток чисел
I. Дан достаточно большой входной поток целых чисел, в котором все числа встречаются ровно 2 раза, кроме одного, которое входит только 1 раз. Нужно за конечное число проходов O(1) потока (массива) и используя дополнительной памяти не более O(1) найти его.
II. То же, что в первом случае, только ровно 2 числа встречаются 1 раз.
зарегистрироваться и проверить ответ
Комментарии: 78
|
Слесарь-шутник
Слесарь разметил на стальном листе контуры будущей детали и решил подшутить над своим учеником: поручил ему определить расположение центра масс детали. При этом слесарь ее точных размеров не сообщил и измерительных инструментов не дал. Лишь упомянул, что все углы у детали прямые. Но ученик оказался не промах и смог справиться с заданием, используя только прямую линейку без делений. Как он это сделал?
зарегистрироваться и проверить ответ
Комментарии: 8
|
Игра со степенями
Двое школьников играют в игру. Первый выбирает целое число больше двух, с которым по очереди выполняются следующие действия: сначала второй вычитает квадрат натурального числа, затем первый возводит в натуральную степень. Второй выигрывает, если после его хода получится ноль. Может ли первый ему помешать?
зарегистрироваться и проверить ответ
Комментарии: 9
|
Взаимная кратность
Найдите все такие пары натуральных чисел (m, n), что m2+1 делится на n, а n2+1 делится на m.
зарегистрироваться и проверить ответ
Комментарии: 0
|
|
Новые сообщения
Реклама
|