Хэш-функция строится по следующему алгоритму:
Автомат получает на вход пароль - четырёхзначное десятичное число, в котором все цифры нечётные. По этому числу строится хэш-код по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке
неубывания \(без разделителей\).
Пример. Исходное число: 7511. Суммы: 7 + 5 = 12; 1 + 1 = 2. Результат: 212.
Сколько существует чисел \(коллизий\), в результате обработки которых автомат выдаст число 616?