Олимпиадная математика вне школьной программы
Нарисован правильный 68-угольник,. Вася выбирает k его вершин. При каком наименьшем
k можно наверняка утверждать, что у многоугольника с вершинами в выбранных точках
обязательно будет две равные стороны?

4 Мая 2024 в 19:40
32 +1
0
Ответы
1

Для любого n-угольника, количество вершин которого больше, чем n, всегда можно выбрать такие k вершин, что среди них обязательно найдутся две совпадающие стороны.

В данном случае, у нас есть 68-угольник, значит, мы можем выбрать k = 69 его вершин, чтобы гарантировать, что среди них найдутся две равные стороны.

Ответ: k = 69.

28 Мая 2024 в 20:15
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир