| Re: MS задача. ID:31289 ответ на 30153 |
Чт, 21 июня 2007 22:43 [#] |
|
|
|
Поставим вопрос по-другому. У вас есть 4 (8,16...2^N) каких-либо предметов. Мы хотим выбрать из них один случайный при помощи монетки. Алгоритм напрашивается сам собой: выстраиваем предметы в ряд, делим на две группы, бросаем монету, орел - левая группа, решка - правая. Выбранную группу снова делим, и так, пока не останется один предмет. Будете утверждать, что самый левый предмет (все орлы) и самый правый (все решки) будут выпадать реже любого из остальных?
|
|
|