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

The_Lie, 1104 просмотра

Имеется колода из 4n (n >4) карт, которая содержит карты 4 мастей по n карт каждой масти, занумерованных числами 1,2,...,n. Посчитать, сколькими способами можно выбрать 8 карт так, что среди них окажутся:
1) 4 последовательные карты одной масти и 4 последовательные карты другой масти
2) 5 последовательных карт одной масти и 3 карты одинакового значения других мастей

Ответы:

Uchozhor

1) P=C(4,2)*(n-3)^2/C(4n,8)
2) P=C(4,1)*(n-4)*C(3,1)*n/C(4n,8)

Samovar_golden

Напишу описание ответо Учожора:
1) всего выбрать 8 карт из 4n можно С(4n,8) способами.
самая высшая карта из 4 последовательных должна быть выше "3".
верхнюю карту выбранной масти можно выбрать (n-3) способами, а надо выбрать две - (n-3)^2
выбрать 2 разные масти из 4х можно C(4,2) способами.
итого нас устроит C(4,2)*(n-3)^2 комбинации из C(4n,8) возможных - шанс получается делениием первого на второе.

13 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.