基本情報トップに戻る
練習問題難易度: 標準2015年度

基本情報技術者 過去問練習問題 第2問

問題

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

の図表

選択肢

  1. 116
  2. 224
  3. 332
  4. 460

正解

4. 60

詳しい解説を見る

解説

点Rを必ず通るので、PからRへ至る最短経路数と、RからQへ至る最短経路数の積を取る。Rは右2・上2の位置にあり経路はC(4,2)=6通り、QはRから右3・上2の位置にあり経路はC(5,2)=10通り。よって6×10=60通りとなり、エが正しい。(出典: 平成27年度 秋期 基本情報技術者試験 午前 問2)

一問一答

科目A 180問+科目B 60問

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では基本情報の全2398問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。