Cool Folders ® :: Форум Игротека

Снова пираты

Дата : 15-03-06, Срд, 16:27:51

Каждый из 66 пиратов имеет один пиастр. Самый старшии пират не принимает участия в голосовании, но он, и только он, может предложить перераспределить монеты между пиратами. Распределение должно быть такое что каждый пират получает целое число монет и в сумме все получают 66.
Каждое предложение ставится на голосование и, если одобрено большинством, принимается. Все пираты, кроме старшего, ребята не очень-то сообразительные, поетому если кому-то предлагают больше чем у него на данный момент он голосует "за", если меньше, то "против", и если столько же то не голосует вообше.

Каково маxимальное количество пиастров старшии пират может заполучить себе и сколько для этого потребуется райндов голосования?

Снова пираты

№ 2

Феликс

Дата : 16-03-06, Чтв, 04:20:11

Ни при каком голосовании старший пират не сможет забрать всё у всех, а 65 пиастров он может заполучить за 8 голосований. За 7 голосований можно уменьшить колличество имеющих до 2-х,
а на 8-м голосовании можно забрать всё себе, дав 1 пиастр какому-нибудь неимеющему за поддержку.

Снова пираты

№ 3

Krasnaja Shapka

Дата : 16-03-06, Чтв, 04:27:16

а у мя получилось 62 за 13 голосований... еще при 4 пиратах у которых по 1... и хрен ты у них чего-то заберешь еще....

Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.

Снова пираты

№ 4

Krasnaja Shapka

Дата : 16-03-06, Чтв, 04:29:37

а. не.... ща....

Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.

Снова пираты

№ 5

Krasnaja Shapka

Дата : 16-03-06, Чтв, 04:33:28

забрал у четырех.... фух... получилось 64 у главного и по 1 у двух других.... за.... фиг знает сколько голосованиях... 16 вроде... но стопудово можно уменьшить...

Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.

Снова пираты

№ 6

Krasnaja Shapka

Дата : 16-03-06, Чтв, 04:51:19

феликс, а как у вас получилось у этих двух отобрать их кровные и одному отдать?! не верю...

ведь старший пират голосовать не могет...

Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
[ 16-03-06, Чтв, 11:51:46 Отредактировано: Krasnaja Shapka ]

Снова пираты

№ 7

Большой Грызь

Дата : 16-03-06, Чтв, 04:59:05

А каким образом 65? Чтобы последним ходом добрать до максимума нужно в этот последний ход что-то дать двоим. Иначе голосование не решит в пользу главного, ибо один точно будет против - тот, у которого главный заберёт последним ходом. Значит, в этот же последний ход надо дать двоим - оторвать от себя по одному пиастру (тогда в максимуме выходит 66-1-1=64, но не 65). Отрывать от других - бесмысленно.. Потому что это создаст еще одного недовольного.

Т.е. в любом случае.. в самый последнее отбирание нужно будет дать минимум по пиастру двоим.. Как тогда 65 можно собрать?

...everything is possible cause noone has to hide beyond the invisible...

Снова пираты

№ 8

Феликс

Дата : 16-03-06, Чтв, 06:00:36

Да, я не заметил, что старший не может голосовать.

[ 16-03-06, Чтв, 13:07:57 Отредактировано: Феликс ]

Снова пираты

№ 9

Феликс

Дата : 16-03-06, Чтв, 06:48:38

Теперь я могу за 7 голосований собрать 63 пиастра, а 64 у меня не получается.

Снова пираты

№ 10

Феликс

Дата : 16-03-06, Чтв, 11:37:51

Старший не может остаться только с одним имущим, поскольку голосование ведущее к этому не могло бы ни у кого ничего отнять, и старший оставался бы с тем же имущим и до голосования.
Предположим в конце у старшего стало 64 пиастра, а у двух других по одному.
Если последнее голосование добавило им обоим, то отнять могло максимум у одного третьего.
Если последнее голосование добавило только одному, то отнять не могло ни у кого.
В обоих случаях перед последним голосованием был бы максимум один имущий и старший, что невозможно.

Снова пираты

№ 11

Krasnaja Shapka

Дата : 16-03-06, Чтв, 12:18:42

да... точно... я что-то тоже ошибся... либо в конце остается трое с 1 тугриком ибо двое, ну у одного из них их 2, а у другого 1...

Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.

Снова пираты

№ 12

madoldman

Дата : 16-03-06, Чтв, 15:19:15

Доказательство того что 63 - это верхняя граница того что старший пират может достигнуть - принимается!

Но пока нет доказательства того что эту границу можно достигнуть и, если можно, то каково минимальное количество раундов требуемое для этого!

Снова пираты

№ 13

Феликс

Дата : 17-03-06, Птн, 04:09:21

При каждом голосовании можно сделать около половины имущих неимущими, отдав то, что они имели оставшимся имущим. В первое голосование, из 65 имущих можно 32 сделать неимущими, если старший отдаст свой пиастр. При последующих голосованиях у имущих будет больше одного пиастра, и старшему отдавать ничего не нужно. После первого голосования останется 33 имущих,
после второго - 17, после третьего - 9, после четвёртого - 5, после пятого - 3, после шестого - 2, а на седьмом голосовании можно у этих двух всё отобрать дав трём неимущим по пиастру.

Снова пираты

№ 14

madoldman

Дата : 19-03-06, Вск, 18:36:46

Феликс !!!!