Президентские выборы

[fortpost]

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

[Tim]

Надо, если по конституции. А у нас +1 голос всегда найдут.

[fortpost]

Надо, если по конституции. А у нас +1 голос всегда найдут.

А сколько голосов наберет основной кандидат? Может, больше половины?

[Tim]

50%

[fortpost]

50%

А как у вас столько получилось?

[Tim]

ну я посчитал вариант когда кандидатов бесконечно много, и это сумма убывающей геом. прогрессии с коэф 1/2

[Tim]

Хотя, согласен, это крайний вариант. В нормальной ситуации не надо. Так как количество кандидатов явно не бесконечно

[Tim]

Ну да. Считаем, что бесконечно, тогда общее количество голосов 2х, где х число голосов 1 кандидата. Так как количество кондидатов конечно, то получится, что в реальности будет 2х - 2Х*1/2^n, где n первый несуществующий кандидат. И тогда 2х/(2х - 2х*1/2^n) всегда больше 50%+1

[fortpost]

Tim0512 - браво!