2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Матожидание числа неатакованных белых клеток
Сообщение25.07.2014, 10:46 


21/04/08
208
На черных клетках квадратной шахматной доски, содержащей $4n^2$ клеток, случайно расставлено $[2n^2p]$ королей ($0 \leq p \leq 1$). $Y$:=число неатакованных белых клеток, случайная величина. $\overline{Y}$ - матожидание $Y$.
Найти $\overline{Y}$ и $\overline{2^Y}$.
1. Если кому-то встречалась эта задача в литературе (возможно англоязычной), подскажите пожалуйста ссылку.
2. Предполагаю, что $\overline{Y}=2n^2(1-p)^4$ (асимптотически по $n$), т.к. моделирование в MATLAB показало, что для $n=3,4,5$, $\overline{Y}$ есть некоторый полином 4 степени от $p$, и в предположении, что это верно и для всех больших $n$, предельный переход дает результат предположения. Также, моделирование показало, что $\overline{Y^2}$ есть некоторый полином 8 степени от $p$ для $n=3,4,5$.

 Профиль  
                  
 
 Posted automatically
Сообщение25.07.2014, 10:58 


20/03/14
12041
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Тема перемещена в Карантин по следующим причинам:

Пожалуйста, приведите попытки решения, конкретные затруднения и обоснования своих предположений.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Профиль  
                  
 
 Posted automatically
Сообщение25.07.2014, 11:46 


20/03/14
12041
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 Профиль  
                  
 
 Re: Матожидание числа неатакованных белых клеток
Сообщение25.07.2014, 11:56 
Заслуженный участник


12/09/10
1547
sng1 в сообщении #890105 писал(а):
Предполагаю, что $\overline{Y}=2n^2(1-p)^4$ (асимптотически по $n$)

Это разумное предположение. А получить его можно, ответив на несложный вопрос: какова вероятность конкретной белой клетки (например, d3) быть неатакованной?

 Профиль  
                  
 
 Re: Матожидание числа неатакованных белых клеток
Сообщение25.07.2014, 12:14 


21/04/08
208
А что на счет $\overline{2^Y}$ или $\overline{Y^2}$ ? Нет ли для них каких нибудь предположений?

 Профиль  
                  
 
 Re: Матожидание числа неатакованных белых клеток
Сообщение25.07.2014, 13:07 
Заслуженный участник


12/09/10
1547
как-то особого желания изучать объекты безо всякого "физического" смысла нет. А какие предпосылки, что $\overline{Y^2} \ne \overline{Y}^2$?

 Профиль  
                  
 
 Re: Матожидание числа неатакованных белых клеток
Сообщение25.07.2014, 13:27 
Заслуженный участник
Аватара пользователя


18/05/06
13437
с Территории
Cash в сообщении #890172 писал(а):
А какие предпосылки, что $\overline{Y^2} \ne \overline{Y}^2$?
Их разность называется дисперсией, и довольно часто бывает равна чему-нибудь (не нулю).

 Профиль  
                  
 
 Re: Матожидание числа неатакованных белых клеток
Сообщение25.07.2014, 13:59 
Заслуженный участник


12/09/10
1547
Смешно :D
Интересует данный конкретный случай. Я просто поинтересовался у ТС, смотрел ли он эту зависимость? Насколько сильно при моделировании эти величины различаются?

 Профиль  
                  
 
 Re: Матожидание числа неатакованных белых клеток
Сообщение25.07.2014, 14:02 


21/04/08
208
Моделирование в MATLAB показало, что для $n=3,4,5$ дисперсия ненулевая, а в предположении что полином для $\overline{Y^2}$ сохраняется для $n>5$, предельный переход для дисперсии тоже дает не 0. $\overline{2^Y}$ связано с hard square entropy constant.

 Профиль  
                  
 
 Re: Матожидание числа неатакованных белых клеток
Сообщение25.07.2014, 14:25 
Заслуженный участник


12/09/10
1547
$n=5$ - это слишком мало. Здесь число краевых клеток сравнимо с числом внутренних. Надо исследовать на порядок большие значения.

 Профиль  
                  
 
 Re: Матожидание числа неатакованных белых клеток
Сообщение25.07.2014, 14:41 


21/04/08
208
Есть предположение, что $\overline{Y^k}$ есть некоторый полином степени $4k$ по $p$. При $p=0$ дисперсия нулевая. Тогда по $4k$ точкам, можно получить полином аналитически (что я и сделал для $k=1,2$) и проверить соответсвие аналитической формулы практике для небольших $n$ (соответствует для $n=3,4,5$). Наверняка соответствие есть и для всех больших $n$. Вопрос в другом, как подойти к вычислению $\overline{2^Y}$ ?

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

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



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

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


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

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