Тесты на собеседовании из КА Стеди Бридж(Steady Bridge)

На каждую задачу даётся 10 минут.

1. Есть две верёвки. Каждая из них горит минуту, но горят они неравномерно (причём каждая горит неравномерно по своему). Верёвки можно мгновенно поджигать и тушить. Требуется отмерить 15 секунд.

2. На столе лежат N карт, из которых 11 – рубашкой книзу, остальные – рубашкой кверху. Карты неотличимы на ощупь. Карты можно переворачивать и перекладывать. Нужно с закрытыми глазами разделать их на две кучки, в каждой из которых кол-во карт, лежащих рубашкой книзу, будет одинаковым.

3. Есть три закрытых ящика с фруктами. Известно, что в одном из них только апельсины, в другом – только яблоки, в третьем – апельсины и яблоки. Изначально на каждом из ящиков висела табличка, на которой было написано – что лежит в ящике. Но потом некий злодей перевесил таблички так, что ни одна не соответствует содержимому ящика. Требуется определить, что лежит в каждом из ящиков. Содержимое ящиков не видно, но разрешается достать один фрукт из одного ящика.

4. Четыре мужика хотят переправиться через реку. Для этого у них есть лодка. Лодка вмещает только двоих и переплывает реку за время, требующееся самому медлительному из мужиков. Первому мужику требуется 10 минут, второму 5, третьему 2, четвёртому 1. Требуется найти, как можно переправить за время, <= 18.