Помогите решить задачу по тер-веру

← →
cber (2007-10-11 22:14) [0]

Между двумя игроками проводится n партий, причем каждая партия кончается или выигрышем, или проигрышем, и всевозможные исходы партий равновероятны. Найти вероятность того, что определенный игрок выиграет ровно m партий, 0 <= m <= n...

← →
palva © (2007-10-11 22:19) [1]

Число сочетаний из n по m, деленное на 2 в степени n.

← →
cber (2007-10-11 22:22) [2]

palva © (11.10.07 22:19) [1]
Число сочетаний из n по m, деленное на 2 в степени n.
Ответ я знаю, мне бы решенье, плиз..

← →
Anatoly Podgoretsky © (2007-10-11 22:23) [3]

> cber (11.10.2007 22:14:00) [0]

n/2

← →
ferr (2007-10-11 22:25) [4]

> Ответ я знаю, мне бы решенье, плиз..

ответ и есть решение.

Число хороших.
-------------
Число всех.

← →
palva © (2007-10-11 22:33) [5]

Элементарное пространство событий состоит из 2^n элементов каждый из которых может быть представлен битовой строкой размера n, где 0 на k-м месте означает, что первый игрок проиграл в k-й партии, 1 - выиграл. Например, 0110100100111... рисует следующую картину первый игрок первую партию проиграл, потом два раза выиграл, потом снова проиграл и т. д. Вероятность каждой такой строки равна 1/(2^n) Число строк в которых ровно m единиц равно числу сочетаний из n по m поскольку именно столькими способами m единиц может лечь в строку из n бит.

> Хоть Палва и не перерегился
Перерегился, только дома куки не почистил. Сейчас буду решать проблему.

Помогите решить задачу по тер-веру Найти похожие ветки