2018年07月12日

平成30年度春期 基本情報技術者試験問題 問2

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

 基本情報技術者試験問題

 ア 16  イ 24  ウ 32  エ 60


【正解】 エ

高校数学の確率統計の問題である。
PからRまでは、左右方向の経路と上下方向を経路の
組合せであり、その経路は42=6通りある。
実際には
−−||
−|−|
−||−
||−−
|−|−
|−−|
の6通りである。

RからQまでも同様に、その経路は53通りある。

従って点Pから点Rを通って、点Qに至る最短経路は
42×53 = (4×3)/(2×1) × (5×4×3)/(3×2×1)
= 6×10 =
60通り

EXCEL VBAのご相談なら  ファーストマクロ  



タグ:最短経路
posted by ファーストマクロ at 21:14| Comment(0) | H30春基本情報技術者
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。