AIMO 2021 Secondary 2 — Preliminary (Open Trial 1) Question 5

Mrs. Mackay forgets the four-digit code of her safe. No digit is 0 and the digit sum is 9. What is the maximum number of attempts needed to guarantee opening the safe?