Перейти к содержимому
Максиметер

📐 Принцип Дирихле (или «принцип предметов и ящиков») для ЕГЭ №19

📐 Принцип Дирихле (или «принцип предметов и ящиков») для ЕГЭ №19 Суть проста: Если *n* предметов разложить по *m* ящикам, и n > m, то обязательно найдется ящик, в котором окажется как минимум два предмета. В задачах ЕГЭ это звучит так: если у нас есть N чисел, а возможных остатков при делении на *k* всего *k*, то при N > k два числа обязательно дадут одинаковый остаток. Когда применять в №19? В чистом виде — редко. Чаще это вспомогательный инструмент: ✅Чтобы доказать, что среди набора чисел есть два с одинаковой разностью (делимостью). ✅Чтобы гарантировать существование подмножества с суммой, кратной данному числу. ✅Чтобы "зажать" значение между целыми числами 📝 Разбираем на примерах

103 просмотров

Канал в каталоге Максиметера

13 подписчиков · Образование

Ещё по теме «Образование»

Читать дальше

Два раза в неделю свежие посты этого канала — на почту и в личную ленту. Без повторного поиска канала вручную.