27

さいころの目の積が平方数になる確率

2862
0

この記事では, 次のような問題を考えていきます.


さいころをn個振ったとき, 出目の積が平方数になる確率pnを求めてください.

この問題は, 私は自分で考えて, 頑張って解いたのですが, ネットでそれとは違う, エレガントな解法を見かけたので, ここにまとめようと思います.

まず普通に解く方法を言います.

素因数に注目すると23は対称であるとわかります. 従って5の出る回数に注目して漸化式を作ると, うまいこと解くことができます.

では次に, そのエレガントな解法を言います.

次のような関数を考えます.
fn(x,y,z)=(1+x+y+x2+z+xy)n

これは, さいころをn個振ることに対応しています.

どういうことかというと, このn乗を展開することを考えると, 6つの項のうちどれをとって掛けるかという選択をn回することになるということです.

具体的に言うと, この場合x,y,zはそれぞれ2,3,5に対応しているので, 例えば出目の積の素因数が, 22個, 33個, 55個であるような目の出方は, fn(x,y,z)x2y3z5の項の係数に等しくなります.

従って, 求める場合の数anは, fn(x,y,z) の, 肩の数字が偶数の項, つまりx2ay2bz2cの項の係数の総和に等しくなります.

偶数乗の項のみ取り出すには, f(x,y,z)+f(x,y,z)2 を考えます. これはxの偶数乗が含まれる項のみ取り出したものとなっています. (奇数乗の項は打ち消されます.)

この考え方を利用すれば, もう解くことができますね.

即ち, 負の値を代入してみること, また項の係数の和は1を代入すれば求まることから,
an=f(1,1,1)+f(1,1,1)+f(1,1,1)+f(1,1,1)+f(1,1,1)+f(1,1,1)+f(1,1,1)+f(1,1,1)8となります.

具体的に計算してみると,
an=6n+2n+2n+4n+0+0+2n+08=32n+4n+6n8となります.

従って,
pn=an6n=18(13n1+(23)n+1)と分かりました.

極限が
limnpn=18であるのは, pn3種類の素因数の個数がどれも偶数である確率であることから納得できて面白いですね.

この方法を用いると, 出目の積が立方数や4乗数になる確率も求めることができそうです.

また, さいころなどの確率について考えるとき, 上のような多項式(母関数)の係数を考えると面白いことが言えることが多いです.

それでは, 読んでくださりどうもありがとうございました.

投稿日:2020119
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

東大理数B4です

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中