х км/ч - собственная скорость парохода
у км/ч - скорость течения ( скорость плота)
1 - путь в одну сторону
(х+у) км/ч - скорость парохода по течению
(х-у) км/ч - скорость парохода против течения
t=S:v
1/(х+у)=6
х+у=1/6 (пути/час) - скорость парох. по течению
1/(х-у)=10
(х-у)=1/10 (пути/час) - скорость парох. против течения
Vтеч.=(V по теч. - V прот. теч) :2
V теч=(1/6 - 1/10) : 2=1/30(пути/час) - скорость плота по течению(против теч. он не плывет)
1 : 1/30 = 30(час) - время, за кот. плот проплывет расстояние между пристанями.
Первоначально число М = 2d, т.к. число делится на 2, а наибольший делитель равен d
посмотрим как меняется число:
первая операция: 2d + d = 3d - снова наибольший делитель d, т.к. d не делится на 2
вторая операция: 3d + d = 4d - наибольший делитель 2d
третья операция: 4d + 2d = 6d - наибольший делитель 3d
четвертая операция: 6d + 3d = 9d - наибольший делитель 3d
пятая операция: 9d + 3d = 12d - наибольший делитель 6d
шестая операция: 12d + 6d = 18d - наибольший делитель 9d
седьмая операция 18d + 9d = 27d - наибольший делитель 9d
заметим, что каждая 3n-ая операция образует число 3ⁿ*2d = 3ⁿ*M
при n = 500 получим нужное число операций:
3 * n = 3 * 500 = 1500
ответ: 1500 операций
