Задача по комбинаторике

[silvercaptain]

По идее не должна быть сложная, но для меня не такая и простая

есть ряд чисел :1,2,5,10,50,100,500,1000 и 5000

Есть целое число в диапазоне от 1 до 4999

Мне нужно получить странное... например есть числа

1, ряд должен быть такой: 2,5,10,50,100,500,1000 и 5000
2 ряд 5,10,50,100,500,1000 и 5000
22 ряд 23, 25, 30,50,100,500,1000 и 5000
99 ряд 100,500,1000 и 5000
102 ряд 103,105,110,150,200,500,1000 и 5000
777 ряд 778,780,1000
4000 ряд 4001 , 5000

математически формулой можно описать данные последовательности?

[maxal]

Опишите для начала это "странное" словами.

[silvercaptain]

Пусть есть автомат, по продаже товара... Числовой ряд, это номиналы купюр. Купюры принимаются от большей , к меньшей. Как только денег становится больше заранее заданного числа. Необходимо остановиться. Т.е необходимо определить все возможные варианты остановок

[maxal]

Все равно непонятно. Объясните на примере данного числа 22 как получается ряд 23, 25, 30,50,100,500,1000 и 5000. Почему, например, в нем нет числа 24?

[jetyb]

Если обозначить за неизвестные $a_1$ - число однорублевых монет, $a_2$ - число двухрублевых монет и т. д. (набор таких чисел будет, насколько я понял условие, однозначно задавать комбинацию), то задача сведется к недавно разбираемой: http://dxdy.ru/topic28351.html

[silvercaptain]

Все равно непонятно. Объясните на примере данного числа 22 как получается ряд 23, 25, 30,50,100,500,1000 и 5000. Почему, например, в нем нет числа 24?

5000 больше чем 22? - остановка
...
50 больше чем 22? остановка
10+10+10 больше чем 22? остановка
10+10+5 больше чем 22? остановка
10+10+2+1 больше чем 22? остановка

24 нельзя, т.к комбинация 10+10+2+1 т.к. меньше, чем 10+10+2+2

[maxal]

silvercaptain в сообщении #277561 писал(а):

10+10+2+1 больше чем 22? остановка

24 нельзя, т.к комбинация 10+10+2+1 т.к. меньше, чем 10+10+2+2

Какая связь у 24 с комбинациями 10+10+2+1 и 10+10+2+2?

Согласно вышеописанной логике, я бы написал:
10+10+2+2 больше чем 22? остановка
то есть 24 должно было бы попать в обсуждаемый ряд

[silvercaptain]

Допустим есть условие, что при наличии нескольких банкнот, они должны использоваться в порядке уменьшения номинала...

[maxal]

silvercaptain в сообщении #277569 писал(а):

Допустим есть условие, что при наличии нескольких банкнот, они должны использоваться в порядке уменьшения номинала...

И как это условие мешает попаданию 24 в ряд для заданного числа 22?

[meduza]

Если бы автор темы сконцетрировался и понятно для всех (а не только для себя самого) объяснил суть проблемы, то было бы лучше для всех (и для автора в том числе).

Правильно заданный вопрос -- уже половина ответа! (с) Кто-то Умный.

[silvercaptain]

22 10+5+2+2+2+2 =23
а 24 минуя само число 22 никак не получить