尋貓題

今有屋一排五間, 一貓匿其中, 夜夜潛移鄰屋, 或左或右. 問: 日訪一屋, 何由相遇?

(youtube The Hiding Cat Puzzle)

* * *

解: 屋編以號, 左起一至五.

貓所在之屋號, 非單即雙.

設單日在雙號屋, 首日訪屋二不遇, 是日必在屋四. 次日訪屋三不遇, 則該日必在屋五, 翌日必在屋四. 猶不遇, 則原設有誤.

原設有誤, 則雙日應在雙數之屋.
第四日起，依次重訪屋二三四.
如是者, 三日內必遇. 前後通共六日.

*

推廣: 一排 N 間屋, 可有通解?



(延伸: 五匣藏一寶)