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

Если каждый телефон соединить ровно с тремя другими, то суммарное количество соединений, подсчитанных у всех телефонов, будет равно \(15\cdot3=45\).

Каждый провод соединяет два телефона, поэтому при таком подсчёте каждый провод учитывается дважды. Сумма должна быть чётной, но 45 — нечётное число. Значит, такое соединение невозможно.

Ответ: 0.