Введи уравнение или задачу
Подключенная камера не распознана!

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

8,55109144357704E+78
8,55109144357704E+78

Другие способы решения

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

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

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

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

c(n,k)

c(20000000,12)

n=20000000

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

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

c(n,k)

c(20000000,12)

k=12

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

Подставить n (n=20 000 000) и k (k=12) в формулу комбинации:
C(n,k)=n!k!(n-k)!

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

C(20000000,12)=20000000!12!(20000000-12)!

C(20000000,12)=20000000!12!·19999988!

C(20000000,12)=20000000·19999999·19999998·19999997·19999996·19999995...16·15·14·13·12!12!·19999988!

C(20000000,12)=20000000·19999999·19999998·19999997·19999996·19999995...16·15·14·1319999988!

C(20000000,12)=20000000·19999999·19999998·19999997·19999996·19999995...16·15·14·1319999988·19999987·19999986·19999985·19999984·19999983...5·4·3·2·1

C(20000000,12)=8,55109144357704E+78

Существуют 8,55109144357704E+78 способа(ов) комбинирования 12 элемента(ов), выбранных из множества 20 000 000.

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

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

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

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

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