Ответ в задачке про пиратов
Jun. 13th, 2009 05:56 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
Пожалуй, мне следовало заскринить комментарии в задаче про
пиратов: bazar_wokzal и
rioman почти
мгновенно её решили. Ответ такой: пираты делятся на две
партии, с четным раногом и с нечетным. Капитан дает по одной монете
своим однопартийцам, а остальные берет себе. Этот вариант для них
выгоден, так как в противном случае первый помощник сделает то же
самое со своими однопартийцами. Доказательство - несложная
индукция по n.
no subject
Date: 2009-06-14 04:28 am (UTC)no subject
Date: 2009-06-14 04:53 pm (UTC)