Подборка логических задач с собеседований
#job #puzzles
Добавляйте свои задачи —
https://proglib.io/puzzles/1. Задача про белого медведя
Сколько мест на земном шаре, где, если вы пройдете одну милю на юг, одну милю на восток и одну милю на север, вы вернетесь в то место, откуда вы отправлялись в путь?
Решение:
https://vk.cc/6kjiF92. Мыши и яд
Есть 4 бутылки с жидкостями, в одной из них смертельный яд, так же есть 2 лабораторные мыши. Нужно определить в какой из бутылок яд за 24 часа. Известно, что яд действует в течение 18 часов (может подействовать через час, а может и через 18 часов).
Решение:
https://vk.cc/6kjiJo3. 4 маляра
Двое маляров встречают на дороге еще двоих маляров. У всех них перепачканы руки разными красками. Как используя всего две перчатки двум малярам обменяться рукопожатиями с другими двумя малярами, чтобы их руки не испачкались чужими красками? Перчатки можно передавать и выворачивать.
Решение:
https://vk.cc/6kjiSb 4. Подмассив максимальной суммы
Дан массив. Требуется найти подмассив максимальной суммы.
Решение:
https://vk.cc/6kjiWA5. Фальшивая монетка
Дано 8 монеток и весы с двумя чашами. Известно что среди монеток есть одна фальшивая и весит она меньше настоящей. Нужно за минимальное число взвешиваний определить фальшивую монетку.
Решение:
https://vk.cc/6kjj0K