次の図で、AからBへまわり道をしないで行く方法は何通りありますか。
※ 画像はクリックすると拡大します。
※ 続きを見る場合は、下の「解説はこちらから」をクリック!
Aからまっすぐ上と右へ進む方法はそれぞれ1通りずつしかないので、次の図のように交点へ「1」と書き込みます。
※ 画像はすべて、クリックすると拡大します。
次は下の図のように、青色と緑色の矢印をたよりにして2つの数字を足して書き込んでいきます。
たとえば下の図のアは、左側から青い矢印の「1」と下から緑色の矢印の「1」が来ているので、1+1=2と書き込みます。
また、イは左側から青い矢印の「4」と下から緑色の矢印の「6」が来ているので、4+6=10となります。
次の図のDは左からの矢印がないので、下のCにある4がそのままやってきます。
残りの数字を次のように書き込んでいくと、Bには左から青い矢印の「73」と、下から緑色の矢印の「56」がきています。
したがって、AからBへ遠回りせずに進む方法は73+56=129通りになります。
【補足】
「この数字の書き込み方がいまいちよく分からん」という場合は、コチラとコチラの説明をサクッと流し読みしてみてください。
PR