Принцип включения-исключения

Вавилов Валерий Васильевич
Кандидат физико-математических наук, доцент кафедры математического анлиза Московского государственного университета имени М.В. Ломоносова и школы имени А.Н. Колмогорова. Заслуженный преподаватель и лауреат Ломоносовской премии МГУ. Является членом редколлегий журналов "Квант", "Mathematical Competitions", "Matematica and Informatic Queterly", в течение многих лет зампредседателя жюри Всесоюзной олимпиады школьников и научным руководителем национальной команды на международных олимпиадыдх школьников. Автор 21 книги, более 250 статей научного, методического и научно-популярного характера.

>>>

Колоскова Мария Евгеньевна
Аспирантка МГУ им. М.В. Ломоносова. Выпускница школы им. А.Н. Колмогорова, сейчас преподаватель математики в этой же школе, опубликовала 6 статей научно-методического характера.

>>>

Наряду с методом математической индукции, принципом Дирихле, принцип (формула) включения-исключения является важнейшим математическим инструментом. Особенно, в комбинаторике, когда, зная число элементов в каждом из конечных данных множеств, нужно найти число элементов другого множества, которое составлено из данных множеств при помощи некоторых операций (объединений, пересечений и т.д.). Данный принцип и будет подробно рассмотрен в статье.