A BME-n feladták a kövi találós kérdést, de foggalmam sincs hogy kezdjek neki, ötlet?

Amikor fogalmad sincs, hogy kezdj hozzá, akkor érdemes használni a Google-t, mert nagyon sok feladat megoldása megtalálható különböző oldalakon. Ezé pl. itt:

[link]

És itt is:

[link]

Maga a feladat itt is, de megoldás vagy nincs, vagy csak regisztrációval lehet:

[link]

(Mivel a fórumoldalak hosszúak, érdemes Ctrl + F kombinációval egy-egy szóra rákeresni; jelen esetben a "rabok" pont megfelelő. :D )

Igen, bár marha sokáig tart, és szerencse is kell hozzá.

Azt beszélik meg, hogy kiválasztanak egyet maguk közül. Neki lesz a feladata a számolás. Aztán azt beszélik még meg, hogy mindenki aki ELŐSZÖR megy ki, az feloltja a lámpát, HA NEM VILÁGÍT! Ha világít, akkor úgyhagyja és legközelebbi sétáján oltja fel ha nem ég (Ha esetleg megint égne, akkor természetesen megint úgyhagyja, és "tolja" a felkapcsolást egészen addig, amíg végre úgy kerül sor a sétájára, hogy nem ég a lámpa...). A számoló pedig egyszerűen számol. Amikor ég a lámpa növeli eggyel a számolást, és LEKAPCSOLJA a lámpát. Így elérhető, hogy előbb utóbb, aki kimegy sétálni, akkor felkapcsolja a lámpát, amikor először van úgy kint, hogy nem ég a lámpa. Amikor megvan a 100 felkapcsolt lámpa, biztosan mindenki volt már kint legalább egyszer.

PS: A szerencse azért kell mert a véletlenszerű kiválasztás miatt elképzelhető olyan szituáció, hogy valamelyik, vagy akár több rab soha nem kerül sorra, így nem is jön össze a kívánt 100 felkapcsolás. (Vagy, ha maga a számláló emberke nem kerül soha sorra)

PS2: Azért 100 és nem 99 a szám ami kell, hiszen ha ELEVE világít a lámpa és netán a számláló az első aki kimenne, azt hihetné, hogy volt kint valaki, holott ez nem igaz!

maci

"...Én azt találnám ki, hogy mindenki aki először van kint, kattint egyet a kapcsolón..."

Ez tuti nem jó, mert valakinek ugye számolni mindenképp kell, viszont ő nem fogja tudni hogy a két sétája között hányan voltak kint először, azaz hány állapotváltozás volt...

"...teljesen rossz a megoldásotok :D"

Az enyém miért is rossz?

maci

Sejtem márt mért gondolod rossznak. Mert nem írtam, hogy a számoló amikor kimegy akkor kapcsol és ha ég akkor számol. Azt hittem ez evidens... No mindegy...

"A számoló pedig egyszerűen számol. Amikor ég a lámpa növeli eggyel a számolást, és LEKAPCSOLJA a lámpát."

Helyesen:

A számoló pedig egyszerűen számol. Amikor ő megy ki, és ég a lámpa, növeli eggyel a számolást, és LEKAPCSOLJA a lámpát.

Remélem így már nem félreérthető...

maci