Имам шест масива, на всеки от които е дадена (не непременно уникална) стойност от едно до петдесет. Също така ми се дават няколко предмета, които да разделя между тях. Стойността на всеки елемент се определя от масива, в който се намира. Масивите могат да съдържат безкрайни или нула елементи, но сумата от елементи във всички масиви трябва да е равна на оригиналния брой дадени елементи.
Искам да намеря най-добрата конфигурация на елементи в масиви, където сумата от стойностите на елементите във всеки отделен масив са възможно най-близо една до друга.
Например, да кажем, че имам три масива със стойност 10 и три масива със стойност 20. За девет елемента един ще влезе във всеки от масивите „20“ и два ще влязат във всеки от „10“ масиви, така че сумата на всеки масив да е 20, а общият брой елементи е девет.
Не мога да добавя дробен брой елементи към масив и числата почти никога не са идеално делими като този пример, но винаги има решение, при което разликата между сумите е минимална.
В момента използвам груба сила, за да разреша този проблем, но производителността страда от по-голям брой елементи. Чувствам, че има математически отговор на този проблем, но дори не знам откъде да започна.