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