・確率の問題                            うー氏

 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

なので、何か法則が掴めるかな?



  以下、工事中!


              投稿一覧に戻る