本文へスキップ
Certia
テクノロジ系
春期

基本情報技術者 2018年 春期 問2

2 / 80

図の線上を、点Pから点Rを通って、点Qに至る最短経路は何通りあるか。 Q R P

問題の図

正解と解説

表示する
正解 エ

60

最短経路数は、P→Rの経路数とR→Qの経路数を掛け合わせて求めます。それぞれの組合せ数を掛けると60通りになります(正解エ)。図が参照できないため計算方針のみ示します。

AI に聞く

AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。