CTF (capture the flag или захват флага) — это командные соревнования по информационной безопасности и системному администрированию, проходящие в двух форматах. В формате task-based (или jeopardy) игрокам предоставляется набор тасков...
Читать дальше
Батарейки и фонарик У вас есть 8 батареек, но работают только 4 из них. Вам необходимо вставить 2 рабочие батарейки в фонарик. Какое минимальное количество пар батареек придётся проверить, чтобы...
Читать дальше
Начальный капитал У некого человека в кармане лежит сумма денег между $90 и $95. Этот человек посещает несколько храмов. Как только он входит в храм, количество денег у него удваивается,...
Читать дальше
Правильные и неправильные предложения Имеется сотня следующих утверждений: 1-е гласит: по меньшей мере, одно утверждение ложно. 2-е гласит: по меньшей мере, два утверждения ложны. 3-е гласит: по меньшей мере, три...
Читать дальше
В июле прошло онлайн-соревнование по бэкенду Yandex.Taxi Coding Fest. Перед вами задачи, которые предлагались на соревновании, и их решения с подробным разбором. 1. Группировка рекомендуемых точек подачи на прямой Формулировка...
Читать дальше
Зелёный куб У вас есть куб со стороной 4 см, покрашенный зеленой краской со всех сторон. Вы разрезаете этот куб на маленькие кубики со стороной 1 см. У этих новых...
Читать дальше
1. Экспериментальная производственная линия Вопрос: Новая экспериментальная производственная линия тестируется перед запуском на заводе. Линия выпускает автомобильные двигатели. В ходе тестирования выпуск продукции на линии удваивался ежедневно, и задача по...
Читать дальше
Король после пира в своём дворце дал команду страже арестовать 100 звездочётов, так как они позже всех пришли на празднество и этим его обидели. Он был любителем поиграть и приказал...
Читать дальше
Предположим, у вас в ящике комода лежит 40 синих носков и 40 коричневых. Какое минимальное количество носков вам надо вытащить из ящика, не заглядывая в него, чтобы гарантированно получить пару...
Читать дальше
Между двумя телефонными станциями, расположенными на расстоянии 10 километров друг от друга, был проложен подземный 120-жильный кабель. После прокладки кабеля обнаружилось, что жилы визуально не отличаются. Представьте, что вы — электрик-стажёр....
Читать дальше
Условие задачи Вы — правитель средневековой империи, и завтра у вас намечается торжество. Это будет самая чумовая вечеринка из всех, что вы когда-либо устраивали. По такому поводу не грех открыть...
Читать дальше
Как мы писали ранее, «ВКонтакте» и Codeforces анонсировали VK Cup 2018 — ежегодный чемпионат по программированию для молодых специалистов. К участию в соревновании приглашаются программисты от 14 до 23 лет,...
Читать дальше
Рассказывает Уолт Шлендер, влюблённый программист В этом году моя жена начала интересоваться программированием. Она выбрала Java и начала создавать приложения для Android. Вчера я не знал, что ей подарить на...
Читать дальше
Ссылка на оригинал задачи: http://www.pythonchallenge.com/pc/def/map.html. Обратите на неё внимание, она нам ещё пригодится. Условие Есть три пары: K → M; O → Q; E → G. С их помощью нужно расшифровать следующий текст:...
Читать дальше
В игру «Гениальный отгадчик» играют следующим образом: У компьютера есть четыре слота, в каждом слоте находится шар красного (R), жёлтого (Y), зелёного (G) или синего (B) цвета. Последовательность RGGB означает,...
Читать дальше
Наш подписчик интересуется: Поделитесь, пожалуйста, задачками с собеседований, которые вы задаёте кандидатам. Мы передали его просьбу на рассмотрение нашим экспертам, а теперь делимся с вами полученными ответами....
Читать дальше
Если вы получили бы стопку монет достоинством в один пенс каждая и высотой с Эмпайр-стейт-билдинг, поместились бы все эти деньги в одном помещении?...
Читать дальше
Вы когда-нибудь задумывались, а хватит ли у вас способностей, чтобы работать в IT? Чтобы помочь вам ответить на этот вопрос, мы подготовили для вас этот небольшой тест....
Читать дальше
На одной стороне реки находятся три человека и три льва. Все они должны оказаться на другом берегу реки. Есть лишь одна лодка, в которой могут поместиться лишь два живых существа...
Читать дальше
Вполне возможно, что после сотен партий в «крестики-нолики» вы задумывались: каков же оптимальный алгоритм? Но если вы здесь, то вы наверняка ещё и пробовали написать реализацию этой игры. Мы пойдём дальше и напишем бота, который будет невозможно обыграть в «крестики-нолики». Предугадав...
Читать дальше
Рассказывает Jackson Bates Несколько недель назад на Free Code Camp’s Forum дали старт неофициальному алгоритмическому соревнованию. Задача была весьма простой: вернуть сумму всех чисел, делимых без остатка на 3 и...
Читать дальше
Одна из самых известных задач Интернета, будоражащая многие светлые умы человечества. Ее формулировка такова: самолет стоит на взлетной полосе с подвижным покрытием типа транспортера. Покрытие может двигаться против направления взлета...
Читать дальше
Развитие умения измерять неизвестное и мыслить абстракциями может здорово помочь программисту. На собеседованиях в крупные компании вас очень часто могут попытаться подловить на неумении оперировать большим количеством неизвестных данных, поэтому лучше...
Читать дальше
Вы стоите перед закрытой комнатой, в которой есть три лампочки. На стене перед вами три переключателя: каждый из которых включает или выключает одну из лампочек. Вам нужно узнать, какой переключатель...
Читать дальше
Представьте себе замкнутую по окружности железную дорогу. По ней едет поезд, последний вагон которого скреплён с первым так, что внутри можно свободно перемещаться между вагонами. Вы оказались в одном случайном...
Читать дальше
Начало здесь простое. Вы стоите на лестничном марше и хотите подняться на первую ступеньку — № 1. Для этого надо сделать всего одно действие — подняться на одну ступеньку вверх. Теперь давайте...
Читать дальше
Для решения некоторых задач требуются вычисления высочайшей точности. Однако множество других задач допускает приближенное решение. Физики гордятся тем, что могут быстро ответить на вопросы, требующие ответа «с точностью до порядка»,...
Читать дальше
Представьте страну, где все родители хотят иметь мальчика. Каждая семья продолжает рожать детей до тех пор, пока у них не появляется мальчик, а затем останавливается. Каково соотношение мальчиков и девочек...
Читать дальше
Такой вопрос на самом деле не лишен практического смысла. В 2006 году в Карте отчета об эвакуации в чрезвычайной ситуации, составленной Союзом пользователей американских автодорог, Канзасу была присвоена степень А...
Читать дальше
Допустим, у вас есть такая задача: вам необходимо добраться из точки А в точку В, и вы не знаете, как туда можно попасть. Что вы сделаете в этом случае? Ответ...
Читать дальше
Полное условие задачи звучит так: «У вас есть пустое помещение и группа людей снаружи. За один ход вы можете либо позволить одному человеку войти в помещение, либо выпустить из него...
Читать дальше
Перед вами три коробки, в одной из которых находится ценный приз, в двух других ничего нет. Вы можете выбрать любую коробку, но вам по-прежнему неизвестно, в какой именно приз. Одну...
Читать дальше
Вы играете в футбол на пустынном острове и хотите подбросить монетку, чтобы решить, какой команде достанется мяч. Единственная монета, что у вас есть, является гнутой, и поэтому вносит явные искажения...
Читать дальше
Очевидно, что это задача Ферми, где от вас требуется приблизительная прикидка, правдоподобная по порядку величины. Приведём пример таких рассуждений....
Читать дальше
На доске записаны числа, вам нужно ответить на вопрос: какое число идёт дальше?...
Читать дальше
При приеме сотрудника в офис на должность программиста, работодатель испытывает кандидата не только вопросами о навыках, но и всевозможными логическими задачами, IT-кейсами и заданиями по разработке для профессиональных программистов. Как...
Читать дальше
Эта задача — вариант классического вопроса, задававшегося на собеседованиях в Microsoft, когда претендентов спрашивали, сколько раз в день часовая и минутная стрелки встречаются друг с другом. Посколько этот вопрос сейчас...
Читать дальше
«Вас уменьшили до размеров 5-центовой монеты и бросили в блендер. Ваш вес уменьшился так, что плотность вашего тела осталась прежней. Лезвия начнут вращаться через 60 секунд. Ваши действия?»...
Читать дальше
Как удостовериться, что у друга есть ваш номер телефона так, чтобы никто об этом не узнал, причём нельзя спросить его напрямую? Поясним условия подробнее. Например, вы хотите удостовериться, что у...
Читать дальше
Вы находитесь в автомобиле, где к полу веревочкой привязан шар, наполненный гелием. Окна закрыты. Вы нажимаете на педаль газа. Что произойдет с шаром: переместится он вперед, назад или останется в...
Читать дальше
Как вы можете получить случайное число в диапазоне от 1 до 7, используя игральную кость с пятью гранями? Иначе говоря, в вашем распоряжении устройство, которое генерирует случайное целое число от 1...
Читать дальше
В этот бар ходят необщительные посетители. Вдоль барной стойки расположены 25 мест. Всякий раз, когда входит новый посетитель, он обязательно садится на самое дальнее, насколько это возможно, место от остальных...
Читать дальше
Формулировки и решения необычных головоломок, которые наверняка вас озадачат.