scholar_vit: (Default)
scholar_vit ([personal profile] scholar_vit) wrote2009-06-13 05:56 pm
Entry tags:

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

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

[identity profile] p_govorun.livejournal.com 2009-06-14 10:32 am (UTC)(link)
А по-моему мораль вполне годная. Никого ведь не убили, а деньги -- дело наживное. При других способах дележа, вполне возможно, они бы перебили друг друга. (Смайлик.)

(Помните конец "Острова сокровищ"? Там оставалось ещё два клада, но кладоискатели решили, что им хватит приключений.)