ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 66271
Темы:    [ Теория игр (прочее) ]
[ Многоугольники (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция в геометрии ]
[ Принцип Дирихле (прочее) ]
Сложность: 4+
Классы: 8,9,10,11
В корзину
Прислать комментарий

Условие

Автор: Белухов Н.

Дьявол предлагает Человеку сыграть в следующую игру. Сначала Человек платит некоторую сумму s и называет 97 троек  {i, j, k},  где i, j, k – натуральные числа, не превосходящие 100. Затем Дьявол рисует выпуклый 100-угольник A1A2...A100 с площадью, равной 100, и выплачивает Человеку выигрыш, равный сумме площадей 97 треугольников AiAjAk. При каком наибольшем s Человеку выгодно согласиться?


Решение 1

  Лемма. Пусть T множество из не более чем  n – 3  треугольников, вершины которых выбираются из вершин выпуклого n-угольника БикЮ P = A1A2...A100.  Тогда можно раскрасить вершины P в три цвета так, что вершины каждого цвета образуют непустое множество подряд идущих вершин P и множество T не содержит треугольников с разноцветными вершинами.
  Доказательство. Индукция по n. База. При  n = 3  утверждение верно, так как T пусто.
  Шаг индукции. Пусть  n > 3.  Если A1An не является стороной никакого треугольника из T, покрасим A1 и An в два разных цвета, а остальные вершины в третий цвет.
  Пусть A1An является стороной хотя бы одного треугольника из T. Образуем множество U, удалив из T все такие треугольники и заменив в остальных An на A1. Используя предположение индукции для многоугольника  Q = A1A2...An–1  и множества U, раскрасим вершины Q. Теперь, раскрасив An в тот же цвет, что A1, получим искомую раскраску P.

  Пусть Дьявол строит раскраску, соответствующую названным Человеком тройкам, и рисует выпуклый 100-угольник P площади 100, вписанный в окружность так, что все вершины P цвета i лежат на дуге ci с градусной мерой ε°, а середины дуг c1, c2 и c3 образуют правильный треугольник. Если ε стремится к нулю, то площади всех названных Человеком треугольников, а значит, и их сумма тоже стремятся к нулю.


Решение 2

  Для каждой тройки  {i, j, k}  запишем в вершину Ai количество сторон, покрытых углом AjAiAk (оно не зависит от выбора 100-угольника), то же сделаем с вершинами Aj и Ak. Сумма записанных чисел для одной тройки равна 100, поэтому общая сумма всех чисел равна 97·100, а значит, в какой-то вершине (скажем, A1) сумма чисел не больше 97; это значит, что есть сторона AkAk+1, не содержащая A1 и такая, что ни один из углов с вершиной в A1 не покрывает эту сторону. Теперь Дьявол может, нарисовав 100-угольник, в котором вершины A2, ..., Ak–1 близки к Ak, а вершины Ak+2, ..., A100 близки к Ak+1, сделать площади всех 97 треугольников, а значит, и их сумму сколь угодно малой.


Ответ

При  s = 0.

Источники и прецеденты использования

олимпиада
Название Всероссийская олимпиада по геометрии
год
Год 2016
класс
Класс 10
задача
Номер 10.4

© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .