刚才在网上看到两道面试题,稍微思考了一下,觉得还挺好玩的,分享一下解题思路,不一定对。

第一题

主持人设计了一个游戏,有三个参赛者参加:主持人秘密地随机从0-100选择一个数N,三个人依次报一个数(三个人中每个人都能听到另外两个人报的数,他们报的数不能重复)。报完之后主持人公开他选择的那个数N,三名参赛者中报的数中与N最接近那个人能得到100万奖金,求问:你愿意当第几个报数的参赛者,你的策略是什么?

由于不知道主持人的数是多少,最合理的假设是均匀分布,因此题目就划归为三个人在0-100之间划分区间,谁能获得最大的区间。

首先第一个报数者一定不是最有利的,他有两种策略:选择中间的数50或者偏向一边的数x<50,如果选择50的话,另外两个人选择