Дипломная работа: Связь комбинаторики с различными разделами математики

Формулы (2) и (6) играют основную роль в перечислении подмножеств, обладающих заданными свойствами. Посмотрим на эти формулы с другой точки зрения. Пусть элементы обладают свойством P_i , i =1, 2, …, n . Тогда мы скажем, что подмножество обладает свойством . Таким образом, если элементы А могут обладать n различными свойствами, то число элементов А , обладающих k указанными свойствами и не обладающих n - k остальными, дается форм