28 éve Veletek – 1998– PC Dome / 2012– PlayDome

Fórum » Nem számítástechnikai témák

Matek



Írd ide hozzászólásod:

Babykiller
Babykiller [14268] 2010.11.08. 12:44
LOL azt nem láttam
LordMatteo
LordMatteo [29425] 2010.11.07. 18:20
"Mielőtt bezárják őket, van idejük megbeszélni egy stratégiát"

Annyi az egész, hogy megegyeznek, hogy csak a vezető szólhat majd a börtönnek, hogy tudja a dolgot.

A kibaszás társas játék, sose feledd.

Babykiller
Babykiller [14268] 2010.11.07. 18:15
Ki lesz a vezető, ha nem kommunikálhatnak?
Amúgy tetszik a megoldásod
szbszig
szbszig [33649] 2010.11.07. 14:38
SPOILER
Válasszanak a rabok maguk közül egy vezetőt, aki megkülönböztetett szerepet kap a stratégiában! Amikor elkezdődik a játék, egészen addig senki nem csinál semmit, amíg a vezetőt nem hívják ki. Ő felkapcsolja a villanyt. Utána közvetlenül akit kihívnak, és látja a felkapcsolt villanyt, lekapcsolja azt. Megint vár mindenki egészen addig, amíg a vezető nem kerül sorra. Ő újra felkapcsolja a villanyt, mindeközben megjegyzi magában, hogy rajta kívül már legalább egy ember - aki lekapcsolta a villanyt - kint volt. Megy tovább a játék. Ha a vezetőt vagy azt hívják ki, aki már kapcsolt le villanyt, azok égve hagyják, ha viszont valaki olyan megy ki, aki még nem látott felkapcsolt villanyt, az rögtön lekapcsolja. Amikor a vezető megy ki legközelebb, újra felkapcsolja ez után is, továbbá megjegyzi, hogy már két különböző rabtársa kapcsolta le a villanyt. És így tovább. Mindenki a vezetőn kívül pontosan egyszer fogja lekapcsolni a villanyt, és ennek előrehaladásáról a vezető is folyamatosan értesül. Végül amikor (n-1)-hez ér a számolásban - azaz amikor kiérkezve n-edszer találkozik lekapcsolt lámpával -, ő kijelenti, hogy mindenki megjárta az udvart.


Egyébként nem ismertem, most találtam ki a megoldást.

Serbia is like Nokia: each year a new model, and it's getting smaller.

david139
david139 [18716] 2010.11.07. 00:53
"Egy csoport informatikust elfognak, és börtönbe zárnak. A börtön cellái
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

Vissza

Fórumszabályzat