Создание максимально возможных групп

Question

Я думаю, что есть логическое/математическое решение этой проблемы, и я уверен, что кто-то здесь знает ответ. :)

Это написано на PHP.

Допустим, у меня 3 яблока, 3 банана и 3 апельсина.

мне нужно, чтобы иметь возможность создать максимальное количество «Фруктовые корзины возможных» с категориями/требования:

---

Категория A = Любой фрукты/3 Требуемый

Категория B = Бананы или апельсины/2 Требуемые

Категория C = апельсины/1 Обязательный

Категория D = яблоки или бананы/2 Требуемые

---

Какое максимальное количество корзин я могу сделать? Мне нужно знать, как получить решение, не обязательно, что такое решение. Я также хотел бы знать, что это называется, если кто-нибудь знает.

Кроме того, эти цифры могут вырасти в тысячи, поэтому я должен иметь возможность сделать это, не разрушая компьютер.

Answer 1

Эти называются «комбинации»

http://en.wikipedia.org/wiki/Combination

Answer 2

Чтобы сделать эту работу вам потом нужно настроить и массив условий, массив «инвентаризации» и массив результатов.

Ваш инвентарь должен содержать все «плоды», нужно с количеством доступного в качестве значения:

$inventory = array(
    'oranges' => 2800, 
    'apples' => 1600, 
    'bananas' => 3000, 
) 

Затем необходимо настроить условия для построения каждого типа корзины. Для организации этих условий, вероятно, потребуются субматрицы. Вот пример:

$conditions = array(
    'basketa' => array(
     'alloweditems' => array('oranges', 'apple'), 
     'requireditems' => 2 
    ), 
    'basketb' => array(
     'alloweditems' => array('bananas', 'apple'), 
     'requireditems' => 2 
    ), 
) 

Последний шаг будет в цикле ваши корзины проверки Разрешенный товары и загрузка счет каждого доступных элементов. Объедините их, чтобы получить общее количество доступных фруктов и просто разделите общее количество на количество необходимых фруктов. Чтобы получить округленное число, используйте «FLOAT ($ number)», чтобы получить наименьшее количество возможных корзин ...