Mathematics
Examination
Test
Archives
【3】 座標平面上で,座標と座標がともに以上の整数である点を,ここでは格子点とよぶ.格子点から格子点へ,両端点がともに格子点であり長さがの線分を用いて,格子点から順に最も少ない本数でつなぐ方法を数える.例えば,格子点から格子点へつなぐ方法の数はである.次の問いに答えよ.
(1) 格子点から格子点へつなぐ方法の数と,格子点から格子点へつなぐ方法の数を,それぞれ求めよ.
(2) 条件を満たす格子点を考える.格子点から格子点へつなぐ方法の数を,この条件を満たすすべての格子点について足し合わせた数を求めよ.
(3) 条件を満たす格子点を考える.格子点から格子点へつなぐ方法の数を,この条件を満たすすべての格子点について足し合わせた数をを用いて表せ.
(4) 条件(とはともに整数で,)を満たす格子点を考える.格子点から格子点へつなぐ方法の数を,この条件を満たすすべての格子点について足し合わせた数をを用いて表せ.