TAROSITE.NET: IDEA

Number Of Cases


by TARO MATSUMURA @taromatsumura 2004.11.06 01:27

　小学校の時に算数の勉強で出てきた「場合の数」というのを覚えている。かれこれ14年前に出会ってからしばらく忘れていたんだけれども。「場合の数」には組み合わせの問題とグラフの問題があったが、小学校の時にこれをやっていてくらくらしてきたのを覚えている。そのくらくらの理由だったり意味だったりはわからなかったけれど。

　とっておきの、解法があるんですが、問題の例を出しておきますので、やってみて下さい。今日はもう遅いので、明日解答編を。


問題
以下のA点からB点までの最短経路は何通りあるか？
ただし、「×」の線・点は通れないものとする。

（1）
Baai 1-1

(2)
Baai 3


Twitter Update
    Related Article
    Trackback
    • URL:
      http://upwest.org/mt/mt-tb.cgi/1772