1: ジオろぐ 2024/09/20(金) 20:05:57.44 ID:9shc8GPc
偏りのあるコインを使ってより厳密に五分五分の確率を判定するにはどうすればいいのか?

 コインを投げた時に表が出る確率と裏が出る確率は理論上等しく2分の1になります。
 ここで、表が出る確率が2分の1にならない「偏りのあるコイン」を想定した時、「偏りのあるコインを使って2分の1という公平な確率を表現するためにはどのように操作すればいいのか」という問題について、データサイエンティストのマートン・トレンチェニ氏がPythonを使って解説しています。

 Bytepawn - Marton Trencseni – Fair coin from biased coin
 https://bytepawn.com/fair-coin-from-biased-coin.html

(以下略、続きはソースでご確認ください)

Gigazine 2024年09月20日 08時00分
https://gigazine.net/news/20240920-randomness-with-bioased-coin/

3: ジオろぐ 2024/09/20(金) 20:33:19.92 ID:NFwuA/g9
表裏のデザインの違いで?

6: ジオろぐ 2024/09/20(金) 21:19:23.45 ID:NUOBDERI
奇数回はよく出る方を表、偶数回は裏として扱う

37: ジオろぐ 2024/09/22(日) 09:11:02.73 ID:6yMhtyW8
>>6
これでいんじゃね?

7: ジオろぐ 2024/09/21(土) 05:25:19.99 ID:AWHVl+Rf
>理論上等しく2分の1

これ実際にはそうではないとちょっと前にスレがあったが

10: ジオろぐ 2024/09/21(土) 06:01:20.81 ID:QYb4p5x6
実際の結果はどちらかに寄る
これはコインのせいではなく、テストする環境のせい

11: ジオろぐ 2024/09/21(土) 06:07:12.90 ID:AWHVl+Rf
>>10
以前のスレでは回転回数が特定の数に偏る可能性が指摘されてた
テスト環境というよりトスする人間の問題みたいな感じ

12: ジオろぐ 2024/09/21(土) 08:44:51.86 ID:wHkSn7Ip
偶数回奇数回の方法では、1回だけの試行において確率1/2を実現する役には立たない。

13: ジオろぐ 2024/09/21(土) 09:28:07.50 ID:XW1Pjn7r
偏りのないコイン使えばいいじゃんw
というのはナシなのか

偏りのないコインが厳密に1:1になると仮定すれば
偏りのないコインを収束するまで投げて例えば5%表が多かったら表が出た5%は裏にする
コンピューターなら乱数
つまり「未来はすでに確定してる」わけだからそれを弄るだけでしょう

15: ジオろぐ 2024/09/21(土) 11:00:39.22 ID:XW1Pjn7r
>>13
偏りのないコインが厳密に1:1になると仮定すれば
偏りの『ある』コインを収束するまで投げて例えば5%表が多かったら
『偏りのあるコインで』表が出た5%は裏にする

14: ジオろぐ 2024/09/21(土) 10:25:25.08 ID:pgPobvsS
> 5%表が多かったら表が出た5%は裏にする
それでは逆に裏が多くなるだけでは

15: ジオろぐ 2024/09/21(土) 11:00:39.22 ID:XW1Pjn7r
>>14
ごめん俺の文章がボケてるねw

16: ジオろぐ 2024/09/21(土) 11:14:03.63 ID:rr5jJYSE
偏り具合を調べればいいだけじゃない?
さらに、偏り具合の偏り具合を調べる、
さらに、さらに、てやったら良いだろう
暇な人、誰かやってみたらいい

17: ジオろぐ 2024/09/21(土) 11:23:03.10 ID:rr5jJYSE
あとは回転させながら落としてみたら?
毎回逆に回せば均等
ていうかそんな大事なことか?

18: ジオろぐ 2024/09/21(土) 13:26:41.83 ID:RTStP81+
投げる度に、表と裏の定義を逆転させながら投げれば、環境差を相殺するんじゃね?

