Условие и материал
Из m книг, стоящих на книжной полке, нужно выбрать k таких, которые не стояли рядом на книжной полке.
Решение задачи.
Отберем сразу k книг, останется n-k. Их расставим с промежутками (n-k+1 промежуток). На эти места вставим k книг. Общее решение: