過去ログ

今年から高齢者
第625回のKENTAさんやMr.ダンディさんの掲示板書き込みの方法を利用して...。
中心に1つ、周辺がn分割されている図形を、m色以下で塗り分けるには
m*{(m-2)^n+(m-2)*(-1)^n}
m色全部を使って塗り分けるには、m-1色以下の場合を引けば良いので
(この時、m色のうちどのm-1色を選ぶかを考慮して)
m*[{(m-2)^n+(m-2)*(-1)^n} -(m-1)*{(m-3)^n+(m-3)*(-1)^n}]
となるのかな
ためしに、m=5、n=6をいれてみると、3660と2340。あれ!#42754とちょっと違うな?どこだろ。

   12月25日(木) 2:29:43     42758

過去問題一覧へ戻る