кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

Демократические выборы

Добавлено: 31.01.16 в 23:30
Метки: задачник «Кванта» политика

В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых президентских выборов.

В стране ровно 20 миллионов избирателей, из которых только один процент (регулярная армия Анчурии) поддерживает Мирафлореса.

Мирафлорес, естественно, хочет быть избранным, но, с другой стороны, он хочет, чтобы выборы казались демократическими.

«Демократическим голосованием» Мирафлорес называет вот что: все избиратели разбиваются на несколько равных групп, затем каждая из этих групп вновь разбивается на некоторое количество равных групп, затем эти последние группы снова разбиваются на равные группы и т.д.; в самых мелких группах выбирают представителя группы — выборщика, затем выборщики выбирают представителей для голосования в ещё больше группе и т.д.; наконец, представители самых больших групп выбирают президента.

Мирафлорес делит избирателей на группы, как он хочет, и инструктирует своих сторонников, как им голосовать.

Сможет ли он так организовать «демократические выборы», чтобы его избрали президентом?

(При равенстве голосов побеждает оппозиция.)

Задачник «Кванта», 1970-01

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.


Комментарии
Google says:
Синавер (13.02.16):
50 на 50. Смотря какой президент человек) Хочется видеть другие ответы.
Маршалл диванных воиск (19.03.16):
Нет не могут быть.
Polly (20.03.16):
По моему это уже будут не демократические выборы , так как президент сам делит избирателей
   Ответ редакции
Избирателей везде нарезают по округам, смотри, например, "джерримендеринг" или то, как при выборах в ГД РФ 2016 части городов объединили с сельскими районами.
Kamal (24.03.16):
Да может.
Таким образом он может организовать, чтобы регулярная армия стала окончательным избирателем
Иван Моисеев (26.03.16):
Да может. Нужно делить на 3 равные группы до тех пор пока соотношение армии к общему кол-ву группы не составит 2 к 3.
Делим 20млн на 3, получаем 3 группы по 6 666 666, для победы необходима победа двух групп, в одну из групп армию закладывать не нужно, поэтому делим армию на 2( 1% от 2млн /2) по 100 000 на группу (100000/6666666=0,015) далее продолжаем делить группу на 3 , а армию на 2. в конце получается на 122 человек 97 армейцев -80%
Аноним (17.04.16):
да может
©®© (02.08.16):
А сколько таких делений будет? То есть выборов?
дима (10.10.16):
давайте допустим что в каждой минимальной группе выбрали по 1 лидеру, так как по условию 1% это вояки которые за президента, то можно было б их распределить равномерно так что б они оказались хоть по 1 в минимальной группе, и чем меньше група тем больше вероятность выбора в лидеры группы именно того кто за нынешнего президента, дальше даже если и не выбрали военного то с других групп будет очень большое количество военных во главе тех групп, и чем больше они будут объеденяться и выдвигать лидера среди групп, тем больше вероятность того что им окажется поддерживающий президента, и в конце концов выборщики самых крупных групп скорее всего будут именно из тех кто поддерживает правителя, и он останется на 2 срок.
Я не аноним (07.01.17):
Нет
Владимир (22.02.17):
Если для выборов ПРЕДСТАВИТЕЛЕЙ ДЛЯ ГОЛОСОВАНИЯ(в самых больших группах) будут представлены кандидаты только из регулярной армии, то они и образуют 100% победу Мирафлореса. При том, незадолго до выборов Мирафлорес должен уволить потенциальных кандидатов демонстративно, открыто для народа (остальные 99% жителей должны думать что уволенные военные теперь с ним в ссоре). И в тайне от народа Мирафлорес так же должен пообещать этим военным-кандидатам восстановление на службу после его победы на выборах
   Ответ редакции
Тут смысл именно в том, чтобы "нарезать" округа таким образом, чтобы 1% сумел провести своё решение вопреки волеизлявлению 99%.

