必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成20年度秋季問題一覧
  4. 平成20年度秋季問題7-解答・解説-分析

平成20年度秋季問題

問題7

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

ア 16
イ 24
ウ 32
エ 60

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

ア 16
イ 24
ウ 32
エ 60

解答：エ

＜解説＞

  1. PからRまでの最短経路を計算する。
    「↑↑→→」、「↑→↑→」、「↑→→↑」、「→↑↑→」、「→↑→↑」、「→→↑↑」
  2. RからQまでの最短経路を計算する。
    「↑↑→→→」、「↑→↑→→」、「↑→→↑→」、「↑→→→↑」、「→↑↑→→」、
    「→↑→↑→」、「→↑→→↑」、「→→↑↑→」、「→→↑→↑」、「→→→↑↑」
  3. 全体の経路を計算する。
    6×10=60