Посмотрел соседнюю тему про задачку о веревке и вспомнил еще одну интересную задачку. Может кому-нибудь встретится.
Вообщем награбили пять (или четыре — неважно) пиратов сокровищ всяких и начали их делить. Всего у них есть 100 писет которые надо поделить. Пираты имеют разный ранг. Пират имеющий самый высокий ранг (главарь) предлагает как делить сокровища. Если хотя бы половина пиратов (включая предлагающего) согласиться с предлагаемой системой дележки, то деньги делят предложенным способом. Если соглашается менее половины, то главаря убивают и главарем становится пират с наивысшим рангом среди оставшихся, после чего все начинаеться с начала. Все пираты жадные и абсолютно логичные. Какой способ дележки следует предложить главарю чтобы остаться в живых и при этом получить максимум денег?
Задачу эту я прочитал в книге "Как сдвинуть гору Фудзи? Подходы ведущих мировых компаний к поиску талантов" (
здесь). Там, кстати, автор постоянно ссылается на
Спольски. Вышеописанная задача используется самим Спольски на собеседованиях.
30.03.05 08:55: Перенесено модератором из 'О работе' — Odi$$ey