Ответ в задачке про пиратов

[scholar_vit]

Пожалуй, мне следовало заскринить комментарии в задаче про пиратов: bazar_wokzal и rioman почти мгновенно её решили. Ответ такой: пираты делятся на две партии, с четным раногом и с нечетным. Капитан дает по одной монете своим однопартийцам, а остальные берет себе. Этот вариант для них выгоден, так как в противном случае первый помощник сделает то же самое со своими однопартийцами. Доказательство - несложная индукция по n.

Comments

неясно с "однопартийцами"

[(Anonymous)]

Почему "первый помощник сделает то же самое", да еще обязательно "со своими однопартийцами"?

Вот я "нечетный" пират. Капитан предлагает мне монету. Брать? Если брать - получу 1 монету. Если не брать - капитан летит за борт, а первый помощник, очевидно, предложит ДРУГУЮ стратегию, дабы не полететь вслед за капитаном. Т.е. в любом случае первый помощник НЕ "сделает то же самое".

Re: неясно с "однопартийцами"

[p_govorun.livejournal.com]

Применим индукцию. Первый помощник предложит другую стратегию и тоже полетит за борт (мне и одной монеты -- мало, и много монет тоже -- мало). Потом туда последует второй помощник и т.д. А потом очередь дойдёт и до меня, и я тоже окажусь за бортом. Так что надо голосовать "за", пока не поздно.

(Иллюстрация :-)