Сколько всего комбинаций будет?

есть большая переменная которая состоитт из 50 малых переменных, каждая малая переменная может принимать одно из 5 значений.

Сколько всего будет значений у большой переменной 50 * 4 или сколько ?

есть например,2 мини переменых , каждая может быть а или б, большая состоит из 2 мини, получаем:

аа
бб
аб

ба не надо

итого:

3 варианта, а не 2**3

???
  • Вопрос задан
  • 329 просмотров
Решения вопроса 1
Если каждая из "маленьких переменных" принимает одно из 5 значений одного и того же множества вариантов, и при этом нам не важен порядок элементов, и при этом допускаются дубли, то это похоже на "Сочетание с повторениями".

Количество сочетаний с повторениями считается по формуле:
(n+k-1)! / ((k-1)! * n!)
Где n - количество вариантов, а k - количество элементов.

В случае с двумя элементами и двумя вариантами получается:
(2+2-1)! / ((2-1)!*2!) = 3! / 2! = 3

В случае с 50 элементами и 5 вариантами получается:
(5+50-1)! / ((50-1)! * 5!) = 54! / (49! * 5!) = 3162510
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы