teljesen elszigeteltek, közöttük semmiféle kommunikáció nem zajlik. Az
informatikusokat kivégzik, de a börtönparancsnok ad nekik egy esélyt:
A börtön udvarán van egy kapcsoló, ami egy lámpát hoz működésbe, ez
kezdetben le van kapcsolva. Az informatikusokat - miután külön cellákba
zárták őket - egyesével kiengedik az udvarra, ahol úgy állítják (vagy
nem állítják) be a kapcsolót, ahogy akarják, majd visszazárják őket. A
kiengedés sorrendje teljesen véletlenszerű, és egy embert többször is
kihívhatnak. Ha valaki meg tudja mondani, hogy már mindenki legalább
egyszer volt kint az udvaron, akkor szabadon távozhatnak. Ha ezt elég
hoszú idő alatt nem tudják megmondani, vagy tévednek, azonnal kivégzik
őket. Mielőtt bezárják őket, van idejük megbeszélni egy stratégiát."
Adott a 05-borton.h fájl. A feladat, hogy a csoport összes tagja írjon
egy-egy függvényt (hxxxxxx nevű függvényt a hxxxxxx.c nevű forrásfájlba)
ami a 05-borton.h függvényeit használhatja:
void felkapcsol() : "felkapcsolja a lámpát"
void lekapcsol() : "lekapcsolja a lámpát"
void atkapcsol() : "atkapcsolja a lámpát"
int allapot() : 0 - lekapcsolva; 1 - felkapcsolva
int foglyok() : a foglyok száma
A hallgatók függvényei véletlenszerű sorrendben lesznek meghívogatva
(egy függvény akár többször is). A cél, hogy valamelyik függvény igaz
értékkel térjen vissza, miután minden függvény legalább egyszer
meghívódott. Ha korábban tér vissza igaz értékkel, akkor a feladatot
senki sem teljesítette.
Nem tudom, lehetetlennek tűnik.
I wish I could have known about the view from halfway down
