Liczba jest podzielna przez 9, wtedy kiedy suma jej cyfr jest podzielna przez 9. Cyfry mogą się powtarzać. Wypisujemy zbiory możliwości:
(1, 3, 5), (1, 4, 4), (2, 2, 5), (2, 3, 4), (3, 3, 3)
Wiemy, że liczby w tych zbiorach możemy ułożyć na różne sposoby. Zatem w pierwszym zborze mamy tych sposobów: 3 • 2 = 6, w drugim 3, w trzecim 3, w czwartym 6 i w piątym 1.
Sumujemy:
6 + 3 + 3 + 6 + 1 = 19 – ilość szukanych liczb
Liczba możliwości to iloczyn.