|
Тема |
Re: Затворниците... [re: rovado] |
|
Автор | Пoнaзнaйвaщ (Нерегистриран) | |
Публикувано | 11.10.05 18:54 |
|
|
Това за, което се сещам ще ги извади след около 5500 дена.
1) Избират си един лидер, който ще им обяви свободата - той ще преброява колко със сигурност са влезли.
2) Не лидерите нямат право да гасят лампата. Всеки от тях я светва само веднъж при първа възможност(ако първоначално лампата е светната, то първият, който влезе ако не е лидер се счита, че я светнал, а ако е лидер я гаси без да го включва в бройката).
3) Лидерът само гаси лампата и като я угаси за 99 път им обявява свободата.
Очакваната продължителност я разделям на 2 части:
1) светлите дни - 99 пъти ще бъде светната лампата и след това лидерът трябва да влезе - средно след около 50 дена - та до тука до към 5000 дена
2) тъмните дни - при изгасена лампа да влезе някой дето не е изброен, че да я светне - първоначално ще е доста бързо(докато има по-малко от 50 неизброени се очаква за по-малко от 2 дена) докато се стигне накрая до към 17, 25, 50 очаквани дена за последните - май общо някъде е до към 400-500 дена
Хм, май по-добре да обърнат стратегията, че да поспестят малко ток
Ако има някой по-нетърпелив може да се опита след 3-тата година да ги освободи на своя глава - вероятността за успех е над 99.5%.
Решениетона Zaphod, ако не се лъжа е от порядъка на 100^3(всеки ще влиза в хубав за него ден веднъж на 10 000 реални дена(всеки 100-тeн ден е хубав за него - а вероятността да влезе е 1 към 100) - т.е. веднъж на 27 години за да влезе и на следващият ден някой да забележи, че той е влязал - докато има един който да знае, че всички останали 99 са минали май ще минат към 1000-3000 години)
Решението на V-6O за стотачките отива към очаквани 10^39 години(вероятността в определна стотачка всички да минат е 100^100/100!).
Nedev е дал към 130 години - не е зле, но нямат надежда за по-малко от 129 години да се оправят
|
| |
|
|
|