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