Главная » 2013 » Февраль » 17 » Комбинаторная задача с ограничениями. Задача о книжной полке.
23:37
Комбинаторная задача с ограничениями. Задача о книжной полке.

Из m книг, стоящих на книжной полке, нужно выбрать k таких, которые не стояли рядом на книжной полке.

Решение задачи.

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

Поможем с решением ваших задач и контрольных!


Категория: Комбинаторика | Просмотров: 23 | Добавил: Admin | Теги: Комбинаторика | Рейтинг: 0.0
Всего комментариев: 0
Имя *:
Email:
Код *: