Принцип Дирихле
Если объектов больше, чем «мест», то где-то обязательно возникнет совпадение.
Разберём:
- классические формулировки принципа Дирихле
- задачи с «кроликами и клетками»
- связь с доказательством от противного
Научимся:
- применять принцип Дирихле в разных типах задач
- замечать ситуации, где он работает
- использовать его как инструмент доказательства