斑馬屬於誰?誰愛喝礦泉水?

汕大JH_Lee發表於2020-10-15

斑馬屬誰問題是一個著名的約束滿足問題。就是在五個顏色各異的房子中,居住著不同國籍的人 ,他們飼養的寵物,喜歡喝的飲料以及擁有的汽 車也各不相同。

具體情況如下:

房子:1、2、3、4、5

顏色:綠色、黃色、藍色、紅色、象牙色、

飲料:可樂 、礦泉水、蛋酒、牛奶、桔汁

國籍:日本、挪威、烏克蘭、英國、西班牙

汽車:大眾、福特、雪佛萊、老爺車、賓士

寵物:斑馬、狐狸、馬、蝸牛、狗

還有以下的資訊:

1.英國人住在紅房子裡。

2.西班牙人養狗。

3.居住在綠房子裡的人喝可樂。

4.烏克蘭人喝蛋酒。

5.綠房子是象牙色房子的右鄰

6.擁有老爺車的人養蝸牛。

7.擁有福特汽車的人住在黃房子裡

8.住在中間房子裡的人喝牛奶。

9.挪威人住在最左邊的房子裡。

10.擁有雪佛萊汽車的人與養狐狸的人是鄰 居。

11.擁有福特汽車的人與養馬的人是鄰居。

12.擁有賓士汽車的人愛喝桔汁。

13.日本人開大眾汽車。

14.挪威人的鄰居住在藍房子裡。

 問題是:斑馬屬於誰?誰愛喝礦泉水?

1. 首先遍歷所有的條件,發現下面3條條件有用。

8.住在中間房子裡的人喝牛奶。

9.挪威人住在最左邊的房子裡。

14.挪威人的鄰居住在藍房子裡。

得到的情況如下表

房子12345
顏色 藍色   
飲料  牛奶  
國籍挪威    
汽車     
寵物     

2. 利用顏色作為突破口

1.英國人住在紅房子裡。   //說明英國人可能在3、4、5號房子

3.居住在綠房子裡的人喝可樂。

5.綠房子是象牙色房子的右鄰。   //3、5條件表明 綠色的房子可能4\5號房子 而英國人紅色房子則在對應的3\5號房子

 (1)假設綠色在4號房子

房子12345
顏色 藍色象牙色綠色紅色
飲料  牛奶可樂 
國籍挪威   英國
汽車     
寵物     

 

(2)假設綠色在5號房子

房子12345
顏色 藍色紅色象牙色綠色
飲料  牛奶 可樂
國籍挪威 英國  
汽車     
寵物     

3. 可以發現上面兩種情況下,黃色都是隻能在第一個位置。因此上面補充上黃色相關的事情

7.擁有福特汽車的人住在黃房子裡

11.擁有福特汽車的人與養馬的人是鄰居。 //因為福特車在最左邊,所有確定了2號房子的人養了馬

(1)假設綠色在4號房子

房子12345
顏色黃色藍色象牙色綠色紅色
飲料  牛奶可樂 
國籍挪威   英國
汽車福特    
寵物    

 

(2)假設綠色在5號房子

房子12345
顏色黃色藍色紅色象牙色綠色
飲料  牛奶 可樂
國籍挪威 英國  
汽車福特    
寵物    

4.利用新推匯出的福特和馬,結合寵物飲料汽車相關的條件,列出一些可能。

2.西班牙人養狗。 

4.烏克蘭人喝蛋酒。

6.擁有老爺車的人養蝸牛。

10.擁有雪佛萊汽車的人與養狐狸的人是鄰 居。

12.擁有賓士汽車的人愛喝桔汁。

13.日本人開大眾汽車。

(1) 假設綠色在4號房子

房子12345
顏色黃色藍色象牙色綠色紅色
飲料  牛奶可樂 
國籍挪威   英國
汽車福特    
寵物    

