2013年9月18日

【转】一些经典的笔试题

摘要: 【题1】有一幢100层高的大厦,给你两个完全相同的玻璃围棋子。假设从某一层开始,丢下玻璃棋子就会摔碎。那么怎么利用 手中的两颗棋子,用一种什么样的最优策略,知道这个临界的层高呢?【分析】:先从14楼开始抛第一次;如果没碎,再从27楼抛第二次;如果还没碎,再从39楼抛第三次;如果还没碎,再从50 楼抛第四次;如此,每次间隔的楼层少一层。这样,任何一次抛棋子碎时,都能确保最多抛14次可以找出临界楼层。=========================================================【题2】有36匹马,六个跑道?没有记时器等设备,用最少的比赛次数算出跑的最快的前三名马 阅读全文
posted @ 2013-09-18 17:27 卡西大人 阅读(573) 评论(1) 推荐(0) 编辑