面试题 拿钻石

已知一个有10层楼, 每层都有一个钻石

1.你在一个电梯里面,电梯向上,每层只停一次 然后就到上一层

2.一共只能拿一次钻石, (不允许交换!), 当然每层你都可以观察钻石

 问

如何让 "拿到最大钻石" 的概率最大化

假设 最大的钻石叫D10 最小的叫D1

1. 假设只观察第一层 后面的楼层中 只要有比第一层大的就拿走

2. 假设只观察前两层 记录下最大的钻石,后面的楼层中 只要有比前两层最大的钻石还要大的钻石就拿走 ,

那么最高的概率是多少呢?

posted on 2011-02-16 22:07  听说读写  阅读(1261)  评论(2编辑  收藏  举报

导航