2006-01-12-01-最多重複解問題、再び。 - project-enigma

2006-01-12-01-最多重複解問題、再び。

>> Site top >> weblog >> 月別アーカイブ >> 2006年01月のlog >> 2006-01-12-01-最多重複解問題、再び。

最終更新日付:2013/12/31 07:39:44


最多重複解問題、再び。

2006 年 01 月 12 日

2005/12/28 の「mpuz の思い出&裏話」で書いた最多重複解問題を覚えているだろうか。あのとき、陰郎はこう書いた。

   ABB 
  x CC 
 ─────
  ADCE 
 ADCE 
──────
 ABDFE 

調査の結果、これが最多重複解問題である...と。これは正しい。たしかにこれは12の解があり、最多重複解問題である。しかし、書かれなかった誤りが1つあった。それは、同じ数の重複解を持つ問題がもう1つあったということだ。それは、以下の通り。

   ABC
  x DD
 ─────
  AEFG
 AEFG
──────
 ABEGG

この問題の解は、以下の通りだ...

...安心して欲しい。今頃気づいたとはいえ、この設問も現在の mpuz では出題されない。当時は、単に「2つめの最多重複解問題を探さなかった」だけなのだ...単一解問題だけが出題されるように実装されていることは間違いない。

何故、今これに気づいたのか、不思議に思われる方もいるだろう...まぁ有体に言ってしまえば、重複解問題を調査するテストプログラムをイジっていたわけだ。それが何のためかは、まだ秘密だ。

 

コメント

このページにコメントする

 

このページのタグ

Page tag : Palm

 

 


Copyright(C) 2005-2017 project-enigma.
Generated by CL-PREFAB.