過去問.com - 資格試験の過去問 | 予想問題の解説つき無料問題集

ITパスポートの過去問 平成28年度 春期 ストラテジ系 問33

問題

このページは問題閲覧ページです。正解率や解答履歴を残すには、 「条件を設定して出題する」をご利用ください。
[ 設定等 ]
地点Xから出発してA、B、Cの3地点の全てを経由して地点Yまで行きたい。各地点間の経路と所要時間が図及び表のとおりであるとき、地点Xから地点Yまで行く最短の時間は何分か。ここで、3地点A、B、Cはどのような順番で経由してもよいものとする。
問題文の画像
   1 .
110
   2 .
130
   3 .
140
   4 .
150
( 平成28年度 春期 ITパスポート試験 ストラテジ系 問33 )
このページは問題閲覧ページの為、解答履歴が残りません。
解答履歴を残すには、
条件を設定して出題する」をご利用ください。

この過去問の解説 (3件)

8
まず、A、B、Cすべての地点を経由し、地点XからYに行くまでの経路すべてを考えます。以下の4経路が候補になります。

①X→A→B→C→Y
②X→A→C→B→Y
③X→B→A→C→Y
④X→C→A→B→Y

次に、それぞれの所有時間を計算します。
①X→A→B→C→Y
20+40+20+60=140(分)

②X→A→C→B→Y
20+30+20+60=130(分)

③X→B→A→C→Y
20+40+30+60=150(分)

④X→C→A→B→Y
40+30+40+60=170(分)

以上より、最短時間は②の経路の場合で130分となります。

よって正解は、選択肢「2.」の130分です。

付箋メモを残すことが出来ます。
2
Xからの経路はAかBが短いです。
よって、以下の2通りが候補になります。
X ⇒ A ⇒ B ⇒ C ⇒ Y
このときにかかる時間は、20 + 40 + 20 + 60 = 140
X ⇒ A ⇒ C ⇒ B ⇒ Y
このときにかかる時間は、20 + 30 + 20 + 60 = 130
これより130分が最小のため2が正解です。

2
まず、地点Xから地点Yに行くまでの経路をすべて考えます。A、B、Cすべての地点を経由する場合、以下の4経路があります。

1.X→A→B→C→Y
2.X→A→C→B→Y
3.X→B→A→C→Y
4.X→C→A→B→Y

それぞれの経路について所要時間を計算します。

1.X→A→B→C→Y
20+40+20+60=140(分)

2.X→A→C→B→Y
20+30+20+60=130(分)

3.X→B→A→C→Y
20+40+30+60=150(分)

4.X→C→A→B→Y
40+30+40+60=170(分)

2の130分が一番短いので、130分が最短の時間となります。

問題に解答すると、解説が表示されます。
解説が空白の場合は、広告ブロック機能を無効にしてください。
他のページから戻ってきた時、過去問ドットコムはいつでも続きから始めることが出来ます。
また、広告右上の×ボタンを押すと広告の設定が変更できます。
このITパスポート 過去問のURLは  です。
付箋は自分だけが見れます(非公開です)。