程式設計師，你的邏輯思維有多強（一道推理題測試，不可錯過） (轉)

程式設計師，你的邏輯思維有多強（一道推理題測試，不可錯過） (轉)[@more@]

　　要做一個員，邏輯思維能力是關鍵，寫程式也是對該能力的一種鍛鍊，這裡有一個測試題，你可以對自己現在的能力進行評詁。也希望大家回貼談談感受。

　　本題是柏林大學的一次考試題，要求在30分鐘內做出，不過只有少於10%的人完成了要求。計分是這樣的，共150分，從1到30分鐘，每加1分鐘減2分,那麼30分鐘答出就是90分，是及格分；從30分鐘以後每加1分鐘減1分。我當時用了22分鐘，大家也試試，看自己能得多少分。

  　原題：有五位小姐排成一列，所有的小姐姓不同、穿的衣服顏色不同、喝不同的飲料、養不同的寵物、吃不同的水果。
  錢小姐穿紅色衣服；翁小姐養了一隻狗；陳小姐喝茶；穿綠衣服的站在穿
白衣服的左邊；穿綠衣服的小姐喝咖啡；吃西瓜的小姐養鳥；穿黃衣服的小姐吃
梨；站在中間的小姐喝牛奶；趙小姐站在最左邊；吃橘子的小姐站在養貓的旁邊；
養魚的小姐旁邊的那位吃梨；吃蘋果的小姐喝香檳；江小姐吃香蕉；趙小姐站在
穿藍衣服的小姐旁邊；喝開水的小姐站在吃橘子的小姐旁邊；請問哪位小姐養蛇？

  你可以收到題後，看三遍，然後開始計時做題。

 下面引號中是答案，為了大家不受影響，引號內的答案全是白色，你選中這一塊，反色即可看到答案。

 符加宣告：大家一定要推出全部的答案，並且要沒有相當然的部分，這樣才能算推出，一定要以這個標準來做題。當然我不是出題老師，標準在你心，是否作弊在你心。

 補記一： 其實這個問題的關鍵在於方法，現在最好的方法就是xlili和Ran的方法，這也是許多人能想到的，不過不同的人思路明晰化程度不同。
  我想說的是難道沒有別的方法了，我開始曾想用陣列的方法，後來發覺很亂，也是用了以上所說的矩陣方法，希望有人能有別的方法，不一定要是最好的方法。

  如果你已做完該題，你現在在回想一下，看看你剛才的思路，你會明白自己在大多數情況下思考問題的方式。
  我的初衷就是你關心自己思考問題的方式麼？你往往怎麼思考問題？而這道題畢竟只是一道題，它真正的來源是愛因斯坦的一道題，被大家改得很爛了。

 補記二：lonsh的推理比較明晰，不過相對來說jc77的還是直觀些，winion 提出的解法已是比較明確的數學演算法。希望HaoGeGe能把自己的方法說一下，我也很感興趣。
 希望大家在以下三點上做文章，回貼儘量以此為中心(因為推理方法大家都談得不少了)：
  1、建立一個模型
 2、寫出相應的數學演算法
  3、程式實現方法(什麼語言都可以)

 

 

　　答案如下（雙引內）

　　“趙小姐穿黃色衣服，喝白開水，吃梨，奍貓
  陳小姐穿藍色衣服，喝茶，吃橘子，奍魚
 錢小姐穿紅色衣服，喝牛奶，吃西瓜，奍鳥
  江小姐穿綠色衣服，喝咖啡，吃香蕉，奍蛇
 翁小姐穿白色衣服，喝香檳，吃蘋果，奍狗”