2. если цифра десятков равна 4 или 9, то оставить у числа последние две цифры, если число десятков от 5 до 7, то из числа вычесть сумму цифр числа, в противном случае к числу добавить число десятков(питон)
для нахождения НОДа не мало, не буду углубляться во всякие сложные алгоритмы, так как вряд ли Вы их проходите.
Сравним перебор и алгоритм Евклида, сразу можем сказать, что алгоритм Евклида в разы быстрее, так как при переборе мы тупо перебираем значения, то есть, данный алгоритм зависит от величины числа очень сильно. Конечно, алгоритм Евклида также зависит от введенного числа, однако, в нём будет намного меньше повторений, нежели в с перебором.
Можем глянуть немного статистики:
Генерируется 500 пар чисел
Перебор - 0.5022 с
Алгоритм Евклида - 0.0008
Теперь мы точно можем сделать вывод, что алгоритм Евклида в разы быстрее простого перебора.
Самый основной изолировать предложенные варианты это просто взглянуть на первые две цифры и понять - могут ли они указывать на число вместе и по отдельности?
Таким образом:
1) 13102 может быть и 1 и 13
2) 29321 может быть 2 и 29
3) 171020 может быть 1 и 17
Однако:
4) 43301 может быть только 4 буква алфавита, потому что 43 буквы нет.
При этом дальше мы можем взять только 3, но не можем 33, потому что если взять 33 как последнюю букву алфавита, то следующая буква будет 0, чего быть не может, в результате чего это действительно единственный расшифровки данного набора цифр.
для нахождения НОДа не мало, не буду углубляться во всякие сложные алгоритмы, так как вряд ли Вы их проходите.
Сравним перебор и алгоритм Евклида, сразу можем сказать, что алгоритм Евклида в разы быстрее, так как при переборе мы тупо перебираем значения, то есть, данный алгоритм зависит от величины числа очень сильно. Конечно, алгоритм Евклида также зависит от введенного числа, однако, в нём будет намного меньше повторений, нежели в с перебором.
Можем глянуть немного статистики:
Генерируется 500 пар чисел
Перебор - 0.5022 с
Алгоритм Евклида - 0.0008
Теперь мы точно можем сделать вывод, что алгоритм Евклида в разы быстрее простого перебора.
4) 43301 или ГВЬА
Объяснение:
Самый основной изолировать предложенные варианты это просто взглянуть на первые две цифры и понять - могут ли они указывать на число вместе и по отдельности?
Таким образом:
1) 13102 может быть и 1 и 13
2) 29321 может быть 2 и 29
3) 171020 может быть 1 и 17
Однако:
4) 43301 может быть только 4 буква алфавита, потому что 43 буквы нет.
При этом дальше мы можем взять только 3, но не можем 33, потому что если взять 33 как последнюю букву алфавита, то следующая буква будет 0, чего быть не может, в результате чего это действительно единственный расшифровки данного набора цифр.