В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
ninacat1
ninacat1
01.08.2021 05:03 •  Другие предметы

На окружности имеется 21 точка. Докажите, что среди дуг, имеющих концами эти точки, найдётся не меньше 100 таких, угловая мера

Ответ:
NekitLol234
NekitLol234
16.04.2019 22:50
По индукции докажем утверждение для 2n+1 точки и n2 дуг. База n=0 (1 точка и 0 дуг) – очевидна.
Шаг индукции. Пусть имеется 2n+3 точки. Рассмотрим "длинную" (более 120°) дугу AB с концами в этих точках (если таких нет, то "коротких" дуг более чем достаточно). Пусть С – произвольная из оставшихся точек. Тогда по крайней мере одна из дуг AС, BС не превосходит 120°. Итак, имеется не менее 2n+1 "коротких" дуг с концами в точках A и B. Плюс (согласно предположению индукции) n2 "коротких" дуг с концами в других (2n+1)-й точках. Итого, не менее n2+2n+1=(n+1)2 "коротких" дуг.
0,0(0 оценок)
Популярные вопросы: Другие предметы
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?