Удивительное рядом

[birdwatcher]

Оказывается, если у вас есть кривая монета с вероятностью выпадения орла равной некоторому неизвестному p, с ее помощью можно эмулировать математически точную монету. А именно, надо подбросить ее два раза.

Если выпали орел и решка, считать это орлом;

Если выпали решка и орел, считать это решкой;

Если выпали два орла или две решки, начать сначала.

Comments

[mi-b.livejournal.com]

ну, то, что вы предложили - довольно кривой и неэффективный способ ;)-

[birdwatcher.livejournal.com]

По сравнению с ratio of uniforms? Опять же, можно ли не знать его наизусть!

[mi-b.livejournal.com]

да, можно существенно быстрее

[mi-b.livejournal.com]

без всякого ratio of uniforms

[birdwatcher.livejournal.com]

Существенно быстрее 12 U[0.1] чисел на точку сферы? Сдаюсь!

[mi-b.livejournal.com]

откуда 12 получилось, не понял. есть простой способ с 4/(пи^2/32)=20 равномерных точек. Box-Muller, вроде, потребует меньше, около 10?

[birdwatcher.livejournal.com]

O, нашел у Вольфрама (http://mathworld.wolfram.com/HyperspherePointPicking.html). Очевидно! Очевидно!