Никаких увольнений, посадок в тюрьму или политических убийств: президент Мирафлорес — обычный узурпатор, не желающий уходить с поста, а не кровавый Путин.
Шамиль (07.03.17):
Может! Например, делим население на 5 групп по 4 млн, большинство - это 3 группы то есть 12 миллионов, значит сообщники будут только в 3 группах. Далее делим каждую группу ещё на 5 по 800 тысяч, большинство- это 2 400 000 в каждой группе, нам нужно только 3 группы, значит нужно 2 400 000 умножить на 3 = 7 200 000 человек; получается что из 12 миллионов большинство это 7 200 000. 3 группы из 5 - это 0'6. То есть далее просто умножаем на эту цифру считая большинство из большинства. 7200000* 0,6 = 4 320 000*0,6= 2 592 000*0,6=1 555 200*0,6=933 120*0,6=559 872. Далее остаются группы по 256 человек, значит делим на 4 группы, большинство 3 группы, то есть - 0,75. Считаем 559 872*0,75=419 904*0,75=314 928*0,75=236 196*0,75= 177147. Как раз остаются группы по 4 человека. Армия 200 000, то есть все получится.
Vas (29.03.17):
Может, если каждый военный возглавит группу выборщиков и по цепочке получиться выбирать президента будут военные
Аноним (30.03.17):
если разделить население на 200 000 групп по 100 человек и сделать так, чтобы в каждой из этих групп 1 был из армии. Тогда группа 100 человек- самая мелкая. Среди этих человек этот "из регулярной армии" выбирается выборщиком- тогда все выборщики окажутся представителями армии, которые голосуют за Мирафлореса. И там уже эти выборщики между собой выбирают представителей больших групп, но тут уже без разницы кто конкретно, т. к. все они за него проголосуют.
   Ответ редакции
А с чего это солдафона изберут в выборщики?
Аноним (30.03.17):
сначала все избиратели делятся на 100 групп. В одной группе из 100 все из армии. затем 99 оставшихся групп делятся еще на 2= 198 групп, а та группа с армией делится на 200 групп по 1000 человек.
там ведь не сказано, что группы делятся на равное количество подгрупп: "каждая из этих групп вновь разбивается на некоторое количество равных групп". Если мною понято верно, тогда очевидно, что 200 групп с представителями из армии, против 198 групп с остальными, гарантируют победу Мирафлореса.
Аноним (31.03.17):
Нет не может. Возьмём минимальное количество человек в конечной группе - 3 (ибо если 2, то каждый будет тянуть одеяло на свою сторону). 1% от общего числа избирателей равен 200 000 единиц. Остальные 19 800 000 человек разбившись в конечном итоге в группы по 3 единицы образуют 6 600 000 групп. Что бы хоть как то повлиять на выборы Мирафлоресу нужно в любом случае определить как минимум 2-их своих людей в большую половину из 6 600 000 групп. Число этих групп будет больше чем общее число сообщников. Если же всех избирателей разделить на группы по 100 единиц, то в каждой из 200 000 групп будет по однму сообщнику, что тоже маловероятно что каждый из сообщников подговорит большую часть своей группы выбрать именно его представителем для голосования.
бездельник (20.04.17):
Для начала заметим 20000000=2*10^7=2^8 * 5^7.
Разделив всех людей на 5 групп, в каждой группе окажется 2^8 * 5^6 человек. Среди этих групп нам нужно 3, в которых победил представитель Мирафлореса.
Далее делим каждую из 3 нужных групп (то что будет происходить в оставшихся двух не имеет значения, ибо в будущем посылать в них солдат не рентабельно) на 5, в каждой из которых 2^8 * 5^5 человек, из которых снова достаточно 3 для победы.
Таким образом делим ещё 5 раз (всего деление происходило 7 раз) и получим в конечном счёте 5 групп по 2^8 человек, из которых нужно 3 победителя.
Далее делим уже на 4 группы по 2^6 человек, среди которых нужно 3 победителя.
Аналогично делим на 4 группы ещё 2 раза, получив в результате группу из 4 человек, 3 из которых должны быть солдатами.
В итоге всего у нас должно быть 3^7*3^4=3^11=177147 солдат из 200000 доступных, соответственно, нынешний президент сможет сохранить свою власть.
Хочу заметить, я не первый приславший решение.
Иван (18.05.17):
Да сможет.
3^11 это не минимальное решение. Можно улучшить результат где-то на 7%:

