過去ログ

今年から高齢者
#41229のように線の方向を1,2で表す。
N角形の場合、線の数はN-1。両端は1に決まっているので、N-3個の線の方向が1か2であり、2^(N-3)とおり。
逆からの並びで同じものがあるので1/2すればよいが、対称な並びのものは1種類しかないので補正する。
対称な並びのものは、(N-3)/2を切り上げて2倍しただけあるので、
2^(N-4)+[(N-3)/2の切り上げ]
ではいかがでしょう。
N=3の場合は妙なことになるのですが...
   12月12日(木) 3:48:14     41230

過去問題一覧へ戻る