Для решения этой задачи необходимо определить, какое минимальное количество катеров могло отправиться на экскурсию и сколько мест было на каждом катере, учитывая, что все места были заняты в оба времени отправления.
Пусть ( x ) — количество мест в каждом катере, а ( k_1 ) и ( k_2 ) — количество катеров, отправившихся в 12 часов и в 13 часов соответственно. Тогда исходя из условий задачи можно записать две системы уравнений:
[ k_1 \cdot x = 387 ]
[ k_2 \cdot x = 430 ]
Поскольку ( x ) и ( k_1, k_2 ) — это целые числа, найдем такие ( x ), которые удовлетворяют обоим уравнениям. Это можно сделать, найдя наибольший общий делитель (НОД) чисел 387 и 430.
- Найдем НОД(387, 430) с помощью алгоритма Евклида:
- 430 делим на 387, получаем остаток 43.
- 387 делим на 43, получаем остаток 0.
Таким образом, НОД(387, 430) = 43.
- Следовательно, наименьшее количество мест в одном катере ( x ) равно 43.
Теперь вычислим минимальное количество катеров:
Таким образом, наименьшее количество катеров, которое могло отправиться на экскурсию — 9 катеров в 12 часов и 10 катеров в 13 часов, при этом в каждом катере было 43 места.