Автомат получает на вход четырёхзначное число. По Этому числу строится новое число по
следующим правилам:
1. Складываются первая и последняя, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом порядке возрастания (без разделителей).
Пример. Исходное число: 2357. Суммы: 2 +7-9; 3+58. Результат: 89.
Укажите наибольшее число, в результате обработки которого автомат выдаст число 815.
Всего используется 4 знака.Нормализуем последовательность к нулю , от этого количество комбинаций не изменится:
было : 111111 - 44444
стало: 00000 - 33333
Исключаем из общего количества комбинаций комбинации с двумя единицами (всего 9):
11ххх 1х1хх 1хх1х 1ххх1
х11хх х1х1х х1хх1
хх11х хх1х1
ххх11
значимыми остаются только 3 разряда из 5.
333 в 4-ричной системе счиления равно 63 в 10-ричной. - именно столько комбинаций будет при условии, что два разряда выставлены в единицы.
9х63=563 - столько комбинаций будет всего.