Так-же делим людей на 5 груп (нужны 3 от президента) 7 раз - получатся группы в 256 человек.
Далее делим на 4 (3 солдатских) и два уровня на 8 (по пять человек от Милофлореса).
В итоге получили 3^8 * 5^2 = 164 025, т.е 25 к 27 от предложенного до этого решения.
zaza (04.09.17):
это математика избирательных секторов можно решить проблему без математики армия должна разбиться на кол-во секторов последних минимальных группу военных прописывают на время в данном секторе и они просто выбирают одного из своих выписываются, прописываются на следующем секторе и просто напросто группами качуют из групп в группу по секторам в итоге кандидаты - выборщики вояки выбирают между собой избирая этим методом своих на каждом новом уровне
   Ответ редакции
Нет, нужно решить задачу без перепрописываний, это вам не РФ.
Евгений (22.09.17):
Да может.
Если в стране 200 000 сторонников, то 19 800 000 потенциальных противников.
Для этого необходимо, чтобы самых маленьких групп было не более 399 999, численностью не более 399 997, что возможно. Тогда армия в 200 000, может в 200 000 округах представить по одному своему кандидату и мощью в 199 999 голосов избирать своего кандидата. Так сформируется костяк, который сможет выбирать своих кандидатов.
Ратмир (08.10.17):
Там где знают математику - "демократия", где не знают - военная диктатура )
Заминка (01.12.17):
У редакции претензии к РФ? Надеюсь, математического плана? Здесь вроде разминкой мозгов занимаются, а не промывкой.
   Ответ редакции
Какие могут быть математические претензии к РФ? Единственное пожелание — продолжать и дальше выставлять себя математическим посмешищем в глазах математиков всего мира (ключевые слова: "Саратов, 62.2%", пример).

Промывкой мозгов занимаются не здесь, а во всех масс-медиа РФ.

Нематематические претензии редакции к РФ отношения к этой задаче не имеют.
кискис (28.12.17):
Лень думать если честно, но отвечу да! Так проходят выборы в USA =)
   Ответ редакции
