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

РЕШЕНИЕ. Отберем сразу k книг, останется n-k.
Их расставим с промежутками (n-k+1 промежуток).
На эти места вставим k книг. Общее решение: