Cтраница 2
Пример с бросанием монеты был приведен только потому, что это самая простая и хорошо знакомая ситуация, в которой результат нашего действия не определен однозначно. [16]
Сравнение с бросанием монеты представляется мне некорректным. Одно дело - бросание монеты, а другое - случайный поиск оптимального решения. [17]
Пример с бросанием монеты был приведен только потому, что это самая простая и хорошо знакомая ситуация, в которой результат нашего действия не определен однозначно. [18]
При п бросаниях монеты серия из гербов длины Iog2 n наблюдается с вероятностью, стремящейся к 1 при п - оо. [19]
При двух бросаниях монеты герб может появиться либо 2 раза, либо 1 раз, либо совсем не появиться. [20]
При 100 бросаниях монеты герб появляется 70 раз. [21]
В пяти подряд проведенных бросаниях монеты герб может появиться 3, 4 и даже 5 раз. [22]
Тем не менее бросание монеты - хотя и сложная, но поддающаяся расчету механическая задача. [23]
Чтобы понять преимущества бросания монеты, вернемся снова к сценарию, связанному с анализом худшего случая, в котором всезнающий противник выбирает те частные случаи, в которых алгоритм работает хуже всего. Рандомизация делает - поведение алгоритма непредсказуемым, даже когда частный случай фиксирован, и так можно сделать трудным и даже невозможным для противника выбрать частный случай, который затруднит работу алгоритма. Существует полезная аналогия с футболом, в которой алгоритм подобен наступающей команде: и противник защищается. Детерминированный алгоритм подобен команде, которая полностью предсказуема в тактике игры, что позволяет другой команде построить непробиваемую защиту. [24]
В нашем эксперименте бросания монеты мы имеем 01 и S 0.32; посмотрев на соответствующую строку таблицы, мы видим, что Р S 0.101 5 0.75 и Р 5 0.454 9 0.50; отсюда следует, что от 50 до 75 % серий будет иметь S больше чем 0.32. Таким образом, следует признать, что результат в достаточной степени случаен. [25]
Было произведено 12000 бросаний монеты, при этом герб выпадал 601 9 раз. [26]
При большом количестве бросаний монет получим результат, близкий к расчетному. [27]
Рассмотрим опыт по бросанию монеты, Этот опыт имеет два взаимно исключающих друг друга исхода выпадение герба и выпадение решетки. Обозначим эти исходы буквами Л и 5 соответственно. [28]
Рассмотрим опыт по бросанию монеты. Этот опыт имеет два взаимно исключающих друг друга исхода выпадение герба и выпадение решетки; Обозначим эти исходы бук - вами А и В соответственно. [29]
Опыт заключается в бросании монеты. [30]