It's a match?

Heb je een leuke wiskunde puzzel of een mooi vraagstuk gevonden en wil je die met ons delen? Post het hier.
Plaats reactie
j005713
Nieuw lid
Nieuw lid
Berichten: 1
Lid geworden op: 16 jan 2016, 00:38

It's a match?

Bericht door j005713 » 16 jan 2016, 00:41

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

parko
Gevorderde
Gevorderde
Berichten: 103
Lid geworden op: 19 dec 2014, 18:41

Re: It's a match?

Bericht door parko » 16 jan 2016, 15:25

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.
en waarom zou daarna niet i1 aan e2 worden gekoppeld enz...?

Plaats reactie