Комбинаторика и пространство исходов
Перечислять исходы без пропусков и повторов, различать порядок, повторения и выбор без возвращения.
Объяснения и разобранные примеры
Когда выбор нескольких мест требует учитывать порядок
Когда выбор нескольких мест требует учитывать порядок. Если из n разных предметов выбирают k для k различимых мест без повторений, число размещений равно n!/(n−k)!.
Когда порядок выбранных предметов не создаёт новый вариант
Когда порядок выбранных предметов не создаёт новый вариант. Число способов выбрать k разных предметов из n без учёта порядка равно C(n, k) = n!/(k!(n−k)!).
Когда вероятность можно считать по числу исходов
Когда вероятность можно считать по числу исходов. В конечной модели с равновозможными элементарными исходами вероятность события равна числу подходящих исходов, делённому на общее число исходов.
Как посчитать состав выборки без учёта порядка и без возвращения
посчитать состав выборки без учёта порядка и без возвращения. При равновероятном выборе n предметов без возвращения из N, среди которых K подходящих, вероятность ровно k подходящих равна C(K, k)C(N−K, n−k)/C(N, n).
Как посчитать все порядки разных предметов
посчитать все порядки разных предметов. Линейно расположить n различных предметов без повторения можно n! способами.
Почему одинаковые элементы уменьшают число перестановок
Почему одинаковые элементы уменьшают число перестановок. Если среди n элементов одинаковые группы имеют размеры n₁, n₂ и далее, число разных линейных записей равно n!/(n₁!n₂!…).
Как дерево исходов удерживает порядок событий
дерево исходов удерживает порядок событий. В дереве исходов каждый уровень соответствует очередному этапу опыта.
Что меняется при выборе без возвращения
Что меняется при выборе без возвращения. При выборе без возвращения состав набора после известного первого результата меняется.
Как соседство исходов меняет подсчёт серий в двоичной последовательности
соседство исходов меняет подсчёт серий в двоичной последовательности. Серия — максимальный непустой блок одинаковых соседних исходов.
Почему совпадение дней рождения зависит от числа пар
Почему совпадение дней рождения зависит от числа пар. В модели независимых равномерных дней рождения вероятность хотя бы одного совпадения равна единице минус вероятность, что все дни различны.
Как посчитать перестановки без единого совпадения с исходным местом
посчитать перестановки без единого совпадения с исходным местом. Число беспорядков Dₙ считает перестановки без неподвижных точек.
Как включения и исключения считают распределения без пустых ящиков
включения и исключения считают распределения без пустых ящиков. Для n≥1 различимых объектов и m≥1 подписанных ящиков число размещений без пустых равно Σ от j=0 до m величин (−1)ʲC(m,j)(m−j)ⁿ.
Как считать состав независимых исходов трёх категорий
считать состав независимых исходов трёх категорий. Для n независимых одинаковых испытаний с тремя взаимоисключающими исчерпывающими категориями вероятность численностей a,b,c равна n!/(a!b!c!)·p₁ᵃp₂ᵇp₃ᶜ при a+b+c=n..
Остановка на первом отмеченном предмете при выборе без возвращения
Найти закон номера первого успеха из конечного состава и отличить конечную опору от геометрического ожидания.
Проверить на своих данных
Откройте подходящий инструмент и попробуйте свои данные.
Частые вопросы
Как работать с темой «Комбинаторика и пространство исходов»?
Выберите объяснение из списка, восстановите ход примера своими словами и ответьте на проверочный вопрос. Если к теме подключён инструмент, им можно проверить свои данные.
Можно ли вернуться к более простой теме?
Да. Откройте учебную карту или ссылки на необходимые основы перед списком материалов. Уровень по классу помогает выбрать сложность и не ограничивает доступ.