Логические задачи при приеме на работу и не только (ч.1)

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

1. Слепой мудрец и 100 фишек

На столе лежат 100 одинаковых круглых фишек, каждая с одной стороны белая, с другой черная. Представим, что сейчас 10 фишек лежат кверху белым, остальные 90 лежат черным кверху. Вы слепой, не видите фишки. Ваша задачи разложить монеты на 2 кучки (не обязательно одинаковые по количеству монет) так, чтобы в каждой кучке со 100% вероятностью количество белым кверху было одинаковым. Какой алгоритм действий?

2. Палка и муравьи

На палке длиною 1 метр случайным образом расположены 50 муравьев. Каждый из них двигается либо налево, либо направо, но как только муравьи сталкиваются друг с другом, то разворачиваются. Доходя до края палки, муравей падает с нее. Скорость движения муравья 1 метр в минуту. Сколько нужно времени чтобы на палке не осталось ни одного муравья?

3. Моряк на скале

Моряк стоит наверху обрыва в 100 метров. На самом верху есть одно дерево, на уровне 50 метров второе дерево. Нужно спуститься, других вариантов нет, но у вас есть 75 метров веревки, нож и умение вязать любые петли и узлы (веревка не растягивается, на нитки не распускается, затратами веревки на узлы и петли можно пренебречь).

4. Таблетки

Вы смертельно больны и чтобы выжить вам необходимо утром выпить одну таблетку А и одну таблетку Б и повторить эту же процедуру вечером. Если перепутаете, то умрете. Однако все таблетки перепутались у вас в кармане, и все они одинакового цвета и одинаковой форм, различаются только лечебными свойствами. Каковы ваши действия?

5. Мудрецы и колпаки

Царь вызвал двух мудрецов и сказал что завтра им наденут на головы колпаки, при это есть два цвета колпаков (черные и белые) и мудрецам могут достаться как разные цвета так и одинаковые. Общаться или что-то показывать друг другу после надевания колпаков нельзя, но можно договориться о стратегии заранее. Они увидели колпаки друг друга, далее их разводят в разные комнаты, и если хотя бы один из них угадает цвет своего колпака - обоих отпустят, если нет - убьют. Ответы друг друга они не слышат. Какая стратегия выживания? Смотреть свой колпак нельзя, зеркал тоже нет.

6. Монеты на столе

Вы играете игру, в которой по очереди с противником выкладываете одинаковые монеты на круглый стол. Монеты не могут накладываться друг на друга. Последний, кому некуда положить монету на столе проигрывает. Есть ли и какая если есть стратегия 100% победы, если вы ходите первым?