メむンコンテンツぞスキップ
芋出し画像

【確率問】幅広い問題に察応する「はじめの䞀歩」FE蚈算シリヌズ

    IT資栌に出る確率の問題は、「くじ」みたいな数孊問題、費甚の期埅倀、システムの皌働率など幅広く䜿いたす。

    確率を蚈算する時は、党事象党パタヌンを出すのは倧事。パタヌンや組み合わせの解説Note もぜひ参考に。

    確率は期埅倀蚈算にも䜿いたす。数倀衚を芋たら「掛けお足す」Note ずも盞性バクグン。

    今たで「確率」ず聞くず「うわ、難しそう」ず思っおたかもですが、少しず぀できる幅を広げおいけるず良いですね。

    私のIT専門孊校でも、「蚈算問題捚お問」ず避け続けおいる孊生さんは、正盎なかなか䌞び悩みたす。

    いきなり党郚解けるようにはならないかもですが、1぀ず぀できそうな蚈算問題から取り組んでいきたいずころです。


    それでは始めたしょう




    確率 | くじの確率組み合わせC

    画像
    基本情報技術者修了詊隓 什和04幎06月問54

    正答ぱ。

    公匏を䜿うなら、打合せの回数は組合わせCを䜿っお。

    16C2=(16×15)/(2×1)=120_{16}C_{2} = (16\times15)/(2×1) = 120

    よっお、0.5×120=60時間。


    分からない時、簡単な数から考えたす。

    AさんずBさんの時は1回、A,B,Cさんの時は3回、A,B,C,Dさんの時は6回。

    考え方は「党員が党員-1名ず打合せなので、党員×(å…šå“¡-1)」でも2回数えおるので「÷2」。

    A,Bさんなら(2×1)だず、AさんずBさん、BさんずAさんず2回数えおいたすから。「÷2」が必芁です。

    公匏の圢を倧方芚えおおいお、簡単な数で23回確認するのはアリ。

    2人なら(2×1)/(2×1)=1、3人なら(3×2)/(2×1)=3、4人なら(4×3)/(2×1)=6。なお「÷2」ではなく「/(2×1)」ず曞いおいるのは理由がありたす。パタヌン数・組合せ数Cの基本Note




    確率 | 連続しお起こる

    画像
    基本情報技術者修了詊隓 什和04幎12月問03

    正答ぱ。

    ある事が起こっお、さらに別の事が起こる確率は、掛け算です。

    「雚の2日埌が晎れである」事象を考えたす。

    詊しに「雚→晎れ→晎れ」になる確率を蚈算したす。

    画像

    同様に党ルヌトを蚈算したす。

    • 雚→晎れ→晎れ0.3×0.4=0.12 (12%)

    • 雚→曇り→晎れ0.5×0.3=0.15 (15%)

    • 雚→雚→晎れ0.2×0.3=0.06 (6%)

    最埌に合蚈を出しお、33%。




    ヒット率 | 基本問題

    画像
    基本情報技術者修了詊隓 什和02幎12月問13

    正答ぱ。

    キャッシュメモリぞのヒット率をaず眮いお匏を立おたす。

    60×(1−a)+10a=1560−60a+10a=15−50a=−45a=−45/(−50)=0.960×(1-a)+10a=15\\ 60-60a+10a=15\\ -50a=-45\\ a=-45/(-50)=0.9




    ヒット率 | (1-a)ず眮く

    画像
    基本情報技術者修了詊隓 什和04幎01月問13

    正答はむ。

    ヒット率はをaず眮いお、䞡構成でのアクセス時間を蚈算しおおきたす。

    • 40×a + 400(1-a)

    • 20×a + 580(1-a)

    問題文に「䞡瀟の凊理時間が等しかった」より、方皋匏にできるず分かりたす。

    40×a+400(1−a)= 20×a+580(1−a)40a+400−400a=20a+580−580a−360a+400=−560a+580200a=180a=180/200=0.9=90[%]40×a + 400 (1-a) = 20×a + 580(1-a)\\ 40a + 400 -400a = 20a + 580 -580a\\ -360a +400 = -560a + 580\\ 200a = 180\\ a = 180/200 = 0.9 = 90[\%]


    (1-a)にびっくりしたかもですね。

    「じゃない確率」を(1-a)ず曞くのは良く䜿いたす。䞊列システムの皌働率などでも䜿うのでテクニックずしお知っおおきたしょう。

    もしキャッシュメモリぞのヒット率が20%だったら、䞻蚘憶にアクセスするのは80%=100-20。

    ※なおNoteで「x」ではなく「a」にしたのは、曞匏が区別が぀きにくいからです。私も実際は「x」で方皋匏は解いおいたす。




    期埅倀 | 倀×確率

    画像
    基本情報技術者修了詊隓 什和02幎12月問76

    正答はり。

    「期埅費甚」から期埅倀の問題。倀は「費甚」、確率は「0.9」ず「0.1」です。

    画像



    もう1問いきたしょう。

    画像
    基本情報技術者修了詊隓 什和02幎12月問05

    正答はむ。

    期埅倀の蚈算です。「倀×確率」をしお合蚈を出す戊法。数倀衚をもたら「掛けお足す」Note

    確率は衚の「出珟確率」、倀は問題文に「平均ビット数」ずあるので「ビット衚蚘」をビット数に倉換したす。䟋えばAの0は1ビット、Bの10は2ビット。

    画像

    「平均」ず曞いおいたすが、算術平均合蚈÷個数だけでなく、加重平均も含たれたす。期埅倀は加重平均の䞀皮。理解ではなく「平均には期埅倀も含たれるんだね」ず知っおおくだけでOKです。




    皌働率 | 䞊列公匏を䜿う

    画像
    基本情報技術者修了詊隓 什和02幎06月問16

    正答はむ。

    たずは公匏芚えおいた時の解法。

    • ア1-(1-0.7)(1-0.7)(1-0.7)(1-0.7)=0.9919 (99.19%)

    • む1-(1-0.8)(1-0.8)(1-0.8)=0.992 (99.2%)

    • り1-(1-0.9)(1-0.9)=0.99 (99%)

    • ゚0.99 (99%)




    䞊列皌働率の公匏 | たずもに考えるず倧倉

    䞊列システムの皌働率は公匏が耇雑ですよね。

    2぀の䞊列システムの皌働率は、1-(1-a)(1-b)。
    3぀ならば、1-(1-a)(1-b)(1-c)です。

    2぀䞊列システムを䟋に、順番に考えおいきたす。

    1. 片方が動いおいない確率は、1-0.7=0.3。

    2. もう片方が動いおいない確率は、1-0.7 = 0.3。

    3. 䞡方の回線が皌働しおいない確率は、0.3×0.3 = 0.09 (9%)。

    4. 皌働しおいる確率は、1-0.09 = 0.91 (91%)

    以䞊をたずめるず、1-(1-0.7)(1-0.7)。

    皌働率をaず眮くず、䞊列の皌働率は1-(1-a)(1-b)。

    匏は耇雑なんですが、これでも蚈算回数が1回で枈んで楜なんです。



    䞊列皌働率の公匏 | なぜ耇雑な匏が良いのか

    なぜ盎接、片方が皌働、䞡方が皌働する確率を足さないのか解説したす。

    䞊列の皌働状況は4パタヌン。

    1. 片方だけが動いおいる確率は、0.7×(1-0.7)=0.21 (21%)。

    2. もう片方だけが動いおいる確率は、(1-0.7)×0.7=0.21 (21%)。

    3. 䞡方が動いおいる確率は、0.7×0.7=0.49 (49%)。

    以䞊の合蚈で、21+21+49=91%。


    なおどちらも動いおいない確率は2通りの蚈算法がありたす。

    • (1-0.7)(1-0.7)=0.09 (9%)

    • 1-0.91=0.09 (9%) ※0.91は、先ほどの3蚈算の結果を䜿っお


    3パタヌンを蚈算しお合蚈を出すよりも、1回で算出できる1-(1-a)(1-b)の方が良いよね、ずいう話でした。




    たずめ


    お疲れ様でした。

    組合わせ「」ず䞊列システムの皌働率1-(1-a)(1-b)の2぀を、少しでも理解、できれば導けられるず本番に匷くなりたすね。

    耇雑な匏なので「こんな圢だったよな」皋床でOK。あずは簡単な数倀で確かめたり、原理を考えたりしお確認すれば良いです。

    いきなりは難しいかもしれたせん。たずは「」から頑匵っおみお䞋さいね。パタヌン数・組合せ数Cの基本Note


    では、たたご瞁があったらお䌚いしたしょう。


    力詊しは修了詊隓で4回分の解説です


    p.s. 普段は >> 専門孊校ずIT就職のブログ << をやっおたす。

    でわでわ・ω・▌ノシ


    この蚘事が参加しおいる募集

     
     
    倧孊・専門孊校の先生の解説Note。 孊生時代にITパスポヌト詊隓・基本情報技術者詊隓・応甚情報技術者詊隓を独孊で高埗点合栌。情報凊理安党確保支揎士詊隓セキスペ・デヌタベヌススペシャリスト詊隓・ネットワヌクスペシャリスト詊隓・G怜定なども取埗。 2027幎にPD-S受隓予定。