第109回 “解答と解説”


 A地(Start)からB地(Goal)に3回曲がって行く、ということは、例えば

Start --> 上上上|右右|上上上上|右右右右右右 --> Goal

 のように7つの「上」と8つの「右」がそれぞれ2グループに分けられることになりますね。

 となると、7つの「上」を2つの分ける方法は、

(1)上       上上上上上上
(2)上上      上上上上上
(3)上上上     上上上上
(4)上上上上    上上上
(5)上上上上上   上上
(6)上上上上上上  上

 の6パターンがあります。

 同様にして、8つの「右」を2つに分けるパターンを考えると、こちらは7パターンあることが分かります。

 ということで、7×8=42通りの方法があることになります。ところが、上記の進み方以外にも、「右」から始まるパターンがありますね。これも42通りありますから、答えは42×2=84

         解答:84通り


 ちなみにこちらに栗原英治さん作の素晴らしい解説があります。ぜひ、ご覧ください。

HELP!!はこちらへ...

masaru-y@kt.rim.or.jp

HOME