こんばんは。リモートの講義が増えてきた関係でやや時間を持て余し気味のさざ波です。
十番勝負が終わり、皆さんの感想文の投稿も落ち着いてきた頃ですが、先日何となく過去問を覗いていまして、ふと目に留まった問題がありました。第46回問七『互いに隣接しない市』です。十番勝負終了後も最大解・最少解の考察が行われるなど(良くも悪くも)落書き帳を盛り上げた問題ですが、これを発展させたらどうなるだろう、つまり『世界の国バージョンでの最大解・最少解はどうなるのか』という疑問に行き着いてしまいました。
おそらく最大解のほうが容易に出るだろう、ということで取り組んでみた結果が手元にあるのですが、ここに投稿することは問題ないでしょうか…?(十番勝負関連とはいえ世界地理の話題に近く、それで大きなスペースを占めるのはいかがなものかという懸念です)
書き込みたい内容は基本的に
[94583]Nさんのような導出過程+αです。それなりの長文になるので判断をお願いしたい次第です。