19: ジオろぐ 2024/09/21(土) 13:33:15.55 ID:55Xu54n7
ノイマン方式は
完全に乱数得られるのが
直感的に解りやすいな

出力は1/2になるけど

22: ジオろぐ 2024/09/21(土) 13:58:26.68 ID:tIl6c689
>>19
拡張して4回で多めに出力をゲットできる方法はないのだろうか

31: ジオろぐ 2024/09/21(土) 21:23:16.22 ID:tIl6c689
>>22
けっこう難しい

35: ジオろぐ 2024/09/21(土) 22:30:39.08 ID:tIl6c689
>>22
14/16で出力可能

ということは6桁を利用すれば
おそらく62/64で出力できる

23: ジオろぐ 2024/09/21(土) 14:04:37.03 ID:tIl6c689
>>19

0000_1000
0001_1001
0010_1010
0011_1011
0100_1100
0101_1101
0110_1110
0111_1111

3回のやつは重なったの無視で
同様に利用できるから
データ出力されないのは2通りか

26: ジオろぐ 2024/09/21(土) 20:12:11.66 ID:tIl6c689
>>19

0000_1111
0001_1110
0010_1101
0011_1100
0100_1011
0101_1010
0110_1001
0111_1000

反転の方が見易いのか?

32: ジオろぐ 2024/09/21(土) 22:13:52.73 ID:tIl6c689
>>26
ゼロとワンの回数が同じものは
本質的には同じとみなせるが
三個に偏ったものは解釈難しい

33: ジオろぐ 2024/09/21(土) 22:16:33.37 ID:tIl6c689
>>26


0000_1111

0001_1110
0111_1000
0100_1011
0010_1101

0011_1100
0101_1010
0110_1001

つまりこれを
解釈できるかどうかということか

わかってきた

34: ジオろぐ 2024/09/21(土) 22:22:00.68 ID:tIl6c689
>>33

0000_1111

0001_1110
0111_1000
0100_1011
0010_1101
⇒0001_0010_0100_1000
⇒1110_1101_1011_0111

0011_1100
0101_1010
0110_1001

この5種類になる気がする

35: ジオろぐ 2024/09/21(土) 22:30:39.08 ID:tIl6c689
>>34は対称性もあるので

20: ジオろぐ 2024/09/21(土) 13:46:30.24 ID:HB0bl42E
試行回数を少なくする

21: ジオろぐ 2024/09/21(土) 13:57:35.64 ID:Sdh8QHte
回転させながら落下させて回転が止まるまでの間に表が上にあった時間と裏が上にあった時間を比較するのはスパコンなら計算出来そう

24: ジオろぐ 2024/09/21(土) 14:17:21.17 ID:+GOpQ6e7
交互に表が出たら1、裏が出たら1と繰り返して足して行き最後に回数で割る

29: ジオろぐ 2024/09/21(土) 20:41:43.22 ID:i4FXB9Mq
二者が同時にコイントスして先に相手より多くの表を出した方が勝者

30: ジオろぐ 2024/09/21(土) 20:53:49.09 ID:D2UJzBYd
偏りがない乱数などない。

36: ジオろぐ 2024/09/21(土) 22:36:45.15 ID:6oTcnZsj
>>30
乱数だから(人の認知上)偏る

39: ジオろぐ 2024/09/22(日) 10:04:50.56 ID:VZ86fh25
誰も読まずにコメントしてて草

2回トスを1セットにして(表裏)なら(表),(裏表)なら(裏)と定義して(表表)(裏裏)の時はやり直しすればOK,ということを言っている。

N回試行して統計的,順列総当たり的な検討もしてるけど結局N=2でいいという結論。

40: ジオろぐ 2024/09/22(日) 12:06:24.98 ID:kVsYxc6L
>>1
表の定義を毎回逆にしろ