二億分の一

ネットを探索していると面白い問題に出会えます。コンピュータに問題を二億問以上作らせ、それを様々な条件を付けて解かせ、統計を採っている方が居られます。その中の一番の難問が次の図の問題だそうです。題して「解けたら神」で仮置きしないと答が出ないとあります。

　　　　　　　　

神なら天才を超えているのでしょうか。とりあえず解き易くして。

　　　　　　　　

絶対に仮置きが必要な問題は、高評価を得られないようですが。

　　　　　　　　

二国同盟で、

　　　　　　　　

進めて、

　　　　　　　　

中段ユニットで５と８は一回同居で磁石と鉄です。５の磁石相手候補は６で、８の磁石相手候補は２と６です。共通の磁石相手候補は６なので、２は削除されます。２が入ると８－２の磁石が確定してしまいます。

　　　　　　　　 

進めて、

　　　　　　　　

下段ユニットで２は☐に入ると２と１は一回同居で、はじかれた１は☐で５と一回同居しますので１と５は異種です。また☐で２は５と一回同居で２と５は異種です。しかしこれはどちらかは誤りです。どちらが誤りとしても１と２は異種になります。

　　　　　　　　

１と２は一回同居します。１が入ると１が入り、２が入ると２が入ります。従って８は削除されます。

　　　　　　　　

下段ユニットで、６は☐で５と一回同居で６と５は異種です。また☐で６は３と同居しないので６と３は同種です。しかしこれはどちらかは誤りです。どちらが誤りとしても３と５は同種になります。同種は同居しませんので、３は削除されます。

　　　　　　　　

進めて、

　　　　　　　　

右側ユニットで、６は☐☐☐と入ると６－５の磁石候補となり、同居しない６と４は同種です。また、☐☐☐と入ると６と５は一回同居となり６と５は異種です。しかしこれはどちらかは誤りです。どちらが誤りとしても４と５は同種になります。同種は同居しませんので、４は削除されます。

　　　　　　　　

進めて、

　　　　　　　　

下段ユニットで、３と５は同居しないので同種です。９は☐に入ると９－５の磁石候補です。また、☐に９が入りますと２と３と５と各々一回同居しますので、２と５は同種です。しかしこれはどちらかは誤りです。どちらが誤りとしても９と２は異種になります。異種は一回同居ですので、２が入ります。

これから５０連チャンが始まります。ご覧の方もこの図を写してご堪能ください。

　　　　　　　　

進めて、

　　　　　　　　

さらに進めて、

　　　　　　　　

どんどん進みます。

　　　　　　　　

あと少しです。

　　　　　　　　

正解です。

 

あっさり解けたように見えますが、これは超難問です。仮置きで攻めた方が丸二日かかったと書いてありました。 

ご覧いただきまして有り難うございました。

 

追記

この問題より難しい問題を見つけました。表題の無い作品ですが、仮置きの組み合わせと高等なテクニックが必要とありました。

下図がそれです。

　　　　　　　　

次回はこの問題を解きたいと思います。ご覧の方も挑戦してみてください。自力で答を見つけられれば、中級上は卒業のレベルと思って良いでしょう。