看板 OldGymFellow 關於我們 聯絡資訊
上個問題讓我想到另一本書上的一個類似的問題 這個問題很有名 唸過離散數學的人應該都有聽過 國王想處決三個絕頂聰明的囚犯 於是準備了一個難題考他們 國王: 這有3頂白帽和2頂黑帽 我會幫你們每個人帶上一頂 你們可以看見另外兩個人的帽子 卻看不見自己的 我要你們猜出自己帽子的顏色 如果猜錯就馬上處決 國王幫三個囚犯戴上帽子之後 國王: 開始猜吧 3個囚犯沉默不語 國王: 趕快猜 3個囚犯依然沉默不語 國王: 再不猜全部馬上處決 3個囚犯同時回答: 我知道自己的帽子是什麼顏色的了 這個題目的重點在於三個囚犯都是絕頂聰明 如果其中有人是笨蛋這題目就不能解 -- Being a rainbow, I should light up the whole of the sky after raining. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.35.56.128
showp:有人不是笨蛋 會解這個題目嗎? 218.35.56.128 11/17
sinacloud:用pigeonhole原理解.. 140.112.25.206 11/17
sinacloud:丫 我唸過離散數學^_^ 140.112.25.206 11/17