#数学夏祭り 問4(確率).(9/3出題)
2020年8月31日から2週間の間,数学夏祭りというイベントが開催されています.平日に毎日一問ずつ問題がTwitter上で出題され,解答,拡散,解説といった方法で気軽に参加できます.詳しくは公式サイト(https://mathmatsuri.org)を見てください.
本記事ではその問題の解説を行います.
問題.
(例えば, のとき, の 5 通りに対して,それぞれ となるが,このうち と がともに素数になる組は, の 3 通りなので, である.)80以下の偶数 の中で, が最小となる とそのときの確率 を求めよ.
難易度:★★★★★☆☆☆☆☆
解説.
本問を解くことに直接関係はありませんが,この問題はゴールドバッハ予想と呼ばれる未解決問題と関係があります.偶数 が大きくなるほど, を 2 つの奇数の和として表す方法が増えるので,そのうち素数の和になっている割合を求め,最小となるものを見つけてください,というのが本問の趣旨です.
今回の問題については,地道に数え上げるしかないと思います.
問題文通り偶数 を 2 つの奇数に分けて,素数かどうかを確認しても良いのですが,次のようにすることで少しだけ楽ができます.
①. 以下の奇素数の表を用意する.(以下の21個)
3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79
②. つの奇素数の和が を超えないようなものの個数を,和の値ごとに数え上げる.
③.各偶数 ごとに,②で和が になったものの個数÷ が になる.
実際にやってみると,結果は次のようになります.
よって, が最小であるのは のときで です.
〜〜〜〜ここからはオマケ〜〜〜〜
80以下のところをもっと大きな数にして調べたらどうかと思ったので,プログラムを書いて調べてみました.また, が最大となる についても同様に求めました.
・ 以下では,
最小:
最大:
・ 以下では,
最小:
最大:
・ 以下では,
最小:
最大:
・ 以下では,
最小:
最大:
・ 以下では,
最小:
最大:
・ 以下では,
最小:
最大:
大きい数まで調べると, が小さくなる は現れてきますが, よりも大きくなることはなさそうです.