Задача сводится к поиску наименьшего общего кратного чисел 3 и 5, так как туристов рассаживают в лодки так, чтобы в каждой было либо 3 человека, либо 5 человек, и при этом не оставалось свободных мест. Это значит, что общее количество туристов должно быть кратно как 3, так и 5.
Шаг 1. Определим, что такое наименьшее общее кратное .
НОК двух чисел — это наименьшее число, которое делится без остатка на оба этих числа. Например, для чисел 3 и 5 нужно найти такое минимальное число , что делится на 3 и на 5.
Шаг 2. Найдем НОК чисел 3 и 5.
Чтобы найти НОК, воспользуемся следующим методом:
- Разложим числа 3 и 5 на простые множители:
- 3 — простое число, его разложение: ,
- 5 — простое число, его разложение: .
- НОК определяется как произведение всех различных множителей, взятых с их наибольшей степенью:
- У числа 3 множитель ,
- У числа 5 множитель .
- НОК = .
Таким образом, наименьшее общее кратное чисел 3 и 5 равно 15.
Шаг 3. Проверим решение.
Если всего 15 туристов, то их можно рассадить:
- По 3 человека в 5 лодок ),
- По 5 человек в 3 лодки ).
В обоих случаях все места в лодках будут заняты, и свободных мест не останется.
Ответ:
Наименьшее количество туристов, которое может переправиться на другой берег реки, равно 15.