| Re: MS задача. ID:31293 ответ на 30153 |
Пн, 25 июня 2007 14:54 [#] |
|
|
| Grey писал пт, 22 июня 2007 00:38 | | Цитата: | | Цитата: | | При n испытаниях, в которых вероятность 0 и 1 одинакова, полученное таким образом n-разрядное число с одинаковой вероятностью будет равно любому числу из интервала 0...2^n-1. |
При условии n соизмеримо 2 - согласен.
Если n>>2( много больше 2 = большое) - не согласен. |
Поставим вопрос по-другому. У вас есть 4 (8,16...2^N) каких-либо предметов. Мы хотим выбрать из них один случайный при помощи монетки. Алгоритм напрашивается сам собой: выстраиваем предметы в ряд, делим на две группы, бросаем монету, орел - левая группа, решка - правая. Выбранную группу снова делим, и так, пока не останется один предмет. Будете утверждать, что самый левый предмет (все орлы) и самый правый (все решки) будут выпадать реже любого из остальных? |
Вот это - исходные задачи.
| CLON писал пн, 25 июня 2007 10:57 | О задачке: смотря как её понимать. Если иметь ввиду конечную сумму (баланс), то Ты не прав, т.к. здесь используется распределение Бернули, а если учитывать только выбор конечного элемента - то на 100% прав.
Grey, думаю, что здесь надо сделать пояснения, тем кто не понимает разницы в этих двух задачах и вопрос разрешится сам сабой. |
Объясни мне, с какой стороны ДЛЯ ЭТИХ ЗАДАЧ можно использовать теорему Бернули? Где в указанных выше задачах есть необходимость считать конечную сумму???
|
|
|