同样碰到一道面试题如下,请各位给点意见:
一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问:怎样才能拿到最大的一颗?
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
问:这只能拿一次,怎么理解?如果每次电梯开门都拿一次,那这道题好像没意义;如果总共就拿一次,那好像又难求得最大解?
这个有点意思,感觉像个贯序博弈问题~
不过我不知道怎么动手解!我认为这个问题肯定不存在一个楼上说的最大解问题,应该是对每个楼口怎么做出选择才能使之达到比较满意的解,即拿到大或较大的钻石
不过感觉这个是博弈问题有点牵强
博弈的双方是什么?各自怎么评价自己的利益?
想询问这个题目的来源?!!!!!!!!!!!
这道题目我认为先选前三分之一楼层作为抽样,看看在这前三分之一楼层中最大的有多大,然后再后面的只要见到比这个还大的就拿走
理论上怎么解释?
抽样取1/3的意义是怎么样的?1/2如何?
不怎么理解.
难,难,难……
感觉没有纯策略均衡吧。
不像博弈问题
就一脑筋急转弯吧
下来的时候拿
第二道题和农夫过河的的题很接近
从一楼到十楼先不拿钻石,先观察钻右大小,下楼时直接到观察中认为钻石最大的楼层拿走钻石可行否?
楼顶给出答案吧:)
有点像这样一个贯续问题
不过这里的收益怎么确定是个很大的问题.
document.body.clientWidth*0.5) {this.resized=true;this.width=document.body.clientWidth*0.5;this.style.cursor='pointer';} else {this.onclick=null}" alt="" />
概率问题?
可以先选择前若干楼层作为样本,确定一个最大的标准,然后在后面的楼层中看到比这个标准大的第一个钻石就取它。这样虽然不能确保是这十层楼中最大的一颗,但是也较大的一个。具体到这个题目,可以取前四层作为样本
这不能算博弈问题,博弈问题着眼于策略间的互动。
不过,前面的坛友们分析的思路都很有意思,很受启发。
我觉得楼上的不妥,如果要分,理论上说,分得步数越多,应该越好,但毕竟只有十层啊
怎么也没想出有个确定的答案,只能说概率高低吧
我觉得好像跟序贯博弈没什么关系啊,可能真的是没学透
支持这个观点。这里考察的也许并不是如何取得最大的。
有人也许会取第一颗,落袋为安,谁知道后面还有没有钻石,谁知道以后会是个什么样子?
我会选择在我感觉已经足够大(满足我的需要)的那颗钻石,我不管哪一颗最大,只看哪一颗符合我的要求即可。
这个问题和捡麦穗那个问题一样,看上哪颗拿就是了,要是一直犹豫,肯定拿不到最大的,搞不好还拿了最小的,而且拿了之后就不要看其他的钻石了,只要坚信自己拿的是自己满意的那就是最大的。
呵呵,肯定会有人说这是自欺欺人,但是在仔细想想生活中的一些事,就是如此。
看了大家的发言才觉得自己确实不怎么适合买股票,呵呵……
性格太差了。心态不好。
1、2、3层的砖石作为样本,后面的根据这3个的大小,看到觉得大的就拿吧