Bergenring
2011-12-15 6:55
Célba érünk? Ez itt a kérdés.
Nehéz, beküldte:
OpelAstra, szerkesztő: VenczelGy
Ez a feladat szerepelt a 2011. őszi csapatversenyen.
Bergengócia híres autóversenypályáján, a Bergenringen, nem csak a Forma 1 versenyzői száguldozhattak, hanem bárki kérhette, hogy körbeautózhassa a pályát. Ha egy földi halandó szeretné körbeautózni a pályát, akkor a Safety Car (továbbiakban SC) kihelyez a pályán N számú depóba összesen X liter üzemanyagot. Az N értékét nem mondja meg senkinek, és azt se, hogy a depók milyen távolságra vannak egymástól, sőt még azt se, hogy melyik depóba mennyi liter benzint tett le, de X értéke pontosan annyi, amennyi egy autónak épp elegendő a körút megtételéhez. Ezután az SC a boxutcába szigorúan üres tankkal érkező autót elvontatja egy tetszőleges depóhoz, majd a körút befejeztével érte megy, és visszavontatja a boxutcába.
A hétvégén Berg Egon vadonatúj autójával, amelyet megtakarított tallérjaiból és fabatkáiból vásárolt, szeretné körbeautózni a pályát. Az SC kihelyezte az N depóba az X liter benzint, amely egyébként teljes egészében belefér Egon autójának tankjába.
Igazoljuk, hogy akárhogy is helyezte el az SC az N db depót, és akármilyen arányban osztotta szét az X litert benzint, Egon mindig ki tud választani egy depót, ahonnan ha elindul, pusztán a depókban lévő benzinmennyiségekre támaszkodva körül tudja autózni a Bergenringet; vagy adjunk egy olyan konstrukciót, hogy egyetlen depóból se tudja Egon a körutat teljesíteni.