Задачи для программистов, ответы на задания различной сложности

Картинка поста

Батарейки и фонарик У вас есть 8 батареек, но работают только 4 из них. Вам необходимо вставить 2 рабочие батарейки в фонарик. Какое минимальное количество пар батареек придётся проверить, чтобы...
Читать дальше

Картинка поста

Джинн и шляпы На острове проживает группа людей. Появившийся джинн собрал всех и надел магические шляпы (или шляпу) некоторым людям (т. е., минимум одну шляпу). Волшебная природа шляпы проявляется в...
Читать дальше

Картинка поста

Найдите профессора Известный профессор прибыл с лекцией на конференцию. К сожалению, вы не успели на лекцию и пришли уже во время перерыва. Вы хотели бы задать профессору несколько вопросов, но...
Читать дальше

Картинка поста

Начальный капитал У некого человека в кармане лежит сумма денег между $90 и $95. Этот человек посещает несколько храмов. Как только он входит в храм, количество денег у него удваивается,...
Читать дальше

Картинка поста

Правильные и неправильные предложения Имеется сотня следующих утверждений: 1-е гласит: по меньшей мере, одно утверждение ложно. 2-е гласит: по меньшей мере, два утверждения ложны. 3-е гласит: по меньшей мере, три...
Читать дальше

Картинка поста

В июле прошло онлайн-соревнование по бэкенду Yandex.Taxi Coding Fest. Перед вами задачи, которые предлагались на соревновании, и их решения с подробным разбором. 1. Группировка рекомендуемых точек подачи на прямой Формулировка...
Читать дальше

Картинка поста

Игра со спичками N спичечных кучек с различным количеством спичек расположены в ряд (предположим, что кучек четное количество). Два игрока по очереди забирают себе по крайней куче, пока не останется ни одной. Игрок с большим количество спичек побеждает. Вы бы...
Читать дальше

Картинка поста

Таракан на стене Маленький таракан карабкается по стене высотой 10 метров. Таракан начал путь с подножия стены. Каждый час он может проползти 1 метр в высоту и затем немедленно скатывается...
Читать дальше

Картинка поста

1. Экспериментальная производственная линия Вопрос: Новая экспериментальная производственная линия тестируется перед запуском на заводе. Линия выпускает автомобильные двигатели. В ходе тестирования выпуск продукции на линии удваивался ежедневно, и задача по...
Читать дальше


Картинка поста

В конторе «Рога и Копыта» подходит время подведения годового баланса. В бухгалтерию поступили сведения о том, что, согласно документам, суммарный расход составил а рублей, a суммарный приход – b рублей....
Читать дальше

Картинка поста

Между двумя телефонными станциями, расположенными на расстоянии 10 километров друг от друга, был проложен подземный 120-жильный кабель. После прокладки кабеля обнаружилось, что жилы визуально не отличаются. Представьте, что вы — электрик-стажёр....
Читать дальше

Картинка поста

Условие задачи Имеется отсортированный массив из n целых чисел, который был циклически сдвинут неизвестное число раз. Напишите код для поиска элемента в массиве. Предполагается, что массив изначально был отсортирован по...
Читать дальше

Картинка поста

Условие задачи Как бы вы подошли к проектированию чат-сервера? Предоставьте информацию о компонентах внутренней системы (backend), классах и методах. Перечислите самые трудные задачи, которые необходимо решить. Решение Разработка чат-сервера —...
Читать дальше

Картинка поста

Условие задачи Имеется целое число, в котором можно изменить ровно один бит из 0 в 1. Напишите код для определения длины самой длинной последовательности единиц, которая может быть при этом...
Читать дальше

Картинка поста

Что такое хэш-таблица? Хэш-таблица — это структура данных. Она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу. О других...
Читать дальше

В игру «Гениальный отгадчик» играют следующим образом: У компьютера есть четыре слота, в каждом слоте находится шар красного (R), жёлтого (Y), зелёного (G) или синего (B) цвета. Последовательность RGGB означает,...
Читать дальше

Картинка поста

На одной стороне реки находятся три человека и три льва. Все они должны оказаться на другом берегу реки. Есть лишь одна лодка, в которой могут поместиться лишь два живых существа...
Читать дальше


Картинка поста

Самый простой способ взаимно менять значения переменных — использование swap(a, b) или же аналогичного стандартного метода. Тем не менее, важно понимать как работает операция по обмену значений двух переменных, что мы покажем на нескольких примерах....
Читать дальше

Картинка поста

5 марта прошел финальный раунд «Технокубка» — олимпиады по программированию для школьников. В этом году в ней приняли участие 3000 человек, 200 из которых участвовали в финале. Предлагаем вам взглянуть на...
Читать дальше

Картинка поста

Российский чемпионат по спортивному программированию Russian Code Cup 2017 стартует 19 марта. Талантливые программисты со всего мира вновь будут соревноваться в правильности и скорости решения задач и поборются за призовой...
Читать дальше

Картинка поста

Пусть у нас есть некоторая конечная последовательность чисел и мы имеем итератор, указывающий на первый элемент. Мы можем при помощи итератора посмотреть значение текущего элемента и перейти к следующему элементу....
Читать дальше

Картинка поста

Пусть у нас есть массив положительных чисел, в котором все числа, кроме трех, встречаются по 2 раза, а эти три числа отличны от всех остальных и встречается каждое ровно по...
Читать дальше

Картинка поста

Рассмотрим ситуацию, когда работники хотят вычислить свою среднюю зарплату при условии, что каждый знает свою зарплату, но не может сообщить ее другому напрямую. Обмен информации между людьми возможен, но передаваемые...
Читать дальше

Картинка поста

Технокубок — это олимпиада по программированию, организованная Mail.Ru Group, МГТУ им. Н. Э. Баумана и МФТИ для учеников 8-11 классов, а также потенциальная возможность попасть в лучшие технические вузы благодаря...
Читать дальше

Одна из самых известных задач Интернета, будоражащая многие светлые умы человечества. Ее формулировка такова: самолет стоит на взлетной полосе с подвижным покрытием типа транспортера. Покрытие может двигаться против направления взлета...
Читать дальше

Картинка поста

Задача: посчитать N-е число последовательности, в которой каждый элемент равен сумме двух предыдущих. Такая последовательность называется последовательностью Фибоначчи: 1, 1, 2, 3, 5, 8…...
Читать дальше