Я прошу прощения, если это уже решили или наоборот доказали, что решить очень сложно.
Прежде всего небольшое, но жестокое осуждение вот этого дядьки:

Это просто позор! Ему уже наверно лет 30, а он до сих пор плохо кушает! Тощий, сутулый, во Франции могут подумать, что Путин плохо кормит своих математиков! Хотя бы из патриотического долга он просто обязан лучше питаться.
Теперь, когда все решили, что я уже бабушка,
без доказательства дам ответ на поставленную задачку. Все точки должны быть поровну поделены между вершинами правильного треугольника. На прямой - поровну на концах отрезка, в пространстве - в вершинах тетраэдра, и т.д. Остаток от деления тоже разложить поровну. Такое расположение даст наибольшее кол-во пар.
-----
Поиском я пользоваться умею, просто не хочу. Если уже было, удалите или перенесите, плз.