Hozzászólások ehhez: Lámpák és kapcsolók II

Szerző: csakazertse

csakazertse — Mon, 14 Dec 2009 16:05:28 +0000

Mivel a kiindulási állapot nem ismert, amikor A először bemegy, nem tudja, h azért ég -e lámpa, mert vki már számolt egyet, vagy pedig ez volt a kiindulási állapota – valamint h ezután 99-ig vagy 98-ig kell -e számolnia

Szerző: stremix

stremix — Mon, 14 Dec 2009 02:04:32 +0000

Már bocs ha furcsát kérdezek, de ha nem kötelező kapcsolgatni a raboknak, például minenki csak első alkalommal kapcsol egyet, akkor Arszlánnak csak azt kell néznie, hogy hányszor történt egy kapcsolás, és 99-nél már szólhat is. Ez így túl egyszerű. Szóval tuti lehet olyat is, hogy valaki nem csinál semmit?

Szerző: csakazertse

csakazertse — Thu, 26 Nov 2009 16:17:35 +0000

@Kuszmák: akkor megegyeztünk a számokban? Midkettő több volt, csak a jónak tűnő jegyeket tartottam meg, sőt most nézem nagyvonalúan egyenesen kihagytam az A első bemenetele előtti részt, nagyságrendileg úgysem számít

Szerző: Kuszmák

Kuszmák — Thu, 26 Nov 2009 15:44:30 +0000

50-es mintán 13900 az átlag az 4 kör 3 max jelzéssel.

Szerző: Kuszmák

Kuszmák — Thu, 26 Nov 2009 14:43:38 +0000

Szerintem az 13000-ed nem jó, hiszen legalább 198-szor be kell mennie, ami kb 19800-ból jön össze, és ugye van amikor bemegy, de nincs jelzés.
És az elsőre nekem több mint 10000 jött ki, de mindjárt át nézem a képleteket…

Szerző: graymonkey

graymonkey — Thu, 26 Nov 2009 13:55:13 +0000

persze ha 100 lámpa lenne, akkor nagyon könnyű lenne 🙂

Szerző: csakazertse

csakazertse — Thu, 26 Nov 2009 13:11:06 +0000

látom ..

Szerző: csakazertse

csakazertse — Thu, 26 Nov 2009 13:10:16 +0000

Több lámpára meg még rosszabb az arány (az első 600, a második 10000 felé tendál) – ami persze nem ellensúlyozza, h 1 lámpával meg csak az utóbbi működik.
Valamint lehetne már új feladat 🙂

Szerző: csakazertse

csakazertse — Thu, 26 Nov 2009 11:13:50 +0000

Jópofa megoldás.
Dacára, h megengedtem, h minden bemenetelkor annyit adjon hozzá a belépő, amennyit csak tud (két lámpás esetben max 3) így is az első módszer a gyorsabb ~10.000:13.000 arányban – hacsak persze el nem rontottam a szimulációt.

Szerző: Kuszmák

Kuszmák — Wed, 25 Nov 2009 14:02:33 +0000

Mindenkinek pontosan 4-szer kell jeleznie, és 396-ig kell a számolónak számolni. Igy, ha 00-val kezdődik, akkor pont 396 mindenki lesz 4-szer, azaz megvan, ha pedig 11 kezdődne, akkor 396-nál igazából még csak 393 részvétel volt, de az is garantálja, hogy legalább egyszer mindenki kint volt.
Ha pedig csak egy lámpa lenn, akkor mindenkinek kétszer kell jelezni és 198-ig kell számolni, ezt itt is meglehetne csinálni, de a 4-szer jelezni és gyakorlatilag hármasával számolni az gyorsabb.
Érdekes kérdés, hogy mennyi szobalátogatások számának várható értéke!?