寓數学於游戏.PDF

寓數學於遊戲 寓數學於遊戲 DavidGuo 交大應數郭君逸助理教授 生存遊戲 生存遊戲 10個人排成一列，每個人頭戴黑或紅 色的帽子，自己看不到自己戴什麼顏色 的帽子，但可看到「前面」所有人帽子 的顏色。從最後一個開始猜自己戴的帽 子的顏色，請問有什麼方法可以保證猜 對的人數最多。 2 編碼理論(Coding) 同位元檢查 (Parity Check) ECC RAM(Error Correcting Code) 3 秤重問題 (一) 秤重問題 (一) 假設金幣一枚重 10克，假幣一枚 重 9克。現有十袋金幣，其中一袋 是假幣。請問如何用秤秤最少 次，將這袋假幣秤出來。 4 秤重問題 (二) 秤重問題 (二) 假設金幣一枚重 10克，假幣一枚 重 9克。現有十袋金幣，請問如何 用秤秤最少次，得知哪幾袋為假 幣。 5 6 測心術 測心術 7 測心術 測心術 8 測心術 測心術 9 測心術 測心術 10 測心術 測心術 11 測心術 測心術 12 測心術 測心術 台北 桃園 新竹 苗栗 台中 彰化 南投 嘉義 雲林 台南 高雄 屏東 台東 花蓮 基隆 宜蘭 新莊 板橋 三重 永和 中和 新店 士林 北投 淡水 天母 五股 蘆洲 名間 竹山 樹林 鶯歌 林口 泰山 虎尾 南港 中壢 草屯 埔里 松山 景美 瑞芳 湖口 竹南 鳳山 關廟 霧峰 二林 北斗 鹿港 左營 恆春 羅東 東港 東勢 豐原 田中 新營 內壢 潭子 通霄 魚池 知本 新竹 13 群試 (Group Testing) 依前一次結果來調整下一 事先安排好所有的測試