2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 27 кандидатов
Сообщение24.09.2018, 09:25 
Аватара пользователя


01/12/11

8634
Каждый из голосовавших на выборах проголосовал ровно за одного из 27 кандидатов.
После подсчёта голосов обнаружилась любопытная закономерность, верная для каждого из кандидатов - если кандидат набрал ровно $n$ голосов, то процент проголосовавших за него не превышает $n-1$.

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

 Профиль  
                  
 
 Re: 27 кандидатов
Сообщение24.09.2018, 09:34 


21/05/16
4292
Аделаида
Ну очевидно, что их больше 100.
Думаю, 101 подойдет.

 Профиль  
                  
 
 Re: 27 кандидатов
Сообщение24.09.2018, 09:37 
Аватара пользователя


01/12/11

8634
kotenok gav в сообщении #1340992 писал(а):
Думаю, 101 подойдет.

Не думаю, что Вы сможете привести пример для 101. Попробуйте.

 Профиль  
                  
 
 Re: 27 кандидатов
Сообщение24.09.2018, 09:40 


21/05/16
4292
Аделаида
Все проголосовали за одного кандидата. Подходит.

 Профиль  
                  
 
 Re: 27 кандидатов
Сообщение24.09.2018, 09:46 
Аватара пользователя


01/12/11

8634
kotenok gav в сообщении #1340994 писал(а):
Все проголосовали за одного кандидата. Подходит.

Ошибаетесь. В Вашем случае все остальные кандидаты набрали по 0 голосов, но тогда процент проголосовавших за каждого из них не должен превышать -1, что, конечно, невероятно.

 Профиль  
                  
 
 Re: 27 кандидатов
Сообщение24.09.2018, 11:08 
Аватара пользователя


07/01/16
1426
Аязьма
$134$, кто меньше? :wink: то, что меньше $127$ никак - легко понять, но, минимальный пример строится только для $134=1\cdot4+26\cdot5$ вроде бы

 Профиль  
                  
 
 Re: 27 кандидатов
Сообщение24.09.2018, 11:47 
Аватара пользователя


01/12/11

8634
waxtep
Меньше 134 нельзя. Если избирателей меньше 135, то хотя бы за одного кандидата проголосовало меньше 5 человек, но тогда процент проголосовавших за него не превышает 3, а значит, ибирателей было как минимум 134.

 Профиль  
                  
 
 Re: 27 кандидатов
Сообщение24.09.2018, 13:46 


21/05/16
4292
Аделаида
Ktina в сообщении #1341024 писал(а):
тогда процент проголосовавших за него не превышает 3, а значит, ибирателей было как минимум 134.

Почему?

 Профиль  
                  
 
 Re: 27 кандидатов
Сообщение24.09.2018, 15:48 
Аватара пользователя


01/12/11

8634
kotenok gav в сообщении #1341060 писал(а):
Ktina в сообщении #1341024 писал(а):
тогда процент проголосовавших за него не превышает 3, а значит, ибирателей было как минимум 134.

Почему?

Можно разбить этот случай (за некоего кандидата проголосовало меньше 5 человек) на несколько, для более успешного понимания:

1) Если проголосовало ровно 4 человека, то процент не выше 3, и так как эти 4 составляют не больше 3 процентов, всего избирателей не меньше 134.

2) Если проголосовало ровно 3 человека, то процент не выше 2, и так как эти 3 составляют не больше 2 процентов, всего избирателей не меньше 150.

3) Если проголосовало ровно 2 человека, то процент не выше 1, и так как эти 2 составляют не больше 1 процента, всего избирателей не меньше 200.

4) Если проголосовал ровно 1 человек, то процент не выше 0, и так как эти 1 составляют не больше 0 процентов, всего избирателей не меньше бесконечности.

5) Если проголосовало ровно 0 человек, то процент не выше -1, и так как эти 0 составляют не больше -1 процентов, всего избирателей не вещественное число, ибо 0 будет составлять 0 процентов от любого вещественного числа. Хотя, Вы правы, здесь загвоздка. Сколько процентов от 0 составляет 0? Ну, в таком случае, чтобы не портить задачу, достаточно дополнить условие - пусть будет дано что был хотя бы один избиратель.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group