ざっくりと 公式から解説が出ていますけど何かです 2.5色じゃなかったら？ 色がc色ある(cは正整数)とき、包除原理を使ったりして答えを求めていたと思います 具体的に言うとN頂点のほうでp色使う場合の数を包除原理で求めてそれぞれ(c-p)Mをかける みたいな…

ざっくりと 公式から解説が供給されるまでの足しです ペル方程式 x2+ny2=mの形の方程式です 以上 Z[√-n]とかを考えるとよいことが多いです 今回の問題 n2+(n+1)2=m2 です 変形して (2n+1)2-2 m2=-1 これはペル方程式なので頑張ると解けます 頑張ります(wolfr…