昨天，同學給我出了乙個推理題：
四個人各戴乙個帽子，
帽子有紅黃各兩個，
一人在牆的左側，三人在右側
四人都面朝左側。不得向後看
問：誰最先猜出自己帽子的顏色？
甲 || 乙 丙 丁
他很激動的說完後等我的反映並說美國四個數學家做這個遊戲都沒做出來哦（意思就是四個數學家都沒解決的推理難題他知道答案），我想甲和乙肯定都無法知道自己什麼顏色帽子的，那就丙和丁了
丁如果看見前面兩個顏色相同那麼就知道自己的顏色。
如果顏色不同那就沒辦法知道自己是什麼顏色了
而丙也是沒有辦法的，因為他只知道前面的人的顏色。
正在疑惑時他說了答案，是丙最先知道，如果丁猜不到那麼丙就知道乙和他是顏色不同的，也就知道自己的顏色了。
如果給他補完那他的意思就是：如果乙和丙顏色一致那麼丁最先知道自己的顏色，如果不一致則丙最先知道。
但是現實不是這樣的，因為丙沒有辦法知道丁是否明白這個道理「如果乙和丙顏色不一致絕對推不出自己顏色，就只有靠丙了」
而這個思路的意思就是事實上甲乙丙丁都深刻理解這一點才開始這個推理遊戲的……
我跟他爭論說在現實中這不一定是丙的，因為他沒有辦法保證丁是想到了這一點，他沒辦法知道丁是在想怎麼知道自己帽子的顏色還是說確實想不出來了。說不定四個人中有人覺得實在推不出來，就猜乙個吧。
他又教育我說我每次都想的太多，這是推理題，不用考慮那麼多，推理就是。
或許我真的是考慮太多，推理題就應該當題目來做，為什麼還要考慮那麼多？ 是當真程式寫多了就腦子容易短路？呵呵
還好別人四個數學家照樣做不出來，當知道「正確答案」後會覺得這是個非常簡單的問題。而從另一方面說這又是非常複雜的問題。
這也算應試教育的弊端吧，很多人很會做題卻在現實中應用不上
一些數字推理題
1 2,4,12,48，a.96 b.120 c.240 d.480 答案 c 解析 依次乘2,3,4,5 2 2 4 4 3 12 12 4 48 48 5 240.2 1,1,2,6，a.21 b.22 c.23 d.24 答案 d 解析 依次乘1,2,3,4 1 1 1 1 2 2 2 3 6...
leetcode一些題的想法
167.two sum ii input array is sorted 這道題是給定乙個陣列和乙個數字a，再陣列中查詢兩個數其之和等於a，兩個數不會取同乙個數，數必定有解，陣列有序。暴力的是兩層for迴圈，複雜度n方，然後改為了折半查詢，平均複雜度是nlogn。比較優化的是利用兩個數之和的數學關係...
乙個程式設計師的一些想法（一）
那時候上課，乙個覺得老師水平不行，基本上都是在讀ppt，我當時想，我沒有認讀障礙，要是這樣上課，我回去把ppt看一遍就行了，第二個覺得選的教材雖然有的很不錯 我們很多教材都是英文的影印版 但是我們中的大多數沒有掌握學習的方法，總指望著東西都是老師教的。後來我就產生了乙個想法，我希望等我弄懂一些皮毛的...