Подборка логических задач с собеседований
#job #puzzles
Добавляйте свои —
https://proglib.io/puzzles/ 1. Кусок золота и рабочий
У вас есть рабочий, он должен работать неделю, платить ему нужно каждый день равными частями. У вас есть цельный кусок золота, его хватит как раз на семь дней, на нем засечки (шесть засечек). Разрезать кусок можно дважды только по засечкам. Как расплачиваться с рабочим?
Подсказка: рабочий жадный, и носит золото с собой.
Решение:
https://vk.cc/698OaX2. 1000 лепреконов
Жили-были 1000 лепреконов, каждый лепрекон имеет уникальный возраст и очень жадный. У лепреконов было золото и они решили его поделить. Условие дележки: если половина или более лепреконов согласна поделить, то золото делят между всеми поровну, если меньше половины согласно на раздел, то самого младшего лепрекона исключают из претендентов на золото и процесс повторяется. На сколько лепреконов поделят золото?
Решение:
https://vk.cc/698Oku3. Задача о машинисте и замкнутых вагонах
Машинисту, находящемуся с внешней стороны замкнутой (произвольно большой ) последовательности сцепленных вагонов нужно определить, сколько вагонов в составе. В вагонах произвольным образом включен/выключен свет, и его можно включать и выключать. Машинист может передвигаться в любую сторону, но видит он только текущий вагон. Никаких других опознавательных знаков нет и делать нельзя.
Решение:
https://vk.cc/698OxZ4. Задача про мост и фонарик
Четырём людям надо в темноте перейти через мост. У людей есть один фонарик на четверых. Переходить мост можно только с фонариком, потому что темно и мост без перил. Одновременно на мосту могут находиться не более двух человек, потому что мост старый и не выдержит больше. У каждого человека своя скорость прохождения через мост:
— первый проходит мост за 1 минуту
— второй — за 2 минуты
— третий — за 5
— четвёртый — за 10 минут.
Когда два человека переходят мост вместе, они идут со скоростью наиболее медленного из них. Какое минимальное время понадобится этой четвёрке, чтобы перейти мост, и в какой последовательности им надо его переходить?
Решение:
https://vk.cc/698OFN5. Самая быстрая лошадь
Дано: 25 лошадей.
Задача: определить 3 самых быстрых за минимальное количество забегов.
Условия: За один забег может бежать только 5 лошадей. У нас нет таймера. Каждая отдельная лошадь бежит с одинаковой скоростью не зависимо от забега.
Решение:
https://vk.cc/698OTd