100個人，每個人選擇乙個 1 - 100範圍內的乙個數字，誰的數字最接近平均數的 2/3，誰將獲得獎金。如果是你，你會選幾？前提是每個人都想贏得獎金。
分析步驟：
1. 每個人都不會選67 - 100之間的數字，因為最大數字為100，如果全班人都選100，那麼平均值的2/3為 67，這樣選擇大於67的人的選擇處於劣勢策略，選擇67的一定比選擇比67大的處於優勢，也就是說如果有人選擇67，那麼選擇大於67的人一定不會贏得獎金，那麼他們還會選比67大的數嗎，
不會！（贏不了為什麼要選，他們又不蠢）
2.那麼如果選擇比67大的數會處於劣勢的情況下，排除了 68 - 100 的數被其他人選擇的可能性（因為其他人很有可能像你一樣聰明），剩下的數就只剩下 1 - 67，（從別人的角度出發，既然你知道選擇67更好，那麼別人也會那麼覺得）
由以上的結論可以推論出 45 - 67 的情況也會被排除（這一步在原本博弈中並不是劣勢策略，但是由於上一步的影響，這一步的選擇也受到影響），因為上一步你可以推論出，其他人想要贏得話，一定會選擇比67小的數，那麼最大的數字將會變成67，平均值的2/3也會隨之改變成為45，那麼同理，選擇45比選擇比45大的數要更處於優勢。（這步的選擇不僅自己是理性的，別人也需要是理性的）
3.同理，如果別人都會選擇45的話， 45的 3/2就會變成 30， 30 - 45之間的數也將會被上述的結論而剔除。
4.同理，20-30之間的數將被剔除
5.最終，選擇1的話是全部人最理性的選擇導致的結果
結論：理性選擇會導致次優的結果
不僅要站在別人角度考慮，思考別人的收益是什麼樣的，
報數字 （博弈）
題目 解題思路 給出兩個數n，m 誰先數到 n 誰贏。簡單的博弈。題目給出兩個例子 23 2 and 4 3。發現其中一些規律，要想獲勝只要保證最後範圍內能達到 n。那麼我們所能確定的週期是m 1 第一人不管數幾，最後都可以保證達到m 1 所以週期為 m 1.所以 n m 1 0 就後出手 seco...
選數字（貪心）
題目描述 lyk 找到了乙個 n m 的矩陣，這個矩陣上都填有一些數字，對於第 i 行第 j 列的位置上的數為 ai,j。由於它 ak 了 noip2016 的初賽，最近顯得非常無聊，便想到了乙個方法自娛自樂一番。它想到的遊戲是這樣的 每次選擇一行或者一列，它得到的快樂值將會是這一行或者一列的數字之...
選數字（貪心 列舉）
選數字 select time limit 3000ms memory limit 64mb 題目描述 lyk 找到了乙個 n m 的矩陣，這個矩陣上都填有一些數字，對於第 i 行第 j 列的位置上 的數為 ai,j。由於它 ak 了 noip2016 的初賽，最近顯得非常無聊，便想到了乙個方法自娛...