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

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