Сколько существует раскрасить n шаров в 3 цвета (разными вариантами считаются такие, в которых отличается число шаров какого-то цвета).

sviridov971 sviridov971    1   28.06.2020 01:22    36

Ответы
Aydan204 Aydan204  15.10.2020 15:01

Требуется найти количество сочетаний с повторениями из трёх по n.

\overline C_3^n = \frac{(n+3-1)!}{(3-1)!\cdot n!} =

= \frac{(n+2)!}{2!\cdot n!} = \frac{(n+1)\cdot (n+2)}{2}

Замечание: количество сочетаний с повторениями из p по q определяется формулой

\overline C_p^q = \frac{(q+p-1)!}{(p-1)!\cdot q!}

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика