Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: Илья от Май 08, 2010, 09:48:04



Название: Даешь демократию?
Отправлено: Илья от Май 08, 2010, 09:48:04
В стране Мессопатамии, где правит президент Триампур Композитум, приблизилось время новых президентских выборов. В стране ровно 20 миллионов избирателей, из которых только один процент поддерживает Триампура(регулярная армия Мессопатамии). Композитум, естественно, хочет быть избранным, но, с другой стороны, он хочет, чтобы выборы были "демократическими'' . "Демократическим голосованием'' президент называет вот что: все избиратели разбиваются на равные группы; каждая из этих групп вновь разбивается на некоторое количество равных групп, причём большие группы могут разбиваться на разное количество меньших групп, затем эти группы снова разбиваются и т.д. В самых мелких группах выбирают представителя группы — выборщика — для голосования в большей группе: выборщики в этой большей группе выбирают выборщика для голосования в ещё большей группе и т.д. Наконец, представители самых больших групп выбирают президента. Триампур делит избирателей на группы по своей воле и инструктирует своих сторонников, как им голосовать. Сможет ли он так организовать "демократические'' выборы, чтобы его выбрали? (В каждой группе выборщики выбирают своего представителя простым большинством. При равенстве голосов побеждает оппозиция.)


Название: Re: Даешь демократию?
Отправлено: Pachemychka Pacman от Май 08, 2010, 11:10:58
Показать скрытый текст


Название: Re: Даешь демократию?
Отправлено: Илья от Май 08, 2010, 11:12:38
Одного военного мало - задавят числом. :)


Название: Re: Даешь демократию?
Отправлено: Pachemychka Pacman от Май 08, 2010, 11:24:51
Одного военного мало - задавят числом. :)
Так военного по моему варианту из-за страха выберут в каждой группе, а военные будут в КАЖДОЙ группе.


Название: Re: Даешь демократию?
Отправлено: Илья от Май 08, 2010, 11:27:56
Цитировать
Так военного по моему варианту из-за страха выберут в каждой группе, а военные будут в КАЖДОЙ группе.
Какова численность группы?


Название: Re: Даешь демократию?
Отправлено: Lkob от Май 08, 2010, 12:25:17
Илья, а можно ли уточнить. К примеру, в некой группе получилось 45 человек. Тогда уже на две делить нельзя, только 3, 5, 15 групп? Т.е. группы должны быть равными?

P.S. Интересная задачка.


Название: Re: Даешь демократию?
Отправлено: Pachemychka Pacman от Май 08, 2010, 12:33:47
Цитировать
Так военного по моему варианту из-за страха выберут в каждой группе, а военные будут в КАЖДОЙ группе.
Какова численность группы?
Ну, человек будет 5-6 в каждой группе, а какой воин с 4 хлюпиками не справится?


Название: Re: Даешь демократию?
Отправлено: Илья от Май 08, 2010, 12:35:14
Цитировать
Тогда уже на две делить нельзя, только 3, 5, 15 групп? Т.е. группы должны быть равными?

1.Да, если число человек не четное, тогда уже делим на 3, 5 и т. д.
2. В группе может быть и по одному человеку. Да, группы должны быть равными.


Название: Re: Даешь демократию?
Отправлено: Miki от Май 08, 2010, 13:20:14
допустим есть 4 равные группы по 3 человека,то есть 12 чел.,в 3 группах по 3 человека действует  правило 2+1 то есть 2 за президента один против,и только в одной группе где все против президента председатель против президента,это значит группа из 12 человек будет голосовать за президента? то есть 3 группы за одна против


Название: Re: Даешь демократию?
Отправлено: buka от Май 08, 2010, 19:49:25
Показать скрытый текст


Название: Re: Даешь демократию?
Отправлено: iPhonograph от Май 08, 2010, 19:57:12
Все 20 млн можно разбить на группы по 3
20 млн не делиццо на 3  :(


Название: Re: Даешь демократию?
Отправлено: buka от Май 08, 2010, 20:57:48
Все 20 млн можно разбить на группы по 3
20 млн не делиццо на 3  :(
20*10^6 = 2^8 * 5^7 -> 7 стадий - группы по 5, 3 сторонника -> (5/3)^7, 2 стадии - группы по 4, 3 сторонника -> (4/3)^2
Итого:   (5/3)^7 * (4/3)^2 > 50, 3^9 = 19683 < 200000


Название: Re: Даешь демократию?
Отправлено: Илья от Май 08, 2010, 22:13:49
Да здравствует демократия.
Бука, верно.


Название: Re: Даешь демократию?
Отправлено: kambodja от Май 10, 2010, 23:22:20
да, может.


Название: Re: Даешь демократию?
Отправлено: kambodja от Май 10, 2010, 23:30:57
считал так же, как бука.