И. В. Яковлев - Формула включений и исключений





Не всякая задача комбинаторики решается непосредственным применением основных комбинаторных принципов — правила суммы или произведения, подсчётом числа размещений или сочетаний. В некоторых случаях приходится идти окольным путем и действовать своеобразным «методом решета», который состоит в следующем: для нахождения числа элементов интересующего нас множества мы сначала находим число элементов некоторого большего множества, а потом «просеиваем» нужные элементы, постепенно отбрасывая лишние


Комментариев пока нет. Вы можете стать первым!  
Добавить комментарий