一個有趣的數學題，關乎每天日常生活中應用，如等最好的價錢買機票。甚至關係到適婚男女找對象。題目如下：
一條路上有三個不一樣大小的石頭，有個人沿著路往前走，一次只能看見一個石頭，並且無法回頭。當此人看見第一個，一定撿起來，再往下走，遇見第二個，他可以憑著兩塊石頭的大小，決定丟下手中的石頭，換成新的。但是只有一次交換機會。如果他的策略是，不等第三個，第二塊石頭就決定換或不換。當然他如果決定不換，看到第三個更大還是可以換。請問這個人撿到最大石頭的機率是多少？我並沒有答案，大家可以試試。同理本題還可以推到多塊石頭。還有不同交換策略。
提示：考慮最大就是第三個，還有最大不是第三個兩種情形下，此人拿到最大石頭的機率。
參考答案如下：
三個大小不同的石頭，共有六種排列組合：
小中大
小大中
中小大
中大小
大小中
大中小
其中五種按照這個策略都可以拿到最大的。
只有最大在第三，卻又在第二塊時已經用掉換石頭的機會。這情況才拿不到最大。
所以選到最大石頭的機率是： 5/6
沒有留言:
張貼留言