午前問2解説ツイートシェアはてブLINEPocket当サイトでは、IPA主催の基本情報処理試験のうち主に計算問題について解説を行います。計算問題以外については基本的に覚えれば解けますので、頑張って覚えてください。解説が必要な問題があれば、問い合わせよりご連絡ください。図の線上を、点Pから点Rを通って、点Qに至る最短経路は何通りあるか。答えはクリックすることで表示されますが、わからない場合はこのページを読んで理解してください。答えを表示する(クリックで表示されます。解説は以下に記載します。経路数を求める問題ですので、一本一本確認していっても答えは見つかります。漏れたりしますし、何より時間がかかります。これは確率計算の問題に置き換えることができます。置き換えることができれば、あっという間に正解に近づきます。確率計算どのように確率計算に置き換えるか。再度図を再度確認しましょう。これをどうやって確率計算で求めるかということになります。4つのうち右が2回任意の場所に現れるということです。(右ではなくて上でも大丈夫です。nCrに当てはめることができます。この場合は、4C2ということです。nCrの計算方法は後述します。点Rを起点とすると、以下の計算で求めることができます。(5つのうち右は3回現れる)nCrの計算方法これは単なる計算方法ですので覚えてください。(4×3)/(2×1)で計算できます。したがって4C2=6となります。回答解説この問題は経路の問題ですが、確率計算nCrに気づくことができればあっという間ですね。点Pから点Rに至る最短経路は4C2=6通りです。点Rから点Qに至る最短経路は5C2=10通りです。(5C3でも同じです。)したがって6通り×10通りが点Pから点Rを通って、点Qに至る最短経路数となります。コメントをキャンセルメールアドレスが公開されることはありません。運営者プロフィール田舎に暮らすしがないサラリーマン。サラリーマンも安定しているわけではないし、独立を目指して日々努力。朝礼はやめるか短時間にしましょう。