Скількома способами можна розставити в ряд 2n нулів та n одиниць так, щоб дві одиниці не стояли поруч?
OmegaRingy:
Можно ли написать решение на русском языке?
Ответы
Ответ дал:
1
Расставим в ряд n единиц и n+1 нулей каким-то образом. Докажем, что количество таких расстановок равно количеству требуемых расстановок. Действительно, если мы добавим после каждой единицы (кроме последней) нуль, то будет выполняться требуемое условие, а если мы удалим из требуемой расстановки по нулю после каждой единицы (это можно сделать, так как ни после какой единицы не стоит единица, следовательно, после всех единиц (кроме последней) стоит нуль), получим расстановку, из которой начинали. Таким образом, получается биекция.
Способов расставить в ряд n единиц и n+1 нулей будет (2n+1)! / (n! * (n+1)!), так как всего элементов 2n+1, при этом n и n+1 идентичных соответственно.
Ответ: (2n+1)! / (n! * (n+1)!).
Вас заинтересует
1 год назад
1 год назад
1 год назад
1 год назад
6 лет назад
6 лет назад
8 лет назад