Илья   2 апреля 2017, 10:43  ::

Анастасия, если в этой задаче выписать в столбик все числа, полученные добавлением новой цифры в самое начало, а рядом выписать все числа, которые получатся добавлением новой цифры между первой и второй цифрами исходного 2017, то можно увидеть, что число 22017 встречается дважды. Действительно, 22017 из 2017 можно получить двумя способами, но это всё ещё одно и то же число. Всего таких повторяющихся дважды чисел будет 4: 22017, 20017, 20117 и 20177. Таким образом, считая Вашим способом необходимо не забыть в конце вычесть 4 числа, посчитанных дважды: 9+4*10-4=45. Либо можно считать как предлагают авторы задачи, сразу учитывая только новые числа, которые ещё не встречались при добавлении новой цифры на предыдущую позицию.
« предыдущее . следующее »