Подборка логических задач с собеседований
#job #puzzles
Добавляйте свои задачи —
https://proglib.io/puzzles/1. Двоичная Загадка
Один гладиатор прогневал римского императора. В очередной день боев Император посылал на сражения с ним на арене лучших бойцов, однако они не могли победить упорного бойца. Император во что бы то ни стало хотел немедленной смерти врага, но на глазах всего города он не хотел упреков в несправедливости. Тогда вместо очередного боя император предложил игру в две бумажки. На одной он предложил написать «Свобода». Если гладиатор вытянет ее, то ему будет дарована жизнь и свобода. Если гладиатор вытянет другую, на которой написано «Смерть», его ждет немедленная казнь.
Гладиатор прекрасно знал отношение к себе и хитрость Императора — он точно знал, что на обеих бумажках будет написано «Смерть». Однако он согласился сыграть в игру, вытянул одну бумажку — и выиграл свободу и жизнь.
Как он это сделал?
Решение:
https://vk.cc/6eBVg7 2. Задачка о Великане и 11 гномах
Как-то раз поймал Великан 11 гномов. Но Великан решил проявить гуманность и предложил гномам вариант при котором у каждого из них будет возможность сохранить себе жизнь. Суть такова. Гномы выстраиваются друг за другом в колонну по росту(самый высокий в конце), таким образом что они видят только головы впереди стоящих. Великан раздает всем шапки разного цвета (черные и белые), если гном угадывает какая шапка на нем, то Великан его отпускает, если нет, то Великан помещает в себя гнома. При попытках подсказать, намекнуть остальным, Великан немедленно съедает провинившегося.
За ночь гномы должны придумать способ спасти как можно больше гномов.
Решение:
https://vk.cc/6eBWn03. Исследователи в пустыне
По среди пустыни стоит база исследователей. В которой живут четверо. Каждый исследователь выходя в пустыню берет с собой еду, максимальное количество еды которое он может взять с собой 10 кг(то есть максимальный вес еды который может нести один исследователь 10 кг). Каждый день проведенный в пустыни он съедает 1 кг еды. (то есть он может пройти на 5 дней в перед, и вернутся обратно. Имея 10 кг еды). Также исследователь может оставлять еду в пустыне, которую может подобрать другой исследователь, проходя мимо. Вопрос на какое максимально количество дней можно послать исследователя в пустыню. Если каждый из 4 исследователей может выйти один раз.
Решение:
https://vk.cc/6eBWC84. Переворачивание монет
На столе в тёмной комнате лежат 100 монет. 10 из них лежат решёткой вверх, остальные — орлом.
Разрешается:
1) делить кучку монет на две кучки (не обязательно равные, можно отсчитывать нужное кол-во, 1 монета — уже кучка)
2) переворачивать все монеты одной из кучек
3) совмещать кучки
Какие монеты как лежат неизвестно. Никак нельзя зафиксировать какую-то монету, чтобы определить переворачивалась она или нет.Разумеется ни на ощупь, ни как-то иначе определить состояние монеты относительно другой нельзя.
Требуется разделить эти 100 монет на две кучки, в которых равное кол-во монеток лежащих решёткой вверх.
Решение:
https://vk.cc/6eBX1W5. Монетки на столе
На столе лежат 50 монеток. 40 из них лежат орлом вверх, а оставшиеся 10 — решкой. Необходимо разделить монетки на 2 группы таким образом, чтобы в каждой группе было одинаковое количество монеток лежащих вверх решкой.
Комната абсолютно тёмная, т.е. мы не видим лежит монетка орлом вверх или решкой, на ощупь монеты все идентичные. Монеты можно переворачивать сколь угодно много раз.
Решение:
https://vk.cc/6eBXct