Тема . Комбинаторная геометрия

Разрезания и геометрические конструкции в текстовых

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела комбинаторная геометрия
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#98985

В выпуклом 2018  -угольнике провели несколько диагоналей, не пересекающихся внутри 2018  -угольника. В результате 2018  -угольник разделился на 2016  треугольников. Могло ли случиться, что ровно у половины треугольников все стороны являются диагоналями этого 2018  -угольника?

Подсказки к задаче

Подсказка 1

Предположим, что так могло произойти. Условие на треугольники, стороны которых диагонали, не позволяет получить какой-то подсчёт для противоречия. Какие ещё треугольники можно рассмотреть?

Подсказка 2

Все оставшиеся: те, у которых некоторые стороны совпадают со сторонами исходного многоугольника. Суммарно у них достаточно мало сторон.

Показать ответ и решение

Предположим противное, тогда ровно у 2016∕2 =1008  треугольников хотя бы одна из сторон является стороной исходного многоугольника. Заметим, что у каждого треугольника не более двух сторон обладают данным свойством, а, значит, суммарно все 1008  треугольников содержат не более 2 ⋅1008= 2016< 2018  сторон исходного треугольника, а, значит, по крайней мере еще какой-то треугольник содержит сторону исходного многоугольника, что противоречит условию.

Ответ:

Нет, не могло

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!