2014 dxdy logo

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

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




 
 Какой торт вкуснее?
Сообщение15.07.2013, 15:41 
Аватара пользователя
а) Три торта дегустируется несколькими судьями. Каждый судья оценивает каждый торт по десятибалльной системе. Возможно ли, что по мнению большинства судей торт А вкуснее, чем торт Б, при этом одновременно торт Б по мнению большинства судей вкуснее, чем торт В, и несмотря на это, по мнению большинства судей, торт В вкуснее чем торт А?

б) А если тортов $n$?

 
 
 
 Re: Какой торт вкуснее?
Сообщение15.07.2013, 16:46 
а) Возможно, конечно:
\begin{tabular}{c|ccc}
Судья & A & B & C \\ \hline
I & 3 & 2 & 1 \\
II & 2 & 1 & 3 \\
III & 1 & 3 & 2 \\
\end{tabular}
б) Собственно, из п. а видно, как можно организовать дело для $n$ тортов и $n$ судей. Если бы не ограничение на 10-балльную шкалу, схема работала всегда. А с ней $\text{---}$ только при $n\le 10$.
P.S. Чем-то напомнило задачу про многоуровневую схему выборов, когда кандидату достаточно иметь лишь относительно небольшое количество сторонников, но на нужных местах.

 
 
 
 Re: Какой торт вкуснее?
Сообщение15.07.2013, 17:37 
EtCetera в сообщении #746179 писал(а):
Чем-то напомнило задачу про многоуровневую схему выборов, когда кандидату достаточно иметь лишь относительно небольшое количество сторонников, но на нужных местах.

Можно подробнее?

 
 
 
 Re: Какой торт вкуснее?
Сообщение15.07.2013, 18:04 
Задача №1 в задачнике "Кванта" $\text{---}$ про выборы в Анчурии.
И еще где-то всплывал этот сюжет. Помню, там на примере США (у них двухуровневая система выборов) показывалось, что может победить кандидат, набравший всего 25% голосов. Но данные по численности населения округов были взяты очень старые, так что конкретная цифра может быть весьма неточной. Хотя сам принцип, естественно, работает (см. результаты выборов 2000 г.).

 
 
 
 Re: Какой торт вкуснее?
Сообщение16.07.2013, 14:26 
Аватара пользователя
Вспоминается также теорема Эрроу.

 
 
 
 Re: Какой торт вкуснее?
Сообщение17.07.2013, 13:19 
Аватара пользователя
ага, прикольная задача. Но если о тортах, то свой свежеиспеченный вкуснее. :P

 
 
 
 Re: Какой торт вкуснее?
Сообщение17.07.2013, 14:00 
Аватара пользователя
 !  Stydentka, предупреждение за многочисленные бессодержательные сообщения.

 
 
 [ Сообщений: 7 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group