2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 каков общий прием из частного случая выводится?
Сообщение14.01.2009, 13:18 


01/06/06
107
Известна классическая задача: в урне находятся $a$ белых шаров и $b$ черных. Дворе по очереди вытаскивают шар без возвращения. Побеждает первый вытащивший белый шар. Найти вероятности победы для начавшего игру и для другого игрока.
Ответ приводится в любом задачнике по теории вероятностей.
Интересен аспект: найти приближённую формулу для вероятностей при больших $a$, $b$. В одной книге я обнаружил следующее остроумное решение.
Обозначим искомые вероятности $P$ и $Q$. Тогда $P+Q=1$. Зная выражение вероятностей через число шаров каждого цвета, находим (см во втором томе Фихтенгольца про биномиальные дифференциалы):
$$P-Q=a \int_0^1 (1-2\xi)^b(1-\xi)^{a-1}\,d\xi.$$После замены $2\xi=u$ задача сводится к нахождению приближённой формулы для интеграла $$\int_0^1(1-u)^b(1-u/2)^{a-1}\,du.$$ Для этого делается новая замена: $(1-u)^b(1-u/2)^{a-1}=e^{-v}$ и берётся разложение $u$ в ряд по степеням $v$, затем почленно интегрируем и получаем приближённую фолрмулу для $P-Q$.
Теперь собственно вопрос: эта замена с экспонентой, это локальный хак или проявление какого-то общего метода? Если да, то какого?

 Профиль  
                  
 
 
Сообщение02.02.2009, 16:36 
Заслуженный участник
Аватара пользователя


30/01/09
7067
Это конечно не ответ на Ваш вопрос, но, по-моему, задача должна иметь простое решение без всяких интегралов, исходя из простых реккурентных отношений, основанных на том факте, что если первый игрок не выиграл на первом же ходу, то второй игрок становится в положение первого. Я сегодня что-то не в форме (плохо спал), да и ТЕХ надо освоить.

Добавлено спустя 3 минуты 5 секунд:

Возможно, задача сводится к суммированию геометрической прогрессии.

 Профиль  
                  
 
 
Сообщение02.02.2009, 16:48 
Заслуженный участник


11/05/08
32166
Горьковчанин в сообщении #177205 писал(а):
Теперь собственно вопрос: эта замена с экспонентой, это локальный хак или проявление какого-то общего метода? Если да, то какого?

Там у Вас какая-то явная путаница с заменами, но, в принципе, переход к экспоненте с большим показателем -- это стандартный трюк. Это -- нахождение асимптотики интеграла методом Лапласа (точнее, выход на этот метод).

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

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



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

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


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

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