Шаг 1 (рейс): Оба мальчика переезжают из берега 1 на берег 2
Шаг 2: Первый мальчик возвращается на берег 1
Шаг 3: Первый солдат переправляется на берег 2
Шаг 4: Второй мальчик возвращается на берег 1
Получили ситуацию - на 1 берегу 2 мальчика и 4 солдата, на 2 берегу 1 солдат, т.е. за 1 цикл - 4 шага (рейса) переправили 1 солдата. Чтобы переправить 5 солдат, надо выполнить 5 циклов, т.е. 4х5=20 рейсов. Более точно 20-1=19 рейсов, так как в последний раз необязательно перегонять назад лодку.
4 = 2²; 6 = 2 · 3; НОК = 2² · 3 = 12
12 : 4 = 3 - доп. множ. к 3/4 = 9/12
12 : 6 = 2 - доп. множ. к 1/6 = 2/12
1) 3/4 и 1/6 = 9/12 и 2/12.
6 = 2 · 3; 8 = 2³; НОК = 2³ · 3 = 24
24 : 6 = 4 - доп. множ. к 5/6 = 20/24
24 : 8 = 3 - доп. множ. к 7/8 = 21/24
2) 5/6 и 7/8 = 20/24 и 21/24.
10 = 2 · 5; 4 = 2²; НОК = 2² · 5 = 20
20 : 10 = 2 - доп. множ. к 9/10 = 18/20
20 : 4 = 5 - доп. множ. 1/4 = 5/20
3) 9/10 и 1/4 = 18/20 и 5/20.
15 = 3 · 5; 6 = 2 · 3; НОК = 2 · 3 · 5 = 30
30 : 15 = 2 - доп. множ. к 2/15 = 4/30
30 : 6 = 5 - доп. множ. к 1/6 = 5/30
4) 2/15 и 1/6 = 4/30 и 5/30.
12 = 2² · 3; 8 = 2³; НОК = 2³ · 3 = 24
24 : 12 = 2 - доп. множ. к 11/12 = 22/24
24 : 8 = 3 - доп. множ. к 3/8 = 9/24
5) 11/12 и 3/8 = 22/24 и 9/24.
16 = 2⁴; 12 = 2² · 3; НОК = 2⁴ · 3 = 48
48 : 16 = 3 - доп. множ. к 1/16 = 3/48
48 : 12 = 4 - доп. множ. к 5/12 = 20/48
6) 1/16 и 5/12 = 3/48 и 20/48.
18 = 2 · 3²; 10 = 2 · 5; НОК = 2 · 3² · 5 = 90
90 : 18 = 5 - доп. множ. к 13/18 = 65/90
90 : 10 = 9 - доп. множ. к 1/10 = 9/90
7) 13/18 и 1/10 = 65/90 и 9/90.
24 = 2³ · 3; 16 = 2⁴; НОК = 2⁴ · 3 = 48
48 : 24 = 2 - доп. множ. к 5/24 = 10/48
48 : 16 = 3 - доп. множ. к 15/16 = 45/48
8) 5/24 и 15/16 = 10/48 и 45/48.
19 рейсов
Пошаговое объяснение:
Алгоритм следующий:
Шаг 1 (рейс): Оба мальчика переезжают из берега 1 на берег 2
Шаг 2: Первый мальчик возвращается на берег 1
Шаг 3: Первый солдат переправляется на берег 2
Шаг 4: Второй мальчик возвращается на берег 1
Получили ситуацию - на 1 берегу 2 мальчика и 4 солдата, на 2 берегу 1 солдат, т.е. за 1 цикл - 4 шага (рейса) переправили 1 солдата. Чтобы переправить 5 солдат, надо выполнить 5 циклов, т.е. 4х5=20 рейсов. Более точно 20-1=19 рейсов, так как в последний раз необязательно перегонять назад лодку.