Задача про дороги между посёлками

Условие

В стране сто посёлков, которым присвоены номера 1, 2, 3, …, 100. Два посёлка соединены прямой дорогой, если сумма их номеров делится на 5. Какое минимальное число дорог ещё надо построить, чтобы из каждого посёлка можно было попасть в любой другой, возможно, через другие посёлки?

3 попытки

Если не получается
Как начисляется опыт
  • Разбор условия — +10
  • Мини-задача: сам — +20, пропуск — 0
  • Верный ответ — +30
  • На ответ — 3 попытки
  • В мини-задаче — 3 попытки
  • «Проверь себя» — ★ и +30 за задачу

Маленькая страна

Возьмём маленькую страну: посёлки с номерами от 1 до 10, дорога — если сумма номеров делится на 5. До скольких других посёлков можно доехать из посёлка 1 (прямо или через другие посёлки)?

Пара остатков

Номер посёлка при делении на 5 даёт остаток 1. Какой остаток при делении на 5 должен быть у номера другого посёлка, чтобы между ними была дорога?

Сколько групп

Разложим 100 посёлков по остаткам при делении на 5: получится 5 рядов. Ряды, между которыми есть дороги, объединим в одну группу. Сколько получится групп?

Проезд с пересадкой

Из посёлка 1 в посёлок 6 прямой дороги нет: 1 + 6 = 7. Через какой посёлок можно проехать? Впиши самый маленький подходящий номер.

Одна новая дорога

Построили одну новую дорогу между посёлками из двух разных групп. Сколько групп всё ещё отрезаны от остальных?

Сколько дорог построить

Какое минимальное число дорог ещё надо построить, чтобы из каждого посёлка можно было попасть в любой другой?

    Сначала попробуй решить сам

    Разборы — 99 ₽ в месяц

    Оформить

    Сначала реши основную задачу

    3 задачи без подсказок

    Те же посёлки и дороги, другие числа.