Решение - Комбинации без повторения

\infty

∞

Показать шаги

Пошаговое объяснение

1. Найти количество элементов множества

$n$ представляет общее количество элементов множества:

$c (n, k)$

$c (2459457, 2457)$

$n = 2459457$

2. Найти количество элементов, выбранных из множества

$n$ представляет количество элементов, выбранных из множества:

$c (n, k)$

$c (2459457, 2457)$

$k = 2457$

3. Вычислить комбинации по формуле

Подставить $n$ ( $n$ =2 459 457) и $k$ ( $k$ =2 457) в формулу комбинации:
$C (n, k) = \frac{n!}{k! (n - k)!}$

4 дополнительных шагов

$C (2459457, 2457) = \frac{2459457!}{2457! (2459457 - 2457)!}$

$C (2459457, 2457) = \frac{2459457!}{2457! \cdot 2457000!}$

$C (2459457, 2457) = \frac{2459457 \cdot 2459456 \cdot 2459455 \cdot 2459454 \cdot 2459453 \cdot 2459452 . . . 2461 \cdot 2460 \cdot 2459 \cdot 2458 \cdot 2457!}{2457! \cdot 2457000!}$

$C (2459457, 2457) = \frac{2459457 \cdot 2459456 \cdot 2459455 \cdot 2459454 \cdot 2459453 \cdot 2459452 . . . 2461 \cdot 2460 \cdot 2459 \cdot 2458}{2457000!}$

$C (2459457, 2457) = \frac{2459457 \cdot 2459456 \cdot 2459455 \cdot 2459454 \cdot 2459453 \cdot 2459452 . . . 2461 \cdot 2460 \cdot 2459 \cdot 2458}{2457000 \cdot 2456999 \cdot 2456998 \cdot 2456997 \cdot 2456996 \cdot 2456995 . . . 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1}$

$C (2459457, 2457) = \infty$

Существуют Infinity способа(ов) комбинирования 2 457 элемента(ов), выбранных из множества 2 459 457.

Как у нас получилось?

Оставь нам отзыв

Зачем это учить

Комбинации и перестановки

Если у тебя есть 2 вида корочки, 4 вида начинки и 3 сорта сыра, сколько комбинаций пиццы можно приготовить?
Если в заплыве участвуют 8 пловцов, сколько возможно вариантов из занявших 1-е, 2-е и 3-е места?
Каковы шансы выиграть в лотерею?

На все эти вопросы можно ответить с помощью двух фундаментальных понятий из теории вероятности — комбинаций и перестановок. Хотя эти понятия очень схожи, теория вероятности утверждает, что у них есть некоторые важные отличия. Комбинации и перестановки помогают вычислить количество возможных комбинаций чего-либо. Самое важное отличие между ними состоит в том, что комбинации связаны с конфигурациями, где порядок расположения предметов не имеет значения (например, комбинации начинок для пиццы). В то время как перестановки связаны с конфигурациями, где порядок расположения предметов имеет значение — например, определение комбинации для кодового (комбинационного) замка, который лучше бы было называть «подстановочным» замком, поскольку порядок ввода имеет значение.

Общего у этих двух понятий то, что оба помогают нам понять отношения между множеством и элементами или подмножествами, входящими в состав множеств. Как показывают примеры выше, это поможет понимать различного рода ситуации.

Термины и темы

Комбинации и перестановки