Beste lezer,
Ik heb een leuke wiskundige puzzel uit de logistiek.
Het bedrijf moet een aantal containers van de haven (imports) naar het binnenland brengen een aantal containers van het binnenland naar de haven (exports). Hun systeem laat imports koppelen aan exports, zodat vrachtwagens niet zo veel leeg hoeven te rijden. Zo'n koppeling wordt een 'Match' genoemd. Nu is het natuurlijk zo dat elke import maar aan een enkele export gematcht kan worden.
De vraag is als volgt: stel je nou voor dat je een i aantal imports hebt en een j aantal exports. De kans dat een import en een export gematcht kunnen worden is p. Gegeven i, j en p, wat is het maximaal aantal matches dat het bedrijf kan maken? Hieronder een korte illustratie van het probleem.
e1 e2 e3
i1 1 0 0
i2 1 0 0
i3 1 0 0
Bij deze configuratie is er maar 1 match mogelijk, omdat e1 maar aan 1 import gekoppeld kan worden.
Hoeveel matches verwacht je te maken, gegeven i,j en p?
Groetjes,
Joost
It's a match?
Re: It's a match?
en waarom zou daarna niet i1 aan e2 worden gekoppeld enz...?j005713 schreef:
e1 e2 e3
i1 1 0 0
i2 1 0 0
i3 1 0 0
Bij deze configuratie is er maar 1 match mogelijk, omdat e1 maar aan 1 import gekoppeld kan worden.