Комбинаторика и вероятность: задачи на выбор группы
Карточки к уроку «Комбинаторика и вероятность: задачи на выбор группы»
Перетаскивайте соответствующие элементы друг на друга, и они будут исчезать с экрана.
Ваше время: 2 минуты.
Сочетания
Число способов выбрать k предметов из N без учета порядка обозначают $C_N^k$ («из эн по ка»)
Формула сочетаний
Считают так:
$C_N^k=N!/(k!\,(N-k)!)$Все исходы n
Все наборы одного размера
$n=C_N^k$ — число листьев дереваБлагоприятные исходы m
Считают только подходящие наборы
Из одной группы: $m=C_a^k$Две группы сразу
Ярусы идут один за другим — способы перемножают
$m=C_a^i\cdot C_b^j$Вероятность группы
Для равновозможных наборов — доля благоприятных:
$P=m/n$, она не больше 1Хотя бы один
Считают через противоположное событие: «ни одного нужного»
Хотя бы один: формула
Хотя бы один нужный: единица минус доля наборов совсем без нужных
$P=1-C_{N-a}^k/C_N^k$
Карточки к уроку «Комбинаторика и вероятность: задачи на выбор группы»
Переходите к следующим темам и закрепляйте пройденное на практике.
Создайте бесплатный аккаунт — и откройте больше возможностей: