В колоде карт. Ровно из них помечены буквой A, а другие карты помечены буквой B (ни на одной карте нет обеих пометок). Наудачу без возвращения вынимают пять карт.
Найдите вероятность того, что среди пяти вынутых карт есть хотя бы одна A и хотя бы одна B.
Разобьём колоду на три непересекающиеся группы. Пометки не пересекаются, поэтому колода делится на
Любой дальнейший подсчёт — это выбор карт из одной такой стопки, а общее число равновозможных раскладов равно
Перейдём к противоположным событиям: «хотя бы одна … и хотя бы одна …» в лоб считается мучительно. Перебирать расклады с картой A, с картами A, с и так далее, одновременно следя за картами B, — это двойная сумма. Вместо этого положим
и применим формулу включений-исключений к дополнению:
Каждое из трёх противоположных событий описывает выбор из одной ограниченной стопки, то есть выражается одним биномиальным коэффициентом. Слагаемое обязательно: расклады без обеих пометок вычтены дважды, и один раз их нужно вернуть.
Посчитаем расклады без A. Они набираются из карт, не помеченных A:
Посчитаем расклады без B. Они набираются из карт, не помеченных B:
Малость этой вероятности — ожидаемая проверка на здравый смысл: если пометку B несут карты из , промахнуться мимо всех них за пять вытягиваний должно быть маловероятно.
Посчитаем расклады вообще без пометок. Они набираются только из непомеченных карт:
Соберём всё вместе. Приводя четыре количества к общему знаменателю :
Сверим результат с грубой оценкой. Вероятность поймать хотя бы одну A сама по себе равна , а хотя бы одну B — . Если бы события были независимы, произведение дало бы ; истинный ответ чуть меньше — и это именно то, чего следует ожидать: события слегка отрицательно связаны, ведь места в пятикарточном раскладе, занятые картами A, уже не могут достаться картам B.
Need to solve a different problem like this? Open the solver →