+ 4
Объясните как работает этот алгоритм.
Попросили помочь с информатикой сыну, но этот алгоритм я не понял. Некоторый алгоритм из цепочки цифр получает новую цепочку следующим образом. Если сумма всех цифр, составляющих цепочку, четна, то она приписывается к цепочке справа, если нечетна, то слева. Например, если исходной цепочкой была 1094, то результатом работы алгоритма будет цепочка 110914. К некоторой цепочке данный алгоритм был применён дважды, в результате чего была получена цепочка 11123410. Запишите начальную цепочку.
4 Answers
+ 5
Сергей Луньков, тоже не понимаю, но видимо допущена опечатка. Всё-же исчезновение "4" невозможно.
Ну и результат "11123410" нормально получается с этим алгоритмом, и без "мистического" появления "1"
+ 5
Решение легче понять, чем пример xD
+ 4
Sasha Wolf наверное ты прав про опечатку, ибо разложение
Числа 11123410 приводит к исходной цепочке 1234
Предпологаем что сумма чисел была четная она записывается справа (2 последние цифры)
Проверяем
1+1+1+2+3+4=12≠10 проверку не прошло, значит нечетная ( 2 первые цифры)
Проверяем
1+2+3+4+1+0=11=11 верно удаляем первые 2 цифры из цепочки (результат 2го цикла алгоритма)
123410 (первые 2 цифры Четные значит это не результат работы первого цикла. т.к. Четные пишутся справа, значит результат последние 2 цифры)
Проверяем
1+2+3+4=10=10 верно (удаляем результат 1го цикла)
Исходная цепочка 1234
+ 2
Вопрос откуда взялась слева 1 и куда делась 4 из исходной цепочки?
У меня решение такое:
Сумма всех чисел цепочки
1+0+9+4=14(четное) добавляем к цепочке справа
109414
В примере же результат
110914 как он получился???