Ef 6:10-18
http://www.army777.lt/forum/

kalėjimas ir lemputė
http://www.army777.lt/forum/viewtopic.php?f=47&t=2578
Puslapis 33

Autorius:  Sigis [ Kovas 7th, 2011, 1:30 pm ]
Pranešimo tema:  Re: kalėjimas ir lemputė

A, supratau... algoritmai... tangentai kontangentai........ ne mano nosiai...... :cold:

Autorius:  Puku [ Kovas 7th, 2011, 2:18 pm ]
Pranešimo tema:  Re: kalėjimas ir lemputė

Na... mano schema neveikia, beja - tik kukulis pats nesuprato dar kodėl :D
Bent bent jau žinau, kas ne taip. Ir galiu glušintis toliau.

O man kilo tokia durna idėja.
Kuri iš esmės reiškia, kad situacija be išeities iš vis.
Tarkim - kiekvienas kalinys gali būti atvestas bet kurią dieną, bet kuriuo laiku ir bet kokiu eiliškumu.
Bet tai reiškia kad jis gali atvestas tik vieną kartą. Arba tik du. O jei tas kurį atveda tik du kartus ir yra lyderis - t.y. skaičiuotojas - tai reiškia niekada jis ir nesuskaičiuos...


O dėl skaičiavimo turiu kitokią teoriją...
Yra lyderis. Lyderis vienintelis, kuris gali išjungt lempą. Visi kiti gali tik įjungt, bet tik vieną kartą - vieną kart įjungęs daugiau su jungikliu negali nieko daryt - kaip randa taip palieka. Tarkim. Sistema turėtų veikt taip. Ateina ne lyderis - žiūri lempa dega - suskaičiuoja 1, išungia.
Po kažkiek laiko lyderis vėl papuola - lempa nedega. Reiškias po jo nieko naujo (kuris įjungtų lempą) nebuvo - lieka 1, palieka lempą išjungtą.
Dar po kiek laiko ateina lempa dega - reiškia buvo naujas - išjungia, suskaičiuoja 2. ir t.t , kol suskaičiuoti turėtų 10. Dešimt todėl - kad pradinė jungiklio padėtis nežinoma (gal lempa nuo pat pradžių įjungta).

Iš ne vadovų pusės:
Ateini lempa dega, nelieti ir išeini.
Ateini lempa nedega, tai tavo pirma galimybė lempą įjungti - įjungi ir išeini.
Ateini lempa nedega, tu jau vieną kartą ijungei, palieki išjungtą.
Ir t.t.


Tik kaip sakiau - dėl atsitiktinio vaikščiojimo, neaišku kada lyderis taip suskaičiuotų :P

Autorius:  Sigis [ Kovas 7th, 2011, 2:25 pm ]
Pranešimo tema:  Re: kalėjimas ir lemputė

Šita, nežinau kaip konkrečioje Kukulio matematinėje - programistinėje versijoje, bet kiek teko matyt per filmus, tai skaičiuotojas turėtų būti paskutinis šestiorkė, o kalinių lyderis - sėdi sau ir parceliuoja - kam alkoholio, kam cigerečių, kam narkotikų, kam dar daugiau narkotikų...

O jeigu mąstantant realiai, va Puku teisingai sako - kaliniai niekad nebus paleisti į laisvę, juos greičiau pakars, nei paleis. Ir tiek žinių. :roll:

Autorius:  kukulis [ Kovas 7th, 2011, 5:47 pm ]
Pranešimo tema:  Re: kalėjimas ir lemputė

Sveikinu Puku!

Prikabintas failas:
prizas.jpg


hip hip, ura ;)

vienžo, kaip ir rašei, kas ne skaičiuotojas, tas vieną kartą gyvenime gali įjungti lempą, o vadovas visad atėjęs išjungia. Kai 9 kartus išjungia lempą, tai reiškia, kad visi kaliniai jau pabuvojo kambaryje.

Autorius:  Puku [ Kovas 7th, 2011, 10:41 pm ]
Pranešimo tema:  Re: kalėjimas ir lemputė

Bet man ir šita teorija nepatinka :)

Autorius:  Uleviciute [ Birželis 25th, 2011, 10:43 pm ]
Pranešimo tema:  Re: kalėjimas ir lemputė

Bet gali būti ir niekad neišspręstas uždavinys, nes jeigu vieno kalinio niekad taip ir neįves, vadinasi neįmanoa išspręsti, jie įstrigę, o kas norėtų imt ir paleisti visus kalinius, a? :)

Autorius:  kukulis [ Birželis 25th, 2011, 11:03 pm ]
Pranešimo tema:  Re: kalėjimas ir lemputė

Tas kas duoda žodį :)

O kodėl galima kalinių nenorėti paleisti? Jie ką, auksu kakoja? A jų maitint nereikia? Ar nereikia mokėti algų prižiūrėtojams? :)

Puslapis 33 Visos datos yra UTC + 2 valandos [ DST ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/