Комбинаторика - сочетания с повторениями в наборе
От: Pavel M. Россия  
Дата: 26.09.11 18:57
Оценка:
Пожалуйста,

помогите с комбинаторикой, а то забыл уже все

Для примера рассмотрим колоду карт. Важен только номинал карты, масть — не важна. Итого получаем 52 карты, то есть набор из 13 типов карт по 4 штуки каждая, игроку раздается 9 карт рубашками вверх, он может посмотреть от 2 до 5 карт (можно взять константу для легкости, допустим 2 карты), из всех 9 карт он выбирает 5 штук (неважно, смотрел или нет) и из них, с учетом порядка, составляет выигрышную комбинацию (1 из какого-то числа, которые считаеются таковыми). Если задачу обобщить, получаем.

Число типов карт: K
Каждого типа в наборе: L
Суммарно карт: K * L
Выдается игроку: M
Может подсмотреть: N
Может забрать себе: O (с учетом порядка)
Выигрышных комбинаций: P (с учетом порядка)

Нужно вывести формулу, как из заданных параметров посчитать:

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

Спасибо большое, если кто-то подскажет
--------------------------
less think — do more
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.