問題
有六頂帽子：三頂黑帽子，三頂白帽子。a、b、c三人從黑帽子和白帽子中選擇乙個戴上。這三人每人都只能看見其他兩人頭上的帽子，但看不見自己頭上的帽子，並且也不知道剩餘帽子的顏色。不允許三個人同時戴黑帽子 。
問a:"你戴的是什麼顏色的帽子?"
a說:"不知道。"
問b:"你戴的是什麼顏色的帽子?"
b想了想之後，也說:"不知道。"
最後問c。c回答說:"我知道我戴的帽子是什麼顏色了。"
分析：
首先問a，a猜不出自己帽子的顏色，那麼b和c兩人肯定不是同時戴黑帽子。因為根據規則，如果b c兩人同時戴黑帽子，那麼a肯定知道自己戴的白帽子。
下面，用0表示白帽子，1表示黑帽子，那麼此時b和c兩人的情況有三種：00 、01、 10。
然後問b，b也猜不出自己的。此時就可以將01這種情況排除，因為如果是01這種情況，b是能夠猜出自己帽子的顏色的。因為b知道c帽子的顏色是1，並且自己不可能是1（因為a猜不出），所以可以確認自己是0.。
到了這裡，只剩下00 和10兩種情況了，無論哪種情況，c的顏色都是0。因此c能夠猜出自己的顏色。
筆試智力題
1.如何快速找出乙個32位整數的二進位制表達裡有多少個 1 用關於 1 的個數的線性時間？答案1 關於數字位數線性 for n 0 b b 1 if b 1 n 答案2 關於 1 的個數線性 for n 0 b n b b 1 2.乙個大小為n的陣列，所有數都是不超過n 1的正整數。用o n 的時間...
智力題 猜生日
題目如下 小明和小強都是張老師的學生，張老師的生日是m月n日，2人都不知道張老師的生日是下列10組中的一天，張老師把m值告訴了小明，把n值告訴了小強，張老師問他們知道他的生日是那一天嗎？3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 小明說 ...
智力題 猜帽子
人工智慧，零基礎入門！智力題 在乙個房間有4個小孩，2個戴黑帽，2個戴白帽，但他們都不知道自己戴的是什麼顏色的帽子。a與b c d之間有一堵牆，所以看不到他們。同時a b c d都不能摘下帽子看，也不能回頭看。片刻後，4個小孩中有人猜中了自己的帽子的顏色。請問a b c d究竟是誰猜中了？理由是什麼...