問題文全文(内容文)：
巡回セールスマン問題についてです

問題文全文(内容文)：
$1 \leqq t < u <v \leqq 6m$
$t+u+v =6m$

問題文全文(内容文)：
$Q$は$A$にいる。
サイコロを振って
$1$→時計回りに隣へ
$2$→反時計回りに隣へ
$3～6$→動かない

$n$回目に$A$にいる確率を$P_n$
（1）
$P_2$を求めよ

（2）
$P_{n+1}$を$P_n$で表せ

（3）
$P_n$を求めよ

出典：2020年大阪大学　過去問

問題文全文(内容文)：
①$_5C_2=$
②$_8C_3=$
③$_7C_7=$
④$_9C_7=$
⑤$_6C_1=$
⑥$_{14}C_{12}=$

⑦10人の生徒から3人選ぶとき、選び方は何通り？
⑧正七角形の3個の頂点を結んでできる三角形の個数は？

問題文全文(内容文)：
$\Large\boxed{1}$　xy平面において、x座標およびy座標が共に整数であるような点を格子点と呼ぶ。xy平面上の相異なる2つの格子点を端点とする折れ線のうち、x座標またはy座標が等しい格子点どうしを結ぶ線分のみから構成され、かつ同じ点を2度通ることはないものを、格子折れ線と呼ぶ。ここで格子折れ線の向きは考慮せず、端点および通過する点がすべて等しい格子折れ線は同じものとする。また、自然数$n$に対し、
0≦$x$≦$n$　かつ　0≦$y$≦1
を満たす格子点全体の集合を$V_n$とする。さらに、$V_n$に属する格子点をすべて通り、かつ$V_n$に属さない格子点は通らない格子折れ線全体の集合を$L_n$とする。たとえば、7つの格子点(0,1),(0,0),(1,0),(1,1),(4,1),(4,0),(2,0)を順に結んだ折れ線は$L_4$に属する。このとき、以下の問いに答えよ。
(1)$L_1$および$L_2$に属する格子折れ線をすべて図示せよ。
(2)$L_4$に属する格子折れ線のうち、両端点の$x$座標の差が3以上となるものをすべて図示せよ。
(3)$n$≧3のとき、$L_n$に属する格子折れ線のうち、両端点の$x$座標の差が$n$-2となるものの個数を求めよ。
(4)$L_n$に属する格子折れ線の個数$l_n$を$n$を用いて表せ。