Принцип Дирихле

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