Wetenschapsforum

Graag zou ik hulp willen bij het volgende probleem.

Er zijn 72 winkels met elk 24 artikelen (dus 1728 producten)

In totaal zijn er 1.080 verschillende artikelen waarvan 216 van het type A (dus A1, A2, A3, … A216) en 864 van het type B (B1, B2, etc.).

Elke winkel heeft 12 verschillende A-artikelen en 12 verschillende B-artikelen. Alle artikelen zijn gelijkmatig verdeeld en hieruit kun je concluderen dat meerdere (nl. 4) winkels hetzelfde A-artikel hebben en een B-artikel uniek bij één winkel te koop is.

Ik moet voor een bestelling 120 verschillende A-artikelen hebben en 48 verschillende B-artikelen dus totaal 168 stuks. Hiervoor gaan 8 boodschappers op pad en ze mogen de artikelen onderling verdelen zoals ze willen met de uiteindelijke bedoeling om zo min mogelijk winkels te bezoeken.

Hoeveel winkels moet een boodschapper bezoeken om zijn 21 artikelen te verzamelen?

Het is overigens de bedoeling dat iedere boodschapper ONGEVEER evenveel winkels bezoekt!