12. elokuuta 2010

Baarimestarin ongelma


Baaritiskillä on 25 tuolia. Baarimestari haluaa, että paikat täytetään mahdollisimman tehokkaasti. Baarin asiakkaat puolestaan ovat hieman kummallista väkeä ja heitä yhdistää se, että kukaan heistä ei suostu istumaan toisen vieressä, vaan jokainen valitsee paikkansa mahdollisimman kaukaa muista.

Baarimestari voi vaikuttaa istumisjärjestykseen siten, että määrää kaksi tuolia, joista ensimmäisen asiakkaan tulee valita paikkansa. Sen jälkeen muut baariin tulevat janoiset valitsevat paikkansa itse. Kukaan ei tietenkään poistu baarista ennen sulkemisaikaa eikä vaihda paikkaa sillä välin.

Mitkä kaksi tuolia baarimestarin kannattaa määrätä ensimmäisiksi paikoiksi?


Ei kommentteja:

Lähetä kommentti