0602132人目の素数さん
2017/09/11(月) 02:08:44.41ID:RRHFokpS3数は全て27以下)の数は85。
これらの各式を頂点として、共通の数字を持つもの同士を辺で結ぶと、こんなグラフになる。
http://i.imgur.com/fHicYex.png
結局この問題は、上のグラフから「どの2頂点間にも辺が存在しない」ようにできるだけ多くの頂点の組み合わせを
求めることに等しくなる。これは最大独立集合問題というやつで、一般のグラフではNP困難。この
問題ではどうかは分からないが。
Mathematicaによれば、条件を満たす組み合わせの数は1296個。これらを簡単に表す方法なんて
あるのかなあ。