06:44
1,0×
00:00/06:44
49 тыс смотрели · 3 года назад
1020 читали · 5 лет назад
Олимпиадная задача 12 (Принцип Дирихле)
Принцип Дирихле один из первых приемов который изучают, когда начинают решать олимпиадные задачи. Сам принцип предельно прост «Если в n клетках сидит n+1 кролик, то хотя-бы в одной из клеток сидит два кролика». Условие: В магазине «Всё для путешествий» продаются 20 плееров по цене от 500 до 800 рублей и 20 наушников по цене от 50 до 140 рублей. Известно, что любой один предмет стоит целое число рублей и никакие два не стоят одинаково. Докажите, что два покупателя смогут приобрести по одному плееру с наушниками, потратив одинаковое количество денег...