ЗАБА Математические олимпиады и олимпиадные задачи
Задачная база >> Разное >> Материалы Кировской ЛМШ, 2000 г, 6 класс >> Принцип Дирихле-4. Заплаты на кафтанеУбрать решения
Разное. Материалы Кировской ЛМШ, 2000 г, 6 класс. Принцип Дирихле-4. Заплаты на кафтане

Задача 1: Коридор длины 6 м покрыт тремя трёхметровыми ковровыми дорожками, причём нигде дорожки не лежат в три слоя. Докажите, что какие-то две из них перекрываются не меньше, чем на 1,5 м.

Решение: Занумеруем дорожки слева направо. Закрасим все такие участки, где первая дорожка перекрывается со второй, а вторая с третьей. Суммарная длина таких перекрытий равна 3 м: три дорожки длины 9 м должны уместиться на коридоре длины 6 м. Следовательно, какое-то из этих трёх перекрытий не меньше 1,5 м (а какое-то другое – не больше 1,5 м).

Задача 2: Окружность длины 6 м покрыта тремя трёхметровыми дугами, причём никакие три дуги не имеют общих точек. Докажите, что какая-то пара дуг имеет пересечение не меньше, чем 1 м.

Задача 3: В комнате площадью 6 кв.м постелены на полу три ковра площади 3 кв.м каждый. Верно ли, что какие-нибудь 2 из них пересекаются по площади, не меньшей 1 кв.м.?

Решение: Будем считать, что сначала на пол положен первый ковёр, затем второй, затем третий, то есть ковёр с меньшим номером не может лежать на ковре с большим номером. Суммарная площадь ковров равна 9, площадь ковров, лежащих непосредственно на полу, не больше 6, значит, часть ковров площадью не меньше 3 лежит на других коврах.

Эта площадь складывается из:

1) части третьего ковра, лежащей непосредственно на втором,

2) части третьего ковра, лежащей непосредственно на первом

3) части второго ковра, лежащей на непосредственно на первом.

Отсюда следует, что одна из этих частей не меньше 1.

Задача 4: В комнате площадью 6 кв.м постелены на полу три ковра площади S кв.м каждый. Известно, что S > 2. Докажите, что какие-нибудь 2 из них пересекаются по площади, не меньшей S – 2 кв.м.

Задача 5: В комнате площадью 6 кв.м на полу постелены 4 ковра площади 2 кв.м каждый. Верно ли, что какие-то два из них обязательно перекрываются по площади, не меньшей 1 кв.м?

Решение: Нет, неверно. Контрпример строится очень легко.

Задача 6: Внутри квадрата со стороной 1 расположены 4 прямоугольника, площадь каждого из которых не менее 1/2. Докажите, что хотя бы два из них имеют общую часть площади не менее 1/6.

Задача 7: На кафтане площади 1 расположены 4 заплаты, площадь каждой из которых не менее 5/8. Докажите, что какие-то две из них имеют общую часть площади не менее 1/3.

Решение: «Излишек» площади состоит из 6 ( = 4 • 3/2) попарных пересечений (при этом возможны тройные и четверные пересечения). Обозначим через S1 площадь, покрытую только один раз, S2 – площадь двойных пересечений, через S3 – площадь тройных и через S4 – площадь четверных пересечений. Сумма всех площадей попарных пересечений равна S2 + 3S3 + 6S4. С другой стороны, по условию S1 + 2S2 + 3S3 + 4S4 ≥ 4 • 5/8 = 2.5. Умножая это неравенство на 2 и вычитая очевидное условие 3(S1 + S2 + S3 + S4) ≤ 3 (квадрат не обязательно покрыт целиком!), получаем неравенство  – S1 + S2 + 3S3 + 5S4 ≥ 2. Следовательно, S2 + 3S3 + 6S4 ≥ 2 и какое-то из попарных пересечений заплат не меньше 2/6.

Задача 8: На спортивные соревнования в ЛМШ ходили 220 школьников. При этом некоторые из них участвовали в чемпионатах, а остальные были зрителями. В легкоатлетической эстафете приняли участие 30 человек, в соревнованиях по волейболу – 26, пионерболу – 32, футболу – 31, шахматам – 28 и теннису – 36 человек. 53 школьника приняли участие более чем в одном соревновании; из них 24 школьника участвовали 3 или более раз, 9 школьников – не менее 4 раз и 3 школьника – даже 5 раз (в последнюю тройку входит и один чудак, который выступал во всех шести соревнованиях). Сколько из школьников были зрителями?

Решение: Это классическая задача на «круги Эйлера» и формулу включений и исключений – в ней необходимо тщательно разобраться с составом участников соревнований. В сумме в них были 30 + 26 + 32 + 31 + 28 + 36 = 183 школьника. Число школьников, игравших хотя бы один раз, равно 183 – 53 – 24 – 9 – 3 – 1 = 93. Оставшиеся 127 школьников были зрителями.

Задача 9: На кафтан площади 1 поставлены 5 заплат. Площадь каждой из них равна 1/2. Докажите, что найдутся две заплаты, пересекающиеся по площади не менее 1/5.

Решение: Обозначим через xk площадь части кафтана, покрытую ровно k заплатами (k = 0, 1, …, 5). По условию площадь кафтана равна 1, а сумма площадей заплат – 5/2: S0 = x0 + x1 + x2 + x3 + x4 + x5 = 1,S1 = x1 + 2x2 + 3x3 + 4x4 + 5x5 = 5/2. Сумма площадей всех 10 попарных пересечений заплат равна S2 = x2 + 3x3 + 6x4 + 10x5. Оценим ее: S2 ≥  – 3x0 – x1 + x2 + 3x3 + 5x4 + 7x5 = 2S1 – 3S0 = 2, поэтому хотя бы одно из 10 попарных пересечений будет по площади не меньше 2/10. Равенство возможно, только если x0 = x1 = x4 = x5 = 0 и все 10 попарных пересечений равны по площади!

Задача 10: На кафтане площади 1 имеется 5 заплат площади 1/3. Докажите, что найдутся такие две заплаты, площадь общей части которых не меньше 1/15.

Задача 11: На кафтане площади 1 имеется 9 заплат площади 1/5. Докажите, что найдутся такие две заплаты, площадь общей части которых не меньше 1/45.



Задачная база >> Разное >> Материалы Кировской ЛМШ, 2000 г, 6 класс >> Принцип Дирихле-4. Заплаты на кафтанеУбрать решения