Доказательство от противного и принцип Дирихле
Иногда проще доказать утверждение, предположив, что оно неверно, и прийти к противоречию. А принцип Дирихле помогает понять, что некоторые события обязательно произойдут.
На уроке разберём:
- идею доказательства от противного
- принцип Дирихле («кролики и клетки»)
Научимся:
- доказывать существование или повторение
- решать задачи без перебора множества вариантов