1から216までの整数が記されたカードが1枚ずつ入った袋がある。この袋から2枚のカー
ドを同時に取り出す。また、自然数mに対して、次のように条件Qを定める。
条件Q : mは、2で1回割り切れるが、2回以上は割り切れない数であり、3でも1回は割り
切れるが、2回以上は割り切れない数である。
例えば、m=30は条件を満たすが、m=60は条件を満たさない。
(1) カードに記された2数の最大公約数が条件Qを満たす場合は、何通りあるか。
(2) カードに記された2数の最大公約数が条件Qを満たすとき、少なくとも一方のカードの
数が条件Qを満たす条件付確率を求めよ。
考え方や途中式も書いてくださると幸いです。
GAI さんからのコメントです。(令和4年1月31日付け)
Q=[6,30,42,66,78,102,114,138,150,174,186,210] である。
取り出した2数を a、b (a<b) とした時、gcd(a,b)=6 となる場合は、
(a,b)=(6,12)、(6,18)、・・・、(6,216)、(12,18)、(12,30)、・・・、(12,210)、(18,24)、(18,30)、・・・、(18,210)
・・・・・・・・
(186,192)、(186,198)、(186,204)、(186,216)、(192,198)、(192,210)、(198,204)、(198,210)
(204,210)、(210,216)
gcd(a,b)=30 となる場合は、
(a,b)=(30,60)、(30,90)、・・・、(30,210)、(60,90)、(60,150)、・・・、(60,210)
・・・・・・・・
(150,180)、(150,210)、(180,210)
・・・・・・・・・・・
・・・・・・・・・・・
gcd(a,b)=66 となる場合は、
(a,b)=(66,132)、(66,198)、(132,198)
gcd(a,b)=78 となる場合は、
(a,b)=(78,156)
gcd(a,b)=102 となる場合は、
(a,b)=(102,204)
これ以上の gcd(a,b) がQの値になるものは存在しない。(これらをバカ正直にカウントしていきました。)
(答え)は、
(1) 426
(2) 354/426=59/71
#問題を少し拡張して、1〜216=63 の範囲を、1〜1296=64 で変更して、プログラム的
に(1)、(2)の数を求めてみたら、
(1) 15516
(2) 12924/15516=359/431
となるみたいです。
ここに、 354=6*59 、426=6*71
12924=36*359 、15516=36*431
なので、何か法則が掴めるかな?
以下、工事中!