Олимпиадная математика, 6 класс · Комбинаторика и графы · Подсчёт числа рёбер

Мост на материк

Сложность: сложная~4 мин

Архипелаг состоит из

15

островов. С каждого острова ведёт

1

или

3

или

5

мостов (мосты могут вести и на материк). Обязательно ли хотя бы один мост ведёт на материк? В ответ запишите «да» или «нет».

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам