http://petruchek.info/problems/5-pirates.rss Трансляция комментариев с сайта petruchek.info. Перепечатка запрещена. CMS by Webous.com Tue, 27 Apr 2010 23:34:05 GMT http://petruchek.info/problems/5-pirates.html#comm.1152 http://petruchek.info/problems/5-pirates.html#comm.1152 Tue, 27 Apr 2010 23:34:05 GMT Когда останется 4 , то каждый задумается, что не все так просто)
2 поделит так, как поделил бы третий, то есть 3 -1, 2 -1, 1 -98]]> http://petruchek.info/problems/5-pirates.html#comm.968 http://petruchek.info/problems/5-pirates.html#comm.968 Tue, 16 Feb 2010 16:34:05 GMT http://petruchek.info/problems/5-pirates.html#comm.808 http://petruchek.info/problems/5-pirates.html#comm.808 Tue, 08 Dec 2009 13:53:59 GMT http://petruchek.info/problems/5-pirates.html#comm.695 http://petruchek.info/problems/5-pirates.html#comm.695 Thu, 22 Oct 2009 17:55:57 GMT http://petruchek.info/problems/5-pirates.html#comm.686 http://petruchek.info/problems/5-pirates.html#comm.686 Sat, 17 Oct 2009 22:14:22 GMT http://petruchek.info/problems/5-pirates.html#comm.564 http://petruchek.info/problems/5-pirates.html#comm.564 Tue, 28 Jul 2009 10:24:49 GMT http://petruchek.info/problems/5-pirates.html#comm.550 http://petruchek.info/problems/5-pirates.html#comm.550 Thu, 16 Jul 2009 15:47:12 GMT Ответ редакции:
Весёленькая у вас жизнь.]]> http://petruchek.info/problems/5-pirates.html#comm.516 http://petruchek.info/problems/5-pirates.html#comm.516 Mon, 08 Jun 2009 13:21:22 GMT
Для одного пирата - главарь получит все (100). 1 - 100
Для двух - тоже, т.к. половина согласна (сам главарь). У главаря - 100, у второго - 0: 1 - 100, 2 - 0.
Для трех:
Если главаря убьют, то пиратов станет опять 2, и новый главарь (2) получит все 100 (пусть его номер - следующий по порядку, изначально номер главаря - 1). А номер 3 тогда все равно получит 0. Поэтому склонить половину на свою сторону будет стоить 1, и недостающая часть половины - номер 3. Итог: 1 - 99, 2 - 0, 3 - 1.
...
Для N: Всех, за исключением главаря, делим на 2 группы:
1-я группа - целая часть от N/2 пиратов не получат ничего
2-я группа - остальные - по 1. В этой группе [(N-1)/2] штук пиратов.
Получаем для N: остаток у главаря = MAX(100 - [(N-1)/2], 0), т.к. при N > 200 у главаря не остается стимула к жизни. Можно считать, что главаря казнят, пока всего пиратов не останется N=200, где очередной главарь получит 1.

Для N = 5: 1 - 98, 2 - 0, 3 - 0, 4 - 1, 5 - 1]]>