|
Поставим вопрос по-другому. У вас есть 4 (8,16...2^N) каких-либо предметов. Мы хотим выбрать из них один случайный при помощи монетки. Алгоритм напрашивается сам собой: выстраиваем предметы в ряд, делим на две группы, бросаем монету, орел - левая группа, решка - правая. Выбранную группу снова делим, и так, пока не останется один предмет. Будете утверждать, что самый левый предмет (все орлы) и самый правый (все решки) будут выпадать реже любого из остальных?
|