Логические задачи для программистов, которые бесят своей простотой

Составили список каверзных задач по программированию, которые часто встречаются на собеседованиях Software Development Engineer (SDE).

Сперва они кажутся сложными, и хочется искать мудреные ответы со сложными алгоритмами, но на самом деле они такие простые, что, узнав решение, начинаешь беситься.

Испытайте себя и узнайте, сможете ли вы найти быстрое и простое решение.

Оригинальные задачки можно прочесть на сайте Geeksforgeeks. В этой статье приведен адаптированный перевод, который мы сделали куда более литературным и чуть более мемным. :)

Последний шар в мешке

У вас есть мешок, внутри которого 20 красных и 16 синих шаров. Вы должны вытаскивать по два шара из этого мешка за один раз.

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

Какого цвета будет последний шар в мешке?

Деньрожденный тортик

У вас есть День рождения! Поздравляем, черт возьми!

Гости принесли вам тортик, и его нужно разрезать на 8 равных частей, чтобы каждому гостю достался кусочек. Но вот незадача (или все же задача?..): вы можете сделать только 3 разреза. Как вы это сделаете?

Пчела и крушение поездов

Два поезда выехали из депо навстречу друг другу. К сожалению, стрелку на путях не перевели, и поезда рано или поздно столкнутся. Железнодорожники этого не заметили, зато заметила прозорливая пчелка. Она летит между поездами, от одного к другому, пытаясь предупредить машинистов.

Скорость первого поезда составляет 50 км/ч, а скорость второго поезда – 70 км/ч. На старте расстояние между поездами составляет 100 км.

Сначала пчела летит от первого поезда ко второму. Как только она достигает второго поезда, она сразу же летит обратно к первому поезду. Рассчитайте общее расстояние, которое придется пролететь пчеле. Ее скорость составляет 80 км/ч.

Охранник и 100 дверей

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

• На первом проходе охранник открывает каждую дверь.
• На втором проходе человек закрывает каждую вторую дверь.
• На третьем проходе человек закрывает каждую третью дверь.
• …
• На 100-м проходе человек открывает или закрывает 100-ю дверь.

В конце смены охранник должен запереть все двери. Как ему рассчитать, какие двери останутся открытыми в конце?

Перепутанные этикетки

У вас есть 3 банки с соленьями A, B и C. Вы знаете, что этикетки на них расклеены неправильно. К примеру:

1. На банке А висит этикетка “Соленые огурчики”.
2. На банке В висит этикетка “Маринованные помидоры”.
3. На банке С висит этикетка “Огурчики и помидорки”.

Вы можете только раз попробовать содержимое одной банки. К примеру, если вы взяли банку “Огурчики и помидорки” и достали помидор, достать второе соленье из той же банки уже не выйдет.

Каким будет минимальное количество солений, которые вам придется съесть, чтобы понять, как правильно пометить банки?

Муравьи в треугольнике

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

Возраст дочерей

Известно, что у синьора Саши есть три дочери. Джун Илюша решил узнать, сколько лет дочкам Саши. Тогда синьор решил загадать джуну загадку, дав три подсказки:

1. Произведение их возрастов равно 72.
2. Сумма их возрастов равна номеру моего дома.
3. Старшая девочка любит клубничное мороженое.

Подумав, джун Илюша смог угадать возраст. Можете ли вы угадать, сколько лет дочкам Саши?

			1 * 1 * 72 = 72
1 * 2 * 36 = 72
1 * 3 * 24 = 72
1 * 4 * 18 = 72
1 * 6 * 12 = 72
1 * 8 * 9 = 72
2 * 2 * 18 = 72
2 * 3 * 12 = 72
2 * 4 * 9 = 72
2 * 6 * 6 = 72
3 * 3 * 8 = 72
3 * 4 * 6 = 72
		

			1 + 1 + 72 = 74
1 + 2 + 36 = 39
1 + 3 + 24 = 28
1 + 4 + 18 = 23
1 + 6 + 12 = 19
1 + 8 + 9 = 18
2 + 2 + 18 = 22
2 + 3 + 12 = 17
2 + 4 + 9 = 15
2 + 6 + 6 = 14
3 + 3 + 8 = 14
3 + 4 + 6 = 13
		

Заключение

Надеемся, вам удалось решить все задачки. :)

Пишите в комментариях, если вы нашли другие, нестандартные решения для задач: они точно есть.

Если вы сталкивались с логическими задачками на собеседованиях, расскажите, что именно вам встречалось, обсудим! :)