Задача Совет директоров

Материал из PlusPi

Задача[править]

Совет директоров золотодобывающей компании состоит из 6 человек. Компания получила прибыль эквивалентную 100 золотым слиткам. Среди директоров есть линейная иерархия: от "генерального" до самого "младшего". Деньги делятся следующим образом: генеральный директор предлагает, как делить прибыль, потом каждый голосует, "за" или "против". Если половина или больше директоров проголосует "за", они делят так, как предложил генеральный, если же нет – генерального выгоняют из совета директоров и генеральным становится следующий по иерархии, а дележка прибыли начинается сначала по тому же принципу. И так продолжается до тех пор, пока чей-то план не будет принят. Все директора жадные, мыслят очень логично, и никто не хочет терять место в совете директоров. Как должен предложить разделить 100 слитков генеральный директор, чтобы получить максимальное количество слитков? (Слитки неделимы).

Решение[править]

Решение задачи Совет директоров

Примечание
Решения и задачи из категории "Интересные задачи и головоломки" выносятся в отдельные статьи. Это сделано для того, чтобы случайно нельзя было увидеть решение. Так как задачи этой категории скорее носят развлекательный, чем образовательный характер.