金沢大学
2015年 文系 第3問
3
3
座標平面上で,$x$座標と$y$座標がともに$0$以上の整数である点を,ここでは格子点とよぶ.格子点$(0,\ 0)$から格子点$(k,\ \ell)$へ,両端点がともに格子点であり長さが$1$の線分を用いて,格子点$(0,\ 0)$から順に最も少ない本数でつなぐ方法を数える.例えば,格子点$(0,\ 0)$から格子点$(3,\ 1)$へつなぐ方法の数は$4$である.次の問いに答えよ.
(1) 格子点$(0,\ 0)$から格子点$(4,\ 0)$へつなぐ方法の数と,格子点$(0,\ 0)$から格子点$(2,\ 2)$へつなぐ方法の数を,それぞれ求めよ.
(2) 条件$k+\ell=5$を満たす格子点$(k,\ \ell)$を考える.格子点$(0,\ 0)$から格子点$(k,\ \ell)$へつなぐ方法の数を,この条件を満たすすべての格子点について足し合わせた数を求めよ.
(3) 条件$k+\ell=n \ \ (n \geqq 1)$を満たす格子点$(k,\ \ell)$を考える.格子点$(0,\ 0)$から格子点$(k,\ \ell)$へつなぐ方法の数を,この条件を満たすすべての格子点について足し合わせた数を$n$を用いて表せ.
(4) 条件$k+\ell=n$($k$と$\ell$はともに偶数で,$n \geqq 2$)を満たす格子点$(k,\ \ell)$を考える.格子点$(0,\ 0)$から格子点$(k,\ \ell)$へつなぐ方法の数を,この条件を満たすすべての格子点について足し合わせた数を$n$を用いて表せ.
(1) 格子点$(0,\ 0)$から格子点$(4,\ 0)$へつなぐ方法の数と,格子点$(0,\ 0)$から格子点$(2,\ 2)$へつなぐ方法の数を,それぞれ求めよ.
(2) 条件$k+\ell=5$を満たす格子点$(k,\ \ell)$を考える.格子点$(0,\ 0)$から格子点$(k,\ \ell)$へつなぐ方法の数を,この条件を満たすすべての格子点について足し合わせた数を求めよ.
(3) 条件$k+\ell=n \ \ (n \geqq 1)$を満たす格子点$(k,\ \ell)$を考える.格子点$(0,\ 0)$から格子点$(k,\ \ell)$へつなぐ方法の数を,この条件を満たすすべての格子点について足し合わせた数を$n$を用いて表せ.
(4) 条件$k+\ell=n$($k$と$\ell$はともに偶数で,$n \geqq 2$)を満たす格子点$(k,\ \ell)$を考える.格子点$(0,\ 0)$から格子点$(k,\ \ell)$へつなぐ方法の数を,この条件を満たすすべての格子点について足し合わせた数を$n$を用いて表せ.
類題(関連度順)
コメント(0件)
現在この問題に関するコメントはありません。
書き込むにはログインが必要です。