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

studentrus

2018-10-24 00:00:56

Подсчитать количество различных перестановок цифр данного числа A, при котором никакие N одинаковых цифр не идут друг за другом
A=352366
N=2
c решением пожалуйста

sova

2018-10-24 12:12:35

Р(2;2;1;1)=6!/(2!*2!)=180 перестановок цифр, числа А
Сосчитаем те, в которых две одинаковые цифры идут рядом.
Свяжем каждую пару вместе. Получим четыре набора [b]3[/b] и [b]6[/b] двойные, и 2 и 5
Из четырех предметов можно сделать 4!=24 перестановок
О т в е т. 180 - 24 = 156 перестановок