2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

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



Начать новую тему Ответить на тему
 
 Максимальное значение минимальной вероятности
Сообщение25.09.2011, 11:57 


21/06/11
45
Имеется три рулетки, каждая разделёна на три равных сектора, например, с числами: рулетка А 8-6-3, Б 7-5-5, В 9-4-4. Рулетка А выигрывает у Б с вероятностью 5/9, Б выигрывает у В с вероятностью 6/9, В выигрывает у А с вероятностью 5/9. Минимальная вероятность здесь 5/9. Каково наибольшее возможное значение минимальной вероятности при таких условиях? Здесь я знаю, как найти ответ.
Легко подобрать соответствующие числа на гранях трёх кубиков для получения тех же результатов. В книге я прочитал, что наибольшее возможное значение минимальной вероятности в этом случае равно «золотому сечению»
$\frac{ \sqrt{5}-1}{2 }$. Какова идея доказательства?

 Профиль  
                  
 
 Re: Максимальное значение минимальной вероятности
Сообщение25.09.2011, 12:39 
Заслуженный участник


12/09/10
1547
Что-то не верится про кубики и золотое сечение. По любому здесь результат вида $k/36$. Может имеется в виду верхняя грань для трех рулеток с $N$ секторами?

 Профиль  
                  
 
 Re: Максимальное значение минимальной вероятности
Сообщение25.09.2011, 19:28 


21/06/11
45
Нет, там приводятся три (китайских) кубика 6-6-2-2-2-2, 5-5-5-5-1-1, 4-4-4-3-3-3. Минимальная вероятность в этом случае 20 к 36. Говорится, что для других кубиков можно достичь минимума, равного золотому сечению. Далее, что для растущего числа кубиков этот минимум тоже увеличивается и приближается к пределу в 0,75.

 Профиль  
                  
 
 Re: Максимальное значение минимальной вероятности
Сообщение25.09.2011, 21:04 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Каких "других"? У которых по семь с половиной граней, что ли? Если у нас кубики в обычном понимании, т.е. имеющие шесть равноправных граней, на которых написаны какие-то числа, а любое действительное число либо больше, либо меньше любого другого (ну ладно, ещё бывает равно, но это редко), то -
tess в сообщении #486380 писал(а):
По любому здесь результат вида $k/36$.

 Профиль  
                  
 
 Re: Максимальное значение минимальной вероятности
Сообщение25.09.2011, 21:38 


21/06/11
45
Других - это значит, что имеются ввиду три кубика с другими (отличающимися от указанных) числами на гранях.

 Профиль  
                  
 
 Re: Максимальное значение минимальной вероятности
Сообщение25.09.2011, 21:46 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
Неважно какие числа написаны на гранях, любое событие, связанное с независимым бросанием двух правильных кубиков, может иметь вероятность только вида $k/36$, и никакую другую.

 Профиль  
                  
 
 Re: Максимальное значение минимальной вероятности
Сообщение25.09.2011, 23:03 
Заслуженный участник


12/09/10
1547
Методом исключения остается случай кубиков со смещенным центром тяжести. Но, если честно, ни разу таких в задачах не встречал...

(Оффтоп)

Интересен и переход от рулетки, где легко можно менять количество секторов, к кубикам, понижая степень свободы. Логично было бы наоборот. Хотя нет, зачем вообще кубики рассматривать? Неужели на рулетке нельзя было 6 секторов нарисовать?

 Профиль  
                  
 
 Re: Максимальное значение минимальной вероятности
Сообщение26.09.2011, 13:22 


21/06/11
45
Уважаемый PAV! Ссылаюсь на второе переработанное издание книги "Denkste!" профессора по статистике Дортмундского университета Walter Krämer издательства Piper München Zürich (http://www.piper.de), май 2011. Aвтор книги также является председателем "Vereins Deutsche Sprache e.V" (http://www.vds-ev.de). После того, как автор рассказал о трёх китайских кубиках, он пишет: "Für unsere speziellen chinesischen Würfel haben wir gesehen, dass die Wahrscheinlichkeiten für "A schlägt B","B schlägt C" und "C schlägt A" alle größer waren als 1/2, mit einem Minimum von 20/36 = 0,555...
Dieses Minimum ist durchhaus noch nicht das größte mögliche. Man kann zeigen, dass bei anderen Würfeln sogar ein Minimum von $\frac{# \sqrt{5}-1}{2}$ erreichbar ist und dass dieses Minimum mit wachsender Zahl von Würfeln sogar och größer wird; er nähert sich einem Grenzwert von 0,75". Затем он приводит пример с четырьмя кубиками: A 7-7-7-7-1-1, B 6-6-5-5-4-4, C 9-9-3-3-3-3, D 8-8-8-2-2-2, где A выигрывает у B, B выигрывает у C, C выигрывает у D, D выигрывает у A все с вероятностью 2/3.
Но меня интересовал вопрос независимо от того, ошибся профессор или нет, какова может быть идея доказательства максимальной величины минимальной вероятности? Если Вы не можете ответить, то я не буду Вас больше мучить.

 Профиль  
                  
 
 Re: Максимальное значение минимальной вероятности
Сообщение26.09.2011, 17:57 
Заслуженный участник
Аватара пользователя


23/11/06
4171
См. Zalman Usiskin, Annals of Statistics 35 (1964), p. 857-862

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

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