ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 98098
УсловиеНа сфере отмечено пять точек, никакие три из которых не лежат на большой
окружности (большая окружность – это окружность, по которой пересекаются сфера и плоскость, проходящая через её центр). Две большие окружности, не проходящие через отмеченные точки, называются эквивалентными, если одну из них с помощью непрерывнвого перемещения по сфере можно перевести в другую так, что в процессе перемещения окружность не проходит через отмеченные точки.
Решение а) Перейдём к двойственным объектам: каждой окружности соответствует такая пара противоположных точек сферы, что соединяющий их диаметр перпендикулярен этой окружности; наоборот, каждой точке соответствует большая окружность. Тогда задача сводится к двойственной: точки считаются эквивалентными, если можно одну перевести в другую, не задевая пяти данных больших окружностей (никакие три из которых не пересекаются в одной точке). Очевидно, точку можно перемещать в пределах области, на которые большие окружности делят сферу. Таким образом, число классов эквивалентности в два раза меньше числа частей, на которые большие окружности делят сферу (противоположным частям соответствует один класс, так как исходной большой окружности в двойственной задаче соответствуют две диаметрально противоположные точки). б) См. а).
Ответа) 11, б) ½ (n² – n + 2) окружностей. ЗамечанияБаллы: 3 + 3 Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|