Не одним Гуглом едины, интересные задачи есть на собеседованиях и в другие крупные компании. Вот, например, задачка, от Adobe. Есть 50 мотоциклов с полными баками топлива, которого хватит на 100 км езды. Как далеко можно уехать, используя эти 50 мотоциклов, учитывая то, что все они находятся изначально в одном месте. На этом условие оригинальной задачи заканчивается и оно вводит в ступор. Потому что, если вы один, то будь у вас хоть миллион мотоциклов, вы можете ехать только на одном. И на трос мотоцикл не прицепишь, потому что он будет падать...
№1 Начнём со старой японской задачки. Эту задачу предлагают при приеме на работу в Японии. Нужно перевезти всех людей на другой берег (смотрите картинку), но:
1. дети одни не могут плавать на плоту.
2. полицейский не может оставлять преступника с людьми одного.
3. папа не может оставлять сыновей одних с мамой, а мать дочерей с папой.
4. плот сам по себе не возвращается и берет на борт не более 2-х человек. №2 Эта задачка является частым гостем собеседований в компании Adobe: «У вас есть пятьдесят мотоциклов полным баком, бензина в котором хватает на 100 км езды...