Question

Можно ли 175 телефонов соединить между собой так чтобы каждый из них был соединен ровно с тридцатью пятью другими телефонами

Answer 1

Да можно ,
175 : 35 = 5 (мы получили целое чисто , из за этого это возможно)

Answer 2

Можно, ведь это всё делится без остатка 175/35=5

Answer 3

Да, это возможно. Чтобы 175 телефонов были соединены между собой так, чтобы каждый из них был соединен ровно с тридцатью пятью другими телефонами, можно использовать структуру, называемую "регулярным гиперграфом" или "регулярным (35, 2)-гиперграфом".

В этом случае каждый телефон будет представлять вершину, а каждое соединение между телефонами будет представлять гиперребро. Требуется построить регулярный гиперграф, где каждое гиперребро содержит ровно 35 вершин, и каждая вершина принадлежит ровно 35 гиперребрам.

Для этого можно использовать следующий подход:

1. Создать 175 вершин (телефонов).
2. Разделить вершины на группы по 35, чтобы каждая группа содержала 35 вершин.
3. Для каждой группы создать гиперребро, включающее все вершины этой группы. Таким образом, каждое гиперребро содержит 35 вершин (телефонов).
4. Каждая вершина (телефон) будет принадлежать ровно 35 гиперребрам (соединениям).

Это удовлетворит условию задачи, и все 175 телефонов будут соединены между собой так, чтобы каждый из них был соединен ровно с 35 другими телефонами.