Логическая задача для с++ разработчиков (СПб)
От: Golpe de Mano Россия  
Дата: 17.10.06 13:04
Оценка: :)
Если Вы:
— ищите работу разработчика, а не кодера;
— желаете работать в сильной команде где ценят ум, а не количество сотрудников;
— хотите участвовать в интересных и разнообразных проектах,
то предлагаю Вашему вниманию логическую задачку для конкурса на позицию с++ разработчика:

IT-Маньяк предложил своим 10-ти жертвам вариант, по которому некоторые из них могут сохранить свою жизнь. Он рассказал им условия и дал время, чтобы продумать по какому принципу они будут угадывать цвета своих головных уборов, которые впоследствии будут на них одеты.

Условия:
— Жертвы будут выстроены в ряд друг за другом — обычная очередь (последний видит девятерых перед собой; предпоследний видит восьмерых перед собой и т.д. до первого, который не видит никого);
— Каждому на голову маньяк повязывает по бандане (желтого или зеленого цвета в произвольном порядке и количестве, т.е. всего может быть 5 желтых/5 зеленых бандан или 10 желтых/0 зеленых и т.д.), причем цвет банданы на своей голове жертвы не видят.
— Подойдя к последней жертве (10-я в очереди) маньяк спрашивает цвет его боданы и убивает жертву в том случае, если она не угадывает. В противном случае оставляет в живых. Далее вопрос задается 9-му и т.д.
— Жертва может произнести только одно слово ("желтый", "зеленый", без вариантов интонаций и жестов), причем все участники "розыгрыша" слышат что произносят претенденты и что с ним происходит. =)

Задача: спасти как можно больше несчастных.
У Вас есть 15 минут чтобы разработать алгоритм, по которому жертвы будут называть цвет (как им предварительно договориться?).
Сможете "спасти" 9 несчастных — вас ждет интересное предложение по работе (с++ разработчик — в команду лидеров для работы с нетривиальными задачами, нестандартными решениями и здоровой логикой)

Повторюсь, что оценивается светлость головы, а не развитое умение Яндекс-поиска

Ответы на chaikin.alex@gmail.com желательно с резюме или координатами.


17.10.06 18:18: Перенесено модератором из 'Работа — поиск и предложение' — SchweinDeBurg
17.10.06 18:19: Перенесено модератором из 'Работа — поиск и предложение' — SchweinDeBurg
17.10.06 18:19: Перенесено модератором из 'Работа — поиск и предложение' — SchweinDeBurg
Carpe Diem!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.