1. 程式人生 > >我的解法:五間房子中誰養魚的問題

我的解法:五間房子中誰養魚的問題

總共只有五個房子,卻有八條描述資訊,那麼可以肯定,有些資訊是描述同一個房子的。我們找出那些可能描述同一房子的資訊。可能合併的資訊有:(15)(19)(24)(26)(29)(35)(36)(45)(410)。將這些關係畫成一個圖,方便檢視、記憶。描述資訊中,有四條是描述人的,我們把它們在圖上用不同特殊顏色標記出來。觀看圖,發現沒有任何3個節點是兩兩連通的,因此可以肯定:不存在三條描述同一房子的提示資訊。