Решение задачи
Сколькими способами можно расставить 10 нулей и 3 единицы, чтобы никакие две единицы не стояли рядом?
Условие:
Сколькими способами можно расставить 10 нулей и 3 единицы, чтобы никакие две единицы не стояли рядом?
Решение:
Для решения этой задачи можно использовать метод динамического программирования. Пусть F(n) - количество способов расставить n нулей и 3 единицы, чтобы никакие две единицы не стояли рядом.
Рассмотрим два случая:
1) Последний символ - ноль. В этом случае перед ним должна стоять последовательность из (n-1) нуля и 3 единицы, чтобы никакие две единицы не стояли рядом. Таким образом, количество способов будет равно F(n-1).
2) Последний...
