Question

 

Можно ли 15 телефонов соединить проводами так, чтобы каждый был соединён ровно с 5 другими?

Answer 1

Рассмотрим граф, в котором телефоны это вершины. Вершины будем соединять ребром, если телефоны соединены проводом. В любом графе число нечетных вершин четно. Значит, так соединить телефоны не получится.

Ответ: Нет, нельзя.