Задача Задача №3501244
А
А
Задача сводится к нахождению наименьшего общего кратного (НОК) времен возвращения трёх кораблей.
Данные:
- Первый корабль возвращается каждые 6 дней.
- Второй — каждые 5 дней.
- Третий — каждые 20 дней. Они вышли одновременно из порта в начале (день 0). Нужно найти следующий день, когда все три снова будут в порту одновременно.
Пошаговое решение:
Представим периоды в простых множителях:
- 6 = 2 × 3
- 5 = 5
- 20 = 2^2 × 5
Чтобы найти НОК, возьмём для каждого простого числа максимальную степень, встречающуюся в разложениях:
- для 2 возьмём максимум степеней: 2^2 (из 20)
- для 3 возьмём 3^1 (из 6)
- для 5 возьмём 5^1 (из 5 и 20)
Перемножим эти максимальные степени: НОК = 2^2 × 3 × 5 = 4 × 3 × 5 = 60
проверка:
- 60 ÷ 6 = 10 → делится
- 60 ÷ 5 = 12 → делится
- 60 ÷ 20 = 3 → делится
Вывод:
- корабли снова будут в порту одновременно через 60 дней.
- Учитывая, что они вышли одновременно в день 0, следующий общий приход произойдёт в день 60 (последующий — каждые 60 дней после этого).
Ответ: 60 дней.