存在下面的可能性

  • 西班牙+狗       可能在    3、4
  • 烏克蘭+蛋酒    可能在    2
  • 老爺車+蝸牛    可能在    3、4、5
  • 雪弗萊             可能在   2、3、4、5    
  • 賓士+桔汁       可能在   2、5
  • 日本+大眾       可能在   2、3、4

因此,這種情況下,烏克蘭和蛋酒就在2號房子

  • 西班牙+狗       可能在    3、4
  • 老爺車+蝸牛    可能在    3、4、5
  • 雪弗萊             可能在     3、4、5    
  • 賓士+桔汁       可能在     5
  • 日本+大眾       可能在     3、4

然後賓士+桔汁在5號房子

  • 西班牙+狗       可能在    3、4
  • 老爺車+蝸牛    可能在    3、4、5
  • 雪弗萊             可能在     3、4、5    
  • 賓士+桔汁       可能在     5
  • 日本+大眾       可能在     3、4

這時發現矛盾出現了,三輛車可能出現在2個房子中。因此這種情況被排除。5號房子是綠色的

  • 西班牙+狗       可能在    3、4
  • 老爺車+蝸牛    可能在    3、4
  • 雪弗萊             可能在     3、4
  • 日本+大眾       可能在     3、4

 

房子

12345
顏色黃色藍色象牙色綠色紅色
飲料 蛋酒牛奶可樂桔汁
國籍挪威烏克蘭  英國
汽車福特   賓士
寵物    

(2) 綠色在5號房子,重複上面的推理

房子12345
顏色黃色藍色紅色象牙色綠色
飲料  牛奶 可樂
國籍挪威 英國  
汽車福特    
寵物    

存在下面可能:

  • 西班牙+狗        可能在    4、5
  • 烏克蘭+蛋酒     可能在    2、4
  • 老爺車+蝸牛     可能在    3、4、5
  • 雪弗萊              可能在    2、3、4、5
  • 賓士+桔汁        可能在    2、4
  • 日本+大眾         可能在   2、4、5

上面紅色的三者很微妙,賓士和大眾排斥,桔汁和蛋酒排斥,日本和烏克蘭排斥。即紅色三項是相互排斥的。這種情況下,日本+大眾只可能在5號房子 (!!!!!這部分的推理是最核心的!!!!)

房子12345
顏色黃色藍色紅色象牙色綠色
飲料  牛奶 可樂
國籍挪威 英國 日本
汽車福特   大眾
寵物    

接著存在下面可能:

  • 西班牙+狗        可能在    4
  • 烏克蘭+蛋酒     可能在    2、4
  • 老爺車+蝸牛     可能在    3、4
  • 雪弗萊              可能在    2、3、4
  • 賓士+桔汁        可能在    2、4

這種情況下,西班牙+狗在4號房子 -->  烏克蘭+蛋酒只能在2號房子  -->  老爺車+蝸牛隻能在3號房子  -->  賓士+桔汁只能在4號房子  -->  雪弗萊只能在2號房子

房子12345
顏色黃色藍色紅色象牙色綠色
飲料 蛋酒牛奶桔汁可樂
國籍挪威烏克蘭英國西班牙日本
汽車福特雪弗萊老爺車賓士大眾
寵物 蝸牛 

10.擁有雪佛萊汽車的人與養狐狸的人是鄰居。

這種情況下,1號房子的寵物就是狐狸了

 

房子12345
顏色黃色藍色紅色象牙色綠色
飲料 蛋酒牛奶桔汁可樂
國籍挪威烏克蘭英國西班牙日本
汽車福特雪弗萊老爺車賓士大眾
寵物狐狸蝸牛 

 

!!!!到這裡就完成了整個推理,剩下一個飲料的空位就是礦泉水, 剩下的一個寵物空位就是斑馬!!!

答案就是:斑馬屬於日本人 , 挪威人喜歡喝礦泉水!

相關文章