Сколькими различными можно разменять 1000 рублей, ис- пользуя только рублевые, 5-рублевые и 10-рублевые монеты?

Ломоносовская олимпиада? я вот как раз это сейчас решаю, и мне кажется бесконечно вариантов, здесь нужно какую-то формулу найти иначе не посчитать