Windowsの大型アップデートで、プログラムを一時中断しておりました。
プログラムを再開して、m=16の結果が出ましたので、とりあえず記事をあげておきます。
さて、m=16の結果はどうだったのか？
解はあったのか、なかったのか？
あったとしたらどれくらいの個数あったのか？
| m | 解の個数 | 母数 | サンプル |
| 3 | 0 | 1 | |
| 4 | 0 | 3 | |
| 5 | 0 | 12 | NEAR 1 4 3 2 5 |
| 6 | 2 | 60 | 1 4 5 2 3 6 1 5 3 4 2 6 |
| 7 | 0 | 360 | NEAR 1 4 7 2 3 5 6 |
| 8 | 0 | 2520 | NEAR 1 4 7 3 6 2 5 8 |
| 9 | 0 | 20160 | NEAR 1 5 9 4 2 6 7 3 8 |
| 10 | 24 | 181440 | 1 8 2 9 5 6 3 7 4 10 1 8 4 7 5 6 3 9 2 10 |
| 11 | 0 | 1814400 | NEAR 1 8 9 5 2 6 10 7 3 4 11 |
| 12 | 732 | 19958400 | 1 5 10 3 9 11 4 2 7 6 12 8 |
| 13 | 0 | 239500800 | NEAR 1 2 7 12 13 4 5 3 8 6 11 9 10 |
| 14 | 720 | 3113510400 | 1 12 5 4 7 10 13 2 11 6 3 8 9 14 |
| 15 | 48 | 43589145600 | 1 9 14 4 12 2 7 15 5 10 3 8 13 6 11 |
| 16 | 0 | 653837184000 | NEAR 1 7 4 15 6 9 12 3 14 8 5 11 2 10 13 16 |
| 17 | 解析中 | 11115232128000 | |
| 18 | 検討中 | 188958946176000 |
残念ながら解はありませんでした。
今の所、解が見つかっているのは、mが2つの異なる素数の積で表せる合成数だけですね。
m=6=2*3
m=10=2*5
m=12=2*2*3
m=14=2*7
m=15=3*5
だとすると、m=17は解なし、m=18は解あり、となりそうですが、プログラムがとんでもなく時間がかかりすぎるので、プログラムをループの途中からでも走らせられるようにして、分散させてやるとかするしか手はないかなぁ。
ではでは