Question

Сколькими способами можно расставить 10 нулей и 3 единицы, чтобы ни какие две единицы не стояли рядом?

Answer 1

Ответ:

Выпишем сначала м нулей. Для единиц получается (м + 1) место (одно впереди, (м – 1) в промежутках между нулями и одно сзади) .

На любые из этих (м + 1) мест можно поставить одну из К единиц. Это можно осуществить С^(К) \/(м + 1) способами, причём К должен принадлежать (м + 1)

^() Индекс сверху

\/() Индекс снизу