Заметно, что думать вам обычно лень.
Печенег (29.07.18):
Товаришь выше правильно мыслил, только люди не делятся на части). Для победы требуется больше 50%. Тоесть группу из 10млнв оппозиционеров отметаем. Остаётся 10млнв. 200000 из которых солдаты. Оптимальное соотношение для деления 5к3м.10000000 делим на 5 200000 на 3. Чтоб небыло дробей выводим лишних солдат в остаток. Так продолжаем до тех пор пока соотношение не станет 128 к 96. Что равно 4к3. Тоесть по итогу голоса разделятся 50 на 50. И победит оппозиция. Если же учесть голос президента то получится 50%+1голос. Но исходя из условий это порушит всю схему и сделает задачу нерешаемой. Поэтому я считаю что он проиграет.
Мармеладный медвежонок (14.10.18):
Редакция просто потрясная, спасибо за хорошее настроение)
Мармеладный медвежонок (14.10.18):
Мне кажется задача требует пояснения, могут ли участники группы голосовать за себя при избрании на роль выборщика или нет.
Аноним (14.11.18):
Схема нагадує чемпіонат світу з шахів з вибуванням. У фіналі зустірчаються двоє. У півфіналі – четверо, у чвертьфіналі – восьмеро, і таких ступеней достатьньо сім, щоб одержати перемогу серед 127 чужих. Хоча у нас співвідношення 1:99.
Тарас (14.11.18):
Тобто достатньо організувати шість ступенів, де перемога в 64% буде за військовими.
Сергей (16.10.19):
Для победы необходимо сделать 10 уровней голосования по 5 человек на участке. Для победы на участке необходимо набрать 3 из 5.
Всего участков
1-й уровень 4000000 66667 участков побеждает армия
2-й уровень 800000 22222 участков побеждает армия
3-й уровень 160000 7407 участков побеждает армия
4-й уровень 32000 2469 участков побеждает армия
5-й уровень 6400 823 участков побеждает армия
6-й уровень 1280 274 участков побеждает армия
7-й уровень 256 91 участков побеждает армия
8-й уровень 51 30 участков побеждает армия
9-й уровень 10 10 участков побеждает армия
10-й уровень 2 3 участков побеждает армия
ПОБЕДА ДЕМОКРАТИИ!!!
всё хуйня Миша.. (22.01.20):
Если для победы Великого Демократа нужно набрать 51% то у меня вышло:
Для победы нужно 10200000 чел.
Это 200000 самых мелких групп по 51 челу, один из которых солдафон (на больше у нас солдафонов не хватает), который умело промывает мозги 50 челам или политической волею Демократа его делают выборщиком.
Ну, а далее, эти выборщики всё решают.
Антон (05.12.22):
"Честная" победа на выборах, вполне реальна (вариант на 60% голосов за Мирафлореса)
Делим всех жителей на пять групп, пока численность групп не станет 256 человек, далее делим всех на четыре группы пока численность групп не становится равным 1. Для победы в голосовании в подгруппах, нам нужно лишь большинство, т.е. три группы из пяти или четырех должны проголосовать за военных. На четыре начинаем делить так как после групп по 256 человек на пять уже целиком не делится, а людей по кусочкам не распилишь. В итоге, при такой последовательности разделения, получаем момент, при котором для победы, нам необходимо 177147 групп по одному человеку. Формируем эти группы из военных (получается даже с запасом, военных ведь 200000чел.)

Сколько людей на
сколько групп
делим Людей в группе (чел.) Большинство(чел.) Кол-во групп для победы(шт.)
20000000
20000000 /5 4000000 12000000 3
4000000 /5 800000 7200000 9
800000 /5 160000 4320000 27
160000 /5 32000 2592000 81
32000 /5 6400 1555200 243
6400 /5 1280 933120 729
1280 /4 256 559872 2187
256 /4 64 419904 6561
64 /4 16 314928 19683
16 /4 4 236196 59049
4 /4 1 177147 177147

Если посчитать, что для победы достаточно 51% голосов, то разделений на группы будет по меньше, а так 60% вполне уверенная победа "большинства"
Саш (25.07.23):
якщо користуватися логікою Ивана Моисеева, тоді треба дійти до рівняння коли 20 млн виборців розділених на 3 в ступені N, меньше за військових 200тис розділених на 2 в ступені N. Де N - це кількість рівнів на які треба розділити виборців.
Саш (25.07.23):
А якщо точніше, то для перемоги потрібно щоб на кожному рівні 50%груп + 1 проголосували за Мирафлореса. Тобто маємо:
20 000 000
1рівень 50%- 10 000 000
2р. з 10 000 000 - 50% це 5 000 000
3р. з 5 000 000 - 50% це 2 500 000
4р. з 2 500 000 - 50% це 1 250 000
5р. з 1 250 000 - 50% це 625 000
6р. з 625 000 - 50% це 312 500
7р. з 312 500 - 50% це 156 250 потрібно військових для паритету, а з решти сформувати ще одну групу яка дасть перевагу на цьому рівні, і так само на кожному наступному.
Головне щоб на кожному рівні групи ділилися на непарну кількість.
Що найменше груп:
1р-3
2р-9
3р-27
4р-81
5р-243
6р-729
7р-2187
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры


Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous"о проектесайта карта

Реклама: