На дощечке были написаны числа 123456789 к неким из их Вика

Это не на комбинаторику, тут необходимо подобрать числа так, чтоб к каким-то прибавить 2, к каким-то прибавить 3, а к каким-то ничего.
И чтоб в итоге вышло как можно меньше различных цифр.
Из цифры 1 можно получить максимум 4. Из 2 тоже можно получить 4.
Из 3 можно получить 5. Из 6 можно получить 8, из 7 - 9.
В итоге из 123456789 получаем 445458989. Всего 4 различных цифры.