Автор Тема: Олимпиадные задачи.  (Прочитано 7593 раз)
Dancemachine
Давненько
**
Offline Offline

Сообщений: 51


STOР MOCKING ME!


Просмотр профиля
« : Апрель 15, 2011, 23:08:44 »

1) N пиратов делят добычу в 1000 золотых монет по следующему принципу:
все пираты имеют различные ранги от 1 до N (первый ранг считается  самым низким). Пират, который является самым старшим по рангу является главарем, и ему доверено делить добычу. Если результат деления не удовлетворяет строго больше половины пиратов, участвующих в распределении, то вожак лишается своей доли и отстраняется от участия в распределении. Тогда вожаком становится следующий по рангу пират. Пираты друг другу не доверяют и не объединяются в коалиции. Каждый пират хочет получить максимально большую долю добычи и уверен, что любой другой пират хочет того же самого. Какая оптимальная стратегия распределения для главаря?
Найти решение задачи при а) N = 3, б) при произвольном N.

2) Вкладчик положил в банк в начале года Х грн. под r процентов годовых, которые начисляются в конце года. В начале каждого следующего года он забирает Y грн, а остаток вклада остается в банке на тех же условиях. Определить через сколько лет остаток (на конец года) будет не меньше, чем в m раз превышать первоначальный взнос.

Эти пользователи сказали вам СПАСИБО :

Илья

За это сообщение 1 пользователь сказал спасибо!
Записан