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] scholar-vit.livejournal.com 2009-06-14 04:28 am (UTC)(link)
Старший помощник, если он проголосует против, получит гораздо больше, чем одну монету, верно?

[identity profile] meshko.livejournal.com 2009-06-14 04:53 pm (UTC)(link)
Ну его пропустить. Остальным-то всё равно?