Первоначально число М = 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 = 300 получим нужное число операций:
3 * n = 3 * 300 = 900
ответ: 900 операций
Поделитесь своими знаниями, ответьте на вопрос:
Вклассе учится 20 человек, из них 13 человек посещают кружок по , а 10 — кружок по . выберите утверждения, которые верны при указанных условиях. 1) каждый ученик этого класса посещает оба кружка. 2) если ученик из этого классаходит на кружок по , то онобязательно ходит на кружок по . 3) найдутся хотя бы двое из этого класса, кто посещает оба кружка. 4) не найдётся 11 человек из этого класса, которые посещают оба кружка. в ответе запишите номера выбранных утверждений.
2) - неверно, так как на историю ходит 13 человек, а на математику 10, то есть минимум 3 ученика ходят на кружок истории, но не посещают математику (может и больше, но минимум - 3).
3) - верно, так как больше половины класса задействованы на кружке истории и половина - на кружке математики. То есть, даже если все 20 человек посещают эти кружки, то хотя бы трое их них всё равно окажутся и там, и там.
4) - верно, так как математику посещают только 10 человек.
То есть, правильными оказываются утверждения 3) и 4).