几道推理题【19】斗地主附残局 地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、

几道推理题【19】斗地主附残局 地主手中牌2、K、Q、J、10、9、8、8、6、6、5、5、3、3、

感觉地主必胜 ①地主将四个7拆做两半 先55667788过 大 然后910JQK 闲家一定要压否则就输 比较好的策略是甲压 ②甲可以出 但是他手上的4455是无法出完的 所以他必然让乙上手 ③此时如果甲用对子给乙 乙就要用对九接过来 接下来乙有44668三手不能给地主的牌 但是他只有3个A可以带掉其中一手 所以庄家必然上手 然后扔炸弹 过牌如果甲用顺子给乙 乙手上的446689K残牌更加不可能出完 同样地主必胜当然这是默认出牌顺序为地主→甲→乙 如果顺序为地主→乙→甲 那么在上述②中甲只能用顺子8910JQ给乙上手（因为地主在乙前,甲打对子的话地主的对7就出掉了,然后炸弹,扔2,取胜） 而乙上手后 仍然有小对和单牌过不了 虽然他可以出单牌 甲顺序在地主前 出2或以上便截住了牌 但甲手上的牌同样也没法出完 因此他们必输-------------------------------------------------其实这道题根本就没有一个确定的答案,主要是考考你的思路,也就是考考你的选择策略,我从别的地方搜了一下,借花献佛：这个问题实际上就是选择取到最大钻石可能性最大的一种策略,它的原型就是秘书问题,在《数学的实践与认识》这本刊物上有过这个问题的详尽分析,具体哪一期的忘了,不过可以肯定是在99-00的范围内.首先要确定一种决策,由于我们不可能返回再取钻石,因此,我们采用如下决策：选取k,舍弃前k个钻石,从第k 1颗起,遇到历史最大的就取之,否则,取最后一颗钻石.设p(k)是此策略下去到最大钻石的概率,下面计算p(k).假设最大钻石为第j颗,如果能取到,则j>k,且在j之前的所有钻石中的最大者必须在前k颗钻石中,于是概率应为k/(j-1)*(1/n),因此,p(k)=sum(k/(j-1)*(1/n)),where j from k 1 to n,为了使取到最大钻石的概率最大,我们只需选择合适的k即可.考虑p(k)-p(k-1)及p(k 1)-p(k),当k为所求时,前者大于0,而后者则小于0.因为p(k)-p(k-1)=1/n*[sum(1/(j-1))-1]>0,j from k 1 to n,所以k越小越好.又因为p(k 1)-p(k)=1/n*[sum(1/(j-1))-1]

我好好复习下