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

[scholar_vit]

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

Comments

[mccme.livejournal.com]

Вопрос по условию: как поступает пират, если при обоих вариантах его голосованиях ему достается одинаковое число монет?

[scholar-vit.livejournal.com]

Тогда его голос неопределен (он подбрасывает монетку). Поэтому в рациональной стратегии ему надо дать заведомо БОЛЬШЕ, чем в альтернативе.