aliencash
@aliencash
Партизан

Как равномерно рапределить купюры по суммам?

Диспозиция такая - есть некоторое количество купюр разного номинала (допустим рублевая линейка 100,200,500,1000,2000,5000). Нужно разделить купюры на N частей. Размеры частей известны. Задача: определить сколько купюр и какого номинала будет в каждой из частей. При этом желательно, чтобы распределение по купюрам было равномерным. Помогите решить математически. Нужно для последующей реализации в коде.
  • Вопрос задан
  • 435 просмотров
Пригласить эксперта
Ответы на вопрос 1
@402d
начинал с бейсика на УКНЦ в 1988
Исходные данные
a) массив [{номинал,количество},...,{номинал,количество}]
b) Количество частей

Требуется построить b - массивов .

Проверки существования решения
S = по массиву a_n*a_c ; // сумма к распределению
Sb = S/b ; // Каждому - Должна быть целой , иначе поделить поровну нельзя.
не должно быть купюр номиналом больше Sb ; // рвать и брать сдачу нельзя.

а дальше проще мат моделированием с эвристиками решать, чем
https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D...
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы