2013年11月11日
toj 3761 Egg Problem (好题~~)
摘要： Egg Problem时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 22 测试通过: 7 描述There is a very interesting problem described as follows:You are given two eggs.You have access to a 100-storey building.An egg that survives a fall can be used again.A broken egg must be discarded.The effect of a f... 阅读全文
posted @ 2013-11-11 20:01 logx 阅读(255) 评论(0) 推荐(0)
囚犯活命问题
摘要： 问题描述:5个囚犯，分别按照1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。问他们中谁的存活几率最大？提示：1，他们都是很聪明的人2，他们的原则是先求保命，再去多杀人3，100颗不必都分完4，若有重复的情况，则也算最大或最小，一并处死解答： 100个豆子5人平分，每人20个，所以我们可以确定不会有人拿20以上，否则他必死无疑。我们从后往前分析：5号想不死就必须不是最大或者最小，那么他肯定会选择前4个人的平均数，同理，4号也会选择前3个人的平均数，3号会拿前两个人的平均数。现在我们分析1号和2. 阅读全文
posted @ 2013-11-11 19:06 logx 阅读(425) 评论(0) 推荐(0)