Районная олимпиада, 2006-2007 учебный год, 10 класс

Владелец кодового дипломата забыл трехзначный набор цифр (000-999), с помощью которого открывается дипломат. Он помнит, что сумма цифр равна 15. Какое минимальное количество вариантов ему следует опробовать, что гарантированно открыть дипломат.