Число 1616 может быть результатом работы автомата, в этом случае исходное число могло быть 888.
Число 169 может быть результатом работы автомата, в этом случае исходное число могло быть 881.
Число 163 не может быть результатом работы автомата, поскольку в таком случае сумма среднего и старшего разрядов должна быть 16, а младшего и среднего — 3.
Число 1916 не может быть результатом работы автомата, поскольку нет таких цифр, сумма которых равна 19.
Число 1619 не может быть результатом работы автомата, поскольку числа записываются в порядке невозрастания.
Число 316 не может быть результатом работы автомата, поскольку числа записываются в порядке невозрастания, а число 31 невозможно получить сложением двух цифр.
Число 916 не может быть результатом работы автомата, поскольку числа записываются в порядке невозрастания.
Число 116 может быть результатом работы автомата,в этом случае исходное число могло быть 560.
для нахождения НОДа не мало, не буду углубляться во всякие сложные алгоритмы, так как вряд ли Вы их проходите.
Сравним перебор и алгоритм Евклида, сразу можем сказать, что алгоритм Евклида в разы быстрее, так как при переборе мы тупо перебираем значения, то есть, данный алгоритм зависит от величины числа очень сильно. Конечно, алгоритм Евклида также зависит от введенного числа, однако, в нём будет намного меньше повторений, нежели в с перебором.
Можем глянуть немного статистики:
Генерируется 500 пар чисел
Перебор - 0.5022 с
Алгоритм Евклида - 0.0008
Теперь мы точно можем сделать вывод, что алгоритм Евклида в разы быстрее простого перебора.
ответ: Проанализируем каждое число.
Число 1616 может быть результатом работы автомата, в этом случае исходное число могло быть 888.
Число 169 может быть результатом работы автомата, в этом случае исходное число могло быть 881.
Число 163 не может быть результатом работы автомата, поскольку в таком случае сумма среднего и старшего разрядов должна быть 16, а младшего и среднего — 3.
Число 1916 не может быть результатом работы автомата, поскольку нет таких цифр, сумма которых равна 19.
Число 1619 не может быть результатом работы автомата, поскольку числа записываются в порядке невозрастания.
Число 316 не может быть результатом работы автомата, поскольку числа записываются в порядке невозрастания, а число 31 невозможно получить сложением двух цифр.
Число 916 не может быть результатом работы автомата, поскольку числа записываются в порядке невозрастания.
Число 116 может быть результатом работы автомата,в этом случае исходное число могло быть 560.
ответ: 3.
Объяснение:
для нахождения НОДа не мало, не буду углубляться во всякие сложные алгоритмы, так как вряд ли Вы их проходите.
Сравним перебор и алгоритм Евклида, сразу можем сказать, что алгоритм Евклида в разы быстрее, так как при переборе мы тупо перебираем значения, то есть, данный алгоритм зависит от величины числа очень сильно. Конечно, алгоритм Евклида также зависит от введенного числа, однако, в нём будет намного меньше повторений, нежели в с перебором.
Можем глянуть немного статистики:
Генерируется 500 пар чисел
Перебор - 0.5022 с
Алгоритм Евклида - 0.0008
Теперь мы точно можем сделать вывод, что алгоритм Евклида в разы быстрее простого перебора.