Задача 38332 Подсчитать количество различных...

vk475114942

2019-06-23 14:19:38

Подсчитать количество различных перестановок цифр данного числа , при которых никакие n одинаковых цифр не идут друг за другом
число 53233252
n=3

sova

2019-06-23 14:42:21

P(2;3;3)=8!/(2!*3!*3!)=80 всего перестановок.

Свяжем тройки в одну связку
Р(2;1;3)=6!/(2!*1!*3!)=60

Среди них встречаются такие расположения, когда три двойки тоже идут друг другом
5*P(2;1)=5*(3!/2!)=15

60+15=75

80-75=5