摘要:
题目大意说:有10个房间,每个房间内各有一个大小不同的宝石,如果前4个房间只看不拿,在后面的6个房间,发现一个比前面4个房间内的宝石都大的宝石就拿,否则拿最后一个,问拿到最大的宝石的概率?设最大宝石在第i个位置(i=1...10),应该是等概率的1/101.设 i = 5, p =12.i=6...10,需要考虑前i-1个位置上的宝石大小,假设前i-1个宝石中最大的(max(i-1))不在前四位中,则因为这个宝石(max(i-1))在最大的宝石(max(10))前面,且(max(i-1))大于前四个中的任一个,所以取不到最大(max(10)),相反max(i-1)在前四个位置则可以取到最大宝石 阅读全文