Чтобы число делилось на 3, сумма его цифр должна делиться на 3.
1 + 2 + 3 = 6
Чтобы число *123 делилось на 3, вместо звёздочки можно поставить цифры: 0, 3, 6, 9.
Чтобы число не делилось на 9, сумма его цифр не должна делиться на 9.
Если вместо звёздочки поставить 0, то сумма цифр будет 6. 6 не делится на 9, значит число 0123 (123) подходит.
Если вместо звёздочки поставить 3, то сумма цифр будет 9. 9 делится на 9, значит число 3123 не подходит.
Если вместо звёздочки поставить 6, то сумма цифр будет 12. 12 не делится на 9, значит число 6123 подходит.
Если вместо звёздочки поставить 9, то сумма цифр будет 15. 15 не делится на 9, значит число 9123 подходит.
Самая маленькая цифра, которую можно поставить вместо звёздочки, чтобы число делилось на 3, но не делилось на 9, это 0.
Ответ: 0