カデット問題/C救助活動


救助活動

救助隊は,迷子になったビ太郎を,トンネルになった洞窟(どうくつ)に探しにいきます。彼らは図の下にある入口から入ります。分かれ道では,半分は右に、半分は左に進みます。(人数が3,5,7など奇数のときは,右に進む人数が左に進む人数より1人多くなります。)

画像の説明

21人の救助隊が入口から入ると,出てくる人数がいちばん多くなるのはどの出口でしょうか?

 
 
 

 
  • 解説を見る
      • 正解は 出口B です。

        画像の説明

      • 解説
        • 閉路を持たない連結なグラフのことを木といいます。木の探索/走査(トラバース)は,情報科学のさまざまな問題を解決するのに重要な役割を果たします。
 

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional