Случайное подмножество заданного состава

Если порядок выбора не важен, считаем наборы предметов, а не последовательности.

Когда применять

  • Все наборы одинакового размера равновероятны.
  • Группы предметов не пересекаются.
  • Число выбранных предметов не превосходит общего количества.

Почему это работает

  1. Для упорядоченного выбора kk предметов есть n(n−1)⋯(n−k+1)n(n-1)\cdots(n-k+1) записей.
  2. Каждый набор записан k(k−1)⋯1k(k-1)\cdots1 раз - по числу перестановок его предметов.
  3. Поэтому Cnk=n(n−1)⋯(n−k+1)1⋅2⋯kC_n^k=\dfrac{n(n-1)\cdots(n-k+1)}{1\cdot2\cdots k}. При k=0k=0 есть один пустой набор.
  4. Всех наборов размера kk из NN имеется CNkC_N^k.
  5. Выбор нужного числа из каждой непересекающейся группы даёт произведение чисел сочетаний.
  6. Делим число подходящих наборов на число всех равновозможных наборов.

Пример

Из 5 красных и 3 синих шаров выбирают 3. Для ровно 2 красных: P=C52C31/C83=3056=1528P=C_5^2 C_3^1/C_8^3=\frac{30}{56}=\frac{15}{28}.

Граница применения

Если подмножества не равновероятны, отношение чисел сочетаний может не быть вероятностью.

Проверьте устройство опыта и условия события. Затем выберите подходящие результаты или пути и вычислите их вероятность.

Учебные основания
  • Высоцкий И. Р., Ященко И. В. Теория вероятностей и статистика. 7–9 классы. 2023, 3-е изд.; п. 60, с. 223
  • Высоцкий И. Р., Ященко И. В. Теория вероятностей и статистика. 7-9 классы. 2023, 3-е изд.; п. 59, с. 220-221

Собственное изложение и собственные примеры по прочитанным точным правилам, не цитата и не worked example книги.

Задачи по этому правилу