Drie huisgenoten gaan samen een barbecue kopen. Johnny heeft niet veel vrienden en heeft genoeg aan een barbecue van 50 euro, Erik heeft wat meer vrienden en wil een grotere barbecue van 60 euro. Vincent heeft de meeste vrienden en wil een barbecue van 100 euro kopen. Geef dit probleem weer als een vliegveldsituatie.
Dit probleem kan niet worden weergegeven als een vliegveldsituatie.
$(N,k)$, met $N=\{1,2,3\}$ en $k=(50,110,210)$.
$(N,k)$, met $N=\{1,2,3\}$ en $k=(50,10,40)$.
$(N,k)$, met $N=\{1,2,3\}$ en $k=(50,60,100)$
Correct: Net als bij vliegtuigmaatschappijen met landingsbanen wordt de ruimte die een speler nodig heeft (uitgedrukt in kosten) ook gebruikt door alle volgende spelers. Je kunt dit probleem dus op dezelfde manier weergeven.
Fout: Net als bij vliegtuigmaatschappijen met landingsbanen wordt de ruimte die een speler nodig heeft (uitgedrukt in kosten) ook gebruikt door alle volgende spelers. Je kunt dit probleem dus op een zelfde manier weergeven.
Zie Vliegveldsituatie.
Fout: $k_i$ slaat op de kosten die nodig zijn om speler $i$ te voorzien.
Zie Voorbeeld.
Fout: $k_i$ slaat op de kosten die nodig zijn om speler $i$ te voorzien.
Zie Voorbeeld.