A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Egy sivatagban az , , , oázisok egy szögű rombusz csúcsaiban helyezkednek el, és a hosszabbik átló végpontjai, a rombusz oldala hosszú. Olyan útrendszert akarnak kiépíteni, amely bármelyik két oázist összekapcsolja. Ali, az oázis lakója ezt javasolta: Kössük össze egyenesen -t -vel, -vel és -vel. Hasszán: Rövidebb és igazságos, ha a két átlót építjük ki. Végül Ibrahim a P. 20. probléma alapján ‐ K. M. L. 39 (1969) 215. o. ‐ megadta a legrövidebb összhosszúságú útrendszert. Ezt építették ki és a költségeket úgy osztották el a oázis között, hogy mindegyiknek a hozzájárulása arányos legyen azzal az úthosszal, amennyit az oázis egy-egy lakója összesen megtesz, ha mindegyik másik oázisba külön-külön egyszer elmegy. Mi lett a felosztási arány? |