Задачи на логику, головоломки, загадки, ребусы - Л О Г О - Р А Й

Задачи на логику, алгоритмы, комбинаторика, принцип Дирихле, вероятности, вычисления, математика, геометрия, физика, история, анаграммы, ребусы, шарады

  • Увеличить размер шрифта
  • Размер шрифта по умолчанию
  • Уменьшить размер шрифта
Главная Вычисления Вычисления Точки на окружности

Точки на окружности

На окружности отмечено n точек. Известно, что среди всевозможных расстояний между двумя отмеченными точками не более 100 различных. Каково наибольшее возможное значение числа n?

Ответ:

Докажем, что наибольшее число точек, расположенных на окружности так, что среди всевозможных попарных расстояний между ними не более ста различных, равно 201. Предположим, что таких точек более 201 и A - одна из них. Рассмотрим диаметр AB. С одной стороны диаметра (включая точку B) будет расположено не менее 101 точки нашего набора. Все расстояния между ними и точкой A различны, что противоречит условию. Пример из 201 точки, удовлетворяющих условию, дают вершины правильного 201-угольника.


 


© 2020 Загадки, шарады, ребусы, головоломки, пословицы и поговорки - Лого-Рай.

Карта сайта

rieltorspb.ru