Re: Задачка про пиратов
Добавлено: 08 янв 2009, 13:10
....
А-ха. Потихоньку размещаецца в мозгах. Но ищщо не до конца разместилось. Что-то мешает. А ещё что-то мешает сообразить, что именно мешает ему там разместиться, причём я догадываюсь, что именно, но это к задачке про пиратов пока имеет мало отношения... Карочи, надоть исчо подумать...Дима писал(а):Хех, упростим идею
Все пираты выстраиваются в очередь. Первый насыпает устраивающую его кучку и становится в конец очереди. Каждый следующий из очереди имеет 2 опции: либо выйти из очереди (и не принимать участия в дележе этой кучки), либо уменьшить кучку и стать в конец очереди. Процесс заканчивается, когда в очереди остается 1 пират. Кучка ему и достается. Как нетрудно заметить, этот пират и был последним, кто уменьшил кучку.
