Клубове Дир.бг
powered by diri.bg
търси в Клубове diri.bg Разширено търсене

Вход
Име
Парола

Клубове
Dir.bg
Взаимопомощ
Горещи теми
Компютри и Интернет
Контакти
Култура и изкуство
Мнения
Наука
Политика, Свят
Спорт
Техника
Градове
Религия и мистика
Фен клубове
Хоби, Развлечения
Общества
Я, архивите са живи
Клубове Дирене Регистрация Кой е тук Въпроси Списък Купувам / Продавам 06:08 28.04.24 
Клубове / Наука / Хуманитарни науки / Логика Всички теми Следваща тема Пълен преглед*
Информация за клуба
Тема Re: Ако е за имане... [re: Пaлячo]
Автор Orнeдишaщ (Змей)
Публикувано13.10.05 12:28  



Задачата е много интересна, но още не съм я обмислил добре. Съгласен съм обаче с Палячо, че от практическа гледна точка е по-добре да не си играем с лампите, а да поемем малък разумен риск, който ще бъде възнаграден от по-скорошно освобождаване.

Вероятността P да има все още невлизали в стаята с лампата затворници намалява експоненциално с времето (по-точно, асимптотично клони към това).
Точната вероятност за d-я ден при n затворници е
P = n^-d * [сума по k от 1 до n-1](-1)^(n+k+1)*[n над k]*k^d

Така рискът намалява с времето по следния начин:
под 10% на 683-я ден
под 1% на 916-я ден
под 0.1% на 1146-я ден
под 0.01% на 1375-я ден
под 0.001% на 1604-я ден
под 0.0001% на 1833-я ден
под 0.00001% на 2062-я ден

Вижда се, че така или иначе ще се чака средно 518.7 дни (1 година и 5 месеца), докато всички минат през стаята (дори ако затворниците имат не само лампа, а идеални комуникации), а после рискът намалява по 10 пъти на всеки 229 дни. Аз бих казал да изчакаме 4 години и после да си ходим...



Цялата тема
ТемаАвторПубликувано
* Затворниците... rovado   09.10.05 21:41
. * добра задачка zaphod   09.10.05 22:59
. * Re: добра задачка rovado   11.10.05 09:12
. * Ако е за имане... Пaлячo   11.10.05 14:40
. * Re: Ако е за имане... Nedev   11.10.05 17:29
. * Re: Ако е за имане... rovado   11.10.05 18:53
. * Re: Ако е за имане... Пoнaзнaйвaщ   11.10.05 19:01
. * Re: Ако е за имане... Nedev   11.10.05 19:18
. * Re: Ако е за имане... Пoнaзнaйвaщ   11.10.05 19:47
. * Re: Ако е за имане... rovado   11.10.05 20:44
. * Re: Ако е за имане... Пoнaзнaйвaщ   11.10.05 23:42
. * Re: Ако е за имане... Пoнaзнaйвaщ   12.10.05 14:39
. * Re: Ако е за имане... Пaлячo   14.10.05 12:11
. * Re: Ако е за имане... Orнeдишaщ   14.10.05 13:21
. * Re: Ако е за имане... pe   14.10.05 16:29
. * Re: Ако е за имане... pe   14.10.05 17:09
. * Re: Ако е за имане... Пoнaзнaйвaщ   14.10.05 17:14
. * Re: Ако е за имане... Пaлячo   15.10.05 11:41
. * Re: Ако е за имане... Пoнaзнaйвaщ   15.10.05 12:13
. * Re: Ако е за имане... Пaлячo   15.10.05 13:07
. * Re: Ако е за имане... qwe222   14.10.05 00:15
. * Re: Ако е за имане... ГA3   12.10.05 06:28
. * Re: Ако е за имане... Orнeдишaщ   13.10.05 12:28
. * Re: Затворниците... V-6O   10.10.05 20:49
. * Re: Затворниците... Sargon lll   10.10.05 20:57
. * Re: Затворниците... V-6O   11.10.05 13:33
. * не е лошо решението zaphod   11.10.05 21:24
. * Re: Затворниците... Sargon lll   14.10.05 20:59
. * Re: Затворниците... Пoнaзнaйвaщ   11.10.05 18:54
. * Re: Затворниците... Nedev   11.10.05 19:07
. * Re: Затворниците... grg   11.10.05 22:58
. * Re: Затворниците... Илиян   12.10.05 07:18
. * Re: Затворниците... Илиян   12.10.05 07:25
. * Re: Затворниците... pe   13.10.05 16:33
. * Re: Затворниците... Orнeдишaщ   14.10.05 11:21
. * Re: Затворниците... Пoнaзнaйвaщ   15.10.05 13:59
. * ако са 4 или 5 Orнeдишaщ   17.10.05 10:56
. * Re: Затворниците... Milenn   14.10.05 02:29
. * Алгоритъм със 100 преброители Orнeдишaщ   17.10.05 15:39
. * Re: Алгоритъм със 100 преброители pe   17.10.05 18:29
. * Re: Алгоритъм със 100 преброители pe   17.10.05 18:51
. * Re: Алгоритъм със 100 преброители Пoнaзнaйвaщ   17.10.05 23:34
. * Re: Алгоритъм със 100 преброители Orнeдишaщ   18.10.05 11:40
. * Re: Алгоритъм със 100 преброители rovado   22.10.05 12:13
. * Re: Алгоритъм със 100 преброители Пaлячo   31.10.05 12:26
Клуб :  


Clubs.dir.bg е форум за дискусии. Dir.bg не носи отговорност за съдържанието и достоверността на публикуваните в дискусиите материали.

Никаква част от съдържанието на тази страница не може да бъде репродуцирана, записвана или предавана под каквато и да е форма или по какъвто и да е повод без писменото съгласие на Dir.bg
За Забележки, коментари и предложения ползвайте формата за Обратна връзка | Мобилна версия | Потребителско споразумение
© 2006-2024 Dir.bg Всички права запазени.