Воскресенье, 19.05.2024, 18:29
Приветствую Вас Гость | RSS

Форум 1000 задач

Задачка по комбинаторике - Форум

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Форум » Помогите решить задачу » Гостевой - комбинаторика и теория вероятностей » Задачка по комбинаторике
Задачка по комбинаторике
ElIДата: Понедельник, 07.11.2011, 15:05 | Сообщение # 1
Группа: Пользователи
Сообщений: 4
Статус: Offline
В ящике лежат 2 шара: белый и черный. Два игрока по очереди вытаскивают шар, записывают его цвет и кладут шар обратно. Если в записной последовательности цветов есть Ч,Ч,Б, то выигрывает первый игрок, если встречается Ч,Б,Б, то выигрывает второй игрок. Помогите, пожалуйста, решить эту задачу
 
ShulerДата: Понедельник, 07.11.2011, 15:16 | Сообщение # 2
Группа: Пользователи
Сообщений: 19
Статус: Offline
А вопрос в задаче какой?
 
ElIДата: Понедельник, 07.11.2011, 15:21 | Сообщение # 3
Группа: Пользователи
Сообщений: 4
Статус: Offline
Нужно определить с какой вероятность выиграет первый или второй игрок.
 
ShulerДата: Понедельник, 07.11.2011, 19:46 | Сообщение # 4
Группа: Пользователи
Сообщений: 19
Статус: Offline
Вероятность на каждом "ходе" такой игры получить черный или белый шар одинакова и равна 1/2.

Получить после трех ходов комбинацию "Ч,Ч,Б" можно с вероятностю p1 = (1/2)3 = 1/8, впрочем также как и комбинацию
"Ч,Б,Б". Игра продолжиться с вероятностью 1 - 1/8 - 1/8 = 6/8.

Игра закончится на 4-м ходе, если с вероятностью 1/8 получить комбинацию "Ч,Ч,Б" ( или "Ч,Б,Б" с той же вероятностью) после на 2-м, 3-м и 4-м ходе (месте в последовательности). То есть вероятнось победы после 4 хода равна p2 = (6/8)*(1/8) для каждого из игроков. Вероятность же того, что игра продолжится после 4-го хода равна (6/8)*(6/8).

Продолжая рассуждения по аналогии на 5-м ходе, получим вероятнось победы p2 = (6/8)*(6/8)*(1/8) для каждого из игроков. Вероятность же того, что игра продолжится после 5-го хода равна (6/8)*(6/8)*(6/8). И так далее...

Следовательно, вероятность победы в этой игре для каждого игрока составляет:
p = 1/8 + (6/8)*(1/8) + (6/8)*(6/8)*(1/8) + (6/8)*(6/8)*(6/8)*(1/8) + ...

Уже тот факт, что вероятности победы для обеих игроков равны, а вероятность ничьи, если игра ведется до победы одного из игроков, равна 0 свидетельствует о том, что эти вероятности равны 1/2. Но мы посчитаем сумму, записанную выше, воспользовавшись формулой суммы нескончаемой геометрической прогресси с первым членом b1 = 1/8 и знаменателем q = 6/8:
p = S = b1/(1 - q) = (1/8)/(1 - 6/8) = (1/8)/(2/8) = (1/8)*(8/2) = 1/2 (что и требовалось доказать).
 
ElIДата: Среда, 09.11.2011, 17:39 | Сообщение # 5
Группа: Пользователи
Сообщений: 4
Статус: Offline
Спасибо большое! biggrin
 
Форум » Помогите решить задачу » Гостевой - комбинаторика и теория вероятностей » Задачка по комбинаторике
  • Страница 1 из 1
  • 1
Поиск:

Copyright MyCorp © 2024