Задача № 1984468, 9 классы2 / 5

Олимпиадная задача по комбинаторной геометрии на пересечение прямых — 8-9 класс

На плоскости проведено n прямых. Каждая пересекается ровно с 1999 другими. Найдите все n, при которых это возможно.

Показать ответ

2000 или 3998.

Разобрать решение

Разобьём все проведённые прямые на группы параллельных между собой. Пусть таких групп k. Ясно, что в каждой группе  n – 1999  прямых. Поэтому

n = k(n – 1999),  то есть  1999k = n(k – 1).  Так как числа k и  k – 1  взаимно просты, то 1999 (а это число простое) делится на  k – 1.  Значит,  k – 1 = 1999  или  k – 1 = 1.  Соответственно  n = 2000 или 3998.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 198446.

Старый дизайн