[size=large]
2023年柏林的德國邏輯思考學院:(據說)
有五間房屋排成一列;
所有房屋的外表顏色都不一樣;
所有的屋主來自不同的國家;
所有的屋主都養不同的寵物;
所有的屋主喝不同的飲料;
所有的屋主抽不同的香菸.
英國人住在紅色房屋裡;瑞典人養了乙隻狗;丹麥人喝茶;
綠色的房子在白色的房子的左邊 ;綠色房屋的屋主喝咖啡;
抽pall mall香菸的屋主養鳥;黃色屋主抽dunhill;
位於最中間 的屋主喝牛奶;挪威人住在第一間房屋裡;
抽blend的人住在養貓人家的隔壁;養馬的屋主在抽dunhill的人家的隔壁。
抽blue master的屋主喝啤酒;德國人抽prince;挪威人住在 藍色房子隔壁;
只喝開水的人家住在抽blend的隔壁
問:誰養魚? 以及其它詳細情況
[/size]
解題過程:
[size=large][color=red]1. 根據上述條件分析出所有的物品資訊[/color][/size]
[img]
[size=large][color=red]2.整理已知資訊[/color][/size]
[align=center][img]
[size=large][color=red]3. 建表(該題目類似數獨)[/color][/size]
[align=center][img]
[size=large][color=red]3. 開始解題[/color][/size]
[color=green]1. 先獲取最簡單的資訊[/color]
1. 通過條件 可知 a1 為 挪威人
2. 通過條件 可知 b2 為 藍色
3. 通過條件 可知 c5 為 牛奶
[align=center][img]
[color=green]2. 稍微推理[/color]
1. 通過條件 可以知道 d2 為 綠色 e2 為 白色 d5 為 咖啡
[color=violet]
原因:條件 綠色的房子在白色的房子的左邊可知只有
c2 為 綠色 d2 為白色 和 d2 為 綠色 e2 為 白色 可能(b2已經為藍色了)
又因為條件:綠色房屋的屋主喝咖啡 且 c5 為 牛奶 可知c2 不可能為綠色
只能 d2 為 綠色 e2 為 白色
[/color]
2. 通過條件可知 c1 為 英國人 c2 為 紅色 a2 為 黃色
3. 通過條件可知 a4 為 dunhill
4. 通過條件可知 c2 為 馬
[align=center][img]
用掉的條件和剩餘的條件如下(紅色是使用過的資訊)
[align=center][img]
[color=green]2. 假設推理[/color]
1. 現在表面的資訊都挖去出來了,剩下的要進行假設的方法進行推理
2. 由於條件瑞典人養了乙隻狗 可知 瑞典人可能是d1 e1
3. 由於條件丹麥人喝茶 可知 丹麥人可能是b1 e1
4. 所有假設 瑞典人為e1 比較好.這樣丹麥人只能為b1
按照上述的假設:
1. d1 為 德國人 e3 為狗
2. 由於條件德國人抽prince d4 為 prince
3. 由於條件丹麥人喝茶 b5 為 茶
4. 由於條件只喝開水的人家住在抽blend的隔壁 a5 為 開水 b4 為 blend
5. 由於條件抽blue master的屋主喝啤酒 e5 為 啤酒 e4 為 blue master
6. c4 為 pall mall
7. 由於條件抽pall mall香菸的屋主養鳥 c3 為 鳥
8. 由於條件抽blend的人住在養貓人家的隔壁 a3 為 貓
[align=center][size=xx-large][color=red]剛剛好沒有任何衝突,假設成立[/color][/size][/align]
最終結果如下:
[align=center][img]
五道邏輯思維題
從1到100排列成一排,總共100個數,每一輪抽走奇數字置的數,問最後剩下哪個數?先思考小規模的問題,例如從1到10,模擬整個抽取過程如下。第1輪抽取完剩下所有偶數,如果都除以2,就變成了1到5的小問題 第2輪抽取後,還是剩下偶數,再除以2,變成1到2。所以最後剩下的數如果因式分解,就是包含因數2最...
演算法題 LeetCode刷題(五)
資料結構和演算法是程式設計路上永遠無法避開的兩個核心知識點,本系列 演算法題 旨在記錄刷題過程中的一些心得體會,將會挑出leetcode等最具代表性的題目進行解析,題解基本都來自於leetcode官網 本文是第五篇。給定乙個非負整數陣列,你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以...
說說IO(五) 邏輯卷管理
lvm 邏輯卷管理 位於作業系統和硬碟之間,lvm遮蔽了底層硬碟帶來的複雜性。最簡單的,lvm使得n塊硬碟在os看來成為一塊硬碟,大大提高了系統可用性。lvm的引入,使得檔案系統和底層磁碟之間的關係變得更為靈活,而且更方便關係。lvm有以下特點 lvm可以做動態磁碟擴充套件,想想看,當系統管理員發現...