В деревне 15 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был соединен ровно с пятью другими?

Данную задачу можно представить в виде графа, где телефоны - это вершины, а провода - ребра. Если каждый из 15 телефонов соединен с 5 другими, то общее количество соединений равно (15 * 5) / 2 = 37.5. Поскольку количество соединений должно быть целым числом, то невозможно соединить телефоны таким образом, чтобы каждый был соединен ровно с пятью другими.

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