プロが教えるわが家の防犯対策術!

大学の過去問なんですが答えと求め方が分からなくて困ってます。
答えと求め方を教えてください!!

「大学の過去問なんですが答えと求め方が分か」の質問画像

質問者からの補足コメント

  • ちなみに図はこのようになります!

    「大学の過去問なんですが答えと求め方が分か」の補足画像1
      補足日時:2018/12/19 18:18
  • ちなみに図はこのようになります!

    「大学の過去問なんですが答えと求め方が分か」の補足画像2
      補足日時:2018/12/19 18:18

A 回答 (1件)

(1)


16通り
a→b でBに寄り道するか直接行くかの2通り
b→c,c→d,d→e も同様に2通りずつあるので
2*2*2*2=16

(2)
最長は全部寄り道10
最短は全部直接6

(3)
1周目は(1)と同じで16通り
2周目も(1)と同じで16通り
16*16=256通り

(4)
最長全部寄り道19
最短全部直接11

(5)
Aを経由しないで2周
2周目は1周目に通らなかった方を選ぶ
1周目の行き方が決まれば2周目の行き方も決まる
16通り(示されている長さ3の5本の線分による一筆書きを除けば15通り)
    • good
    • 1

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!