А вот почему нельзя получить меньшее мат. ожидание, тоже можно доказать.
Например, 2 подкидывания за 1 итерацию алгоритма — минимум.
Если мы вышли на следующую итерацию, значит нас не волнует результат предыдущей (вероятность выбора 1-й из монет на данной итерации не должна измениться от предыдущих итераций), значит мы в том же положении, что и в предыдущей итерации и опять получаем, что 2 подкидывания минимум нам необходимо. А это как раз и есть приведенное решение.
Решений — немеряно, но они будут и с большим мат. ожиданием.
Достаточно 2^<число подкидываний монетки> поделить целочисленно на 3, раскидать полученной количество кодов каждой из 3 монет, а не вошедшие в раскиданные коды объявить как для повтора. Конечно, не все случаи под данную модель попадут (если считать абсолютно, то 0% от числа возможных решений ;) ), но и в данной модели число решений — бесконечно.
Мат. ожидание — 2,66 (посчитал программно, можно и дроби было составить, почитать на сходимость полученного ряда и т.д., но так — проще и быстрее, а точность не сильно пострадала).
В худшем случае — бесконечное число раз.
Подкидываем 2 раза монетку.
Орел — 1
Решка — 0.
Из этого получаем 4 равновероятного случая.
Если у нас
00 — 1й случай
01 — 2й случай
10 — 3й случай.
Если получили 11 — повторяем все заново.
А теперь почему максимум — бесконечное число раз.
Мы подкидываем монетку. У нее 2 варианта способа падения (орел/решка). Итого, столько бы мы не подкидывали монетку, у нас будет 2^<число подкидываний монетки> вариантов, которые надо разделить между 3 случаями равномерно. Но ни одна степень 2 не делится на 3, поэтому это невозможно, следовательно максимальное число подбрасываний — бесконечность.
Почему 2 раза подкидывать — это потому, что 1 явно недостаточно :)
Думаю, следует указать, что необходимо, чтобы вероятность всех 3-х случаев была одинакова.
А то можно получить следующее:
Мат ожидание — 1 раз.
Орел — 1-й вариант, 50% вероятность
Решка — 2-й вариант, 50% вероятность
3-й вариант — 0% вероятность.
А я никогда из-под гуглоаккаунта не ищу в инете…
Пользуюсь оперой, но если собираюсь воспользоваться сервисами гугла, для которых нужна авторизация, то открываю хром.
т.к. для него нет программ о которых бы говорили по телевизору.
Как это нет?
Вы же сами ссылку давали на 1oms.ru.
Вот и по телевизору их показывали. Правда, там немного название перепутали. Не электронная очередь, а электронная регистратура.
Catchable fatal error: Argument 1 passed to GeSHiSingleCharContext::setEscapeCharacters() must be an array, string given, called in /home/fabrik/habrasyntax/public_html/geshi/geshi/languages/csharp/common.php on line 214 and defined in /home/fabrik/habrasyntax/public_html/geshi/geshi/classes/class.geshisinglecharcontext.php on line 89
Интересно, что практически во всех пунктах рекомендаций по защите участвует слово «Microsoft».
Поэтому мой метод защиты — переход на ОС Linux :)
На работе это, конечно, не всегда возможно, а вот дома, если не играешься в игры, то вполне реально.
Team Viewer — бесплатен для некоммерческого использования.
А чем вызвана необходимость работы из браузера, если у того же Team Viewer есть portable версия?
Например, 2 подкидывания за 1 итерацию алгоритма — минимум.
Если мы вышли на следующую итерацию, значит нас не волнует результат предыдущей (вероятность выбора 1-й из монет на данной итерации не должна измениться от предыдущих итераций), значит мы в том же положении, что и в предыдущей итерации и опять получаем, что 2 подкидывания минимум нам необходимо. А это как раз и есть приведенное решение.
Достаточно 2^<число подкидываний монетки> поделить целочисленно на 3, раскидать полученной количество кодов каждой из 3 монет, а не вошедшие в раскиданные коды объявить как для повтора. Конечно, не все случаи под данную модель попадут (если считать абсолютно, то 0% от числа возможных решений ;) ), но и в данной модели число решений — бесконечно.
В худшем случае — бесконечное число раз.
Подкидываем 2 раза монетку.
Орел — 1
Решка — 0.
Из этого получаем 4 равновероятного случая.
Если у нас
00 — 1й случай
01 — 2й случай
10 — 3й случай.
Если получили 11 — повторяем все заново.
А теперь почему максимум — бесконечное число раз.
Мы подкидываем монетку. У нее 2 варианта способа падения (орел/решка). Итого, столько бы мы не подкидывали монетку, у нас будет 2^<число подкидываний монетки> вариантов, которые надо разделить между 3 случаями равномерно. Но ни одна степень 2 не делится на 3, поэтому это невозможно, следовательно максимальное число подбрасываний — бесконечность.
Почему 2 раза подкидывать — это потому, что 1 явно недостаточно :)
А то можно получить следующее:
Мат ожидание — 1 раз.
Орел — 1-й вариант, 50% вероятность
Решка — 2-й вариант, 50% вероятность
3-й вариант — 0% вероятность.
Формально, под условие задачи подходит…
Пользуюсь оперой, но если собираюсь воспользоваться сервисами гугла, для которых нужна авторизация, то открываю хром.
Как это нет?
Вы же сами ссылку давали на 1oms.ru.
Вот и по телевизору их показывали.
Правда, там немного название перепутали. Не электронная очередь, а электронная регистратура.
На сколько понимаю, «ленивой» загрузки нет.
Генератор классов есть?
Catchable fatal error: Argument 1 passed to GeSHiSingleCharContext::setEscapeCharacters() must be an array, string given, called in /home/fabrik/habrasyntax/public_html/geshi/geshi/languages/csharp/common.php on line 214 and defined in /home/fabrik/habrasyntax/public_html/geshi/geshi/classes/class.geshisinglecharcontext.php on line 89
А то заголовок в заблуждение вводит.
Поэтому мой метод защиты — переход на ОС Linux :)
На работе это, конечно, не всегда возможно, а вот дома, если не играешься в игры, то вполне реально.
А чем вызвана необходимость работы из браузера, если у того же Team Viewer есть portable версия?