Dancemachine
Давненько

Offline
Сообщений: 51
STOР MOCKING ME!
|
 |
« : Апрель 15, 2011, 23:08:44 » |
|
1) N пиратов делят добычу в 1000 золотых монет по следующему принципу: все пираты имеют различные ранги от 1 до N (первый ранг считается самым низким). Пират, который является самым старшим по рангу является главарем, и ему доверено делить добычу. Если результат деления не удовлетворяет строго больше половины пиратов, участвующих в распределении, то вожак лишается своей доли и отстраняется от участия в распределении. Тогда вожаком становится следующий по рангу пират. Пираты друг другу не доверяют и не объединяются в коалиции. Каждый пират хочет получить максимально большую долю добычи и уверен, что любой другой пират хочет того же самого. Какая оптимальная стратегия распределения для главаря? Найти решение задачи при а) N = 3, б) при произвольном N.
2) Вкладчик положил в банк в начале года Х грн. под r процентов годовых, которые начисляются в конце года. В начале каждого следующего года он забирает Y грн, а остаток вклада остается в банке на тех же условиях. Определить через сколько лет остаток (на конец года) будет не меньше, чем в m раз превышать первоначальный взнос.
|