Принцип включений-исключений: Логика множеств и ящики Дирихле
Иногда самое сложное в счете — убедиться, что вы не посчитали одно и то же дважды. Эта статья исследует Принцип включений-исключений и обманчиво простой Принцип Дирихле — два логических инструмента, решающих удивительно сложные комбинаторные задачи.