现在的位置: 首页 > 综合 > 正文

面试题 拿钻石

2013年04月02日 ⁄ 综合 ⁄ 共 203字 ⁄ 字号 评论关闭

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

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

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

 问

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

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

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

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

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

抱歉!评论已关闭.