Консультация № 188957
16.03.2016, 20:27
0.00 руб.
0 2 0
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
Рассмотрите следующий алгоритм.
алг Половинчатый (арг цел K, М)

нач

ввод K

ввод М

нц пока (K mod 2 = 0 или M mod 2 = 0)

если K mod 2 = 0

то K := K/2

M := M + K

все

если (M mod 2 = 0)

то М := M/2

M := M + K

все

кц

вывод M * K

кон

Определите, для каких пар натуральных чисел K и М этот алгоритм завершает работу за конечное число шагов.


Приложение:
Я эту тему не проходила, а нам задали работу на дом. Как это все делать?

Обсуждение

давно
Старший Модератор
31795
6196
17.03.2016, 14:02
общий
Адресаты:
Для любых пар чисел, между которыми нет соотношения А=2*В или В=2*А.
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Старший Модератор
31795
6196
18.03.2016, 10:38
общий
Адресаты:
K := K/2
M := M + K

Эта запись правильная?
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

Форма ответа