Представьте обыкновенные дроби в виде бесконечных периодических десятичных дробей (написать деление уголком)
123
335
Ответы на вопрос:
первоначально число м = 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 операций
Популярно: Математика
-
student254424.04.2022 10:37
-
kurbedinovazar08.07.2021 14:32
-
Radon8619.12.2021 11:55
-
danielfokin07.02.2020 22:33
-
IVANICH3126.02.2021 18:30
-
natashaevtushenko30.10.2020 23:23
-
Dispensable14.06.2022 04:38
-
Патрисия200006.04.2020 06:30
-
dianadiana198223.03.2022 01:55
-
angelina2017206.10.2021 10:46