Как убрать повторы Мне нужно найти все возможные комбинации, предположим, десяти различных фигур, при этом комбинация состоит из девяти фигур. Фигуры могут повторяться неограниченное количество раз, но комбинации с совпадающими фигурами (порядок не важен), должны считаться за одну. Как это посчитать?
С повторами получается 10^9
Как убрать повторы Мне нужно найти все возможные комбинации, предположим, десяти различных фигур, при этом комбинация состоит из девяти фигур. Фигуры могут повторяться неограниченное количество раз, но комбинации с совпадающими фигурами (порядок не важен), должны считаться за одну. Как это посчитать?
С повторами получается 10^9
С повторами получается 10^9
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения этой задачи можно использовать сочетания с повторениями. Поскольку у нас есть 10 различных фигур и мы хотим составить комбинации из 9 фигур с возможностью повторений, формула для сочетаний с повторениями будет следующей:
C(n + r - 1, r) = C(10 + 9 - 1, 9) = C(18, 9) = 48,620
Таким образом, у нас есть 48,620 возможных комбинаций из 10 различных фигур при составлении комбинаций по 9 фигур (с возможностью повторений).