|
|
国王为10天后的生日宴会准备了1000桶酒，不幸的是，其中两桶被下了毒。为了确定两桶毒酒，有人提议用死刑犯试毒。毒的潜伏期为10天。问:至少需要多少个死刑犯才能确保找出毒酒？方案如何实行？
来了一个小学生
小学生说：“佛主，1000桶就1000个人喝，死2个就知道哪两个是有毒的。”
我佛慈悲! 佛说：“其实啊，999个就可以了。”
为什么呢？
小学生想：有2种情况，要不死2个 ，要不死一个。死2个就确定哪两个哦。死一个就死的那个确定，
还有一个就是那个没人喝的。
“佛主，我明白了，那是因为。。。。”
“不可说，不可说”佛曰。“施主明白边值问题处理了！”
5年後，小学生长大 ，现在是初中生了。
初中生说：“佛主，我们可以把1000排成一个平面成一个长方形，假设长为A，宽为
B，那A*B>=1000,我们让A个人喝宽的B数量的酒，B个人喝A数量的酒，得到交错位置
死亡的人就一定是毒酒位置。”
佛曰：“但是这样会出现2种情况。1，如果施主人品好，正好2个毒酒就在一横或一
列，，此时就死3个人，2个交点，毒酒确定。但是，如果2个酒不在一横或一列，
此时会出现4个交点，那施主怎么确定哪2个是毒酒呢？”
初中生说：“佛主，我还没说完呢。不知道佛主玩过魔方没有，我们可以在他们喝完酒后，
把第1行的就全部向前移动1位，2号变1号，1号没前面了，就到最后去哦，第2行的
全部就全部向前移动2位，一直类推。。。，重新排好后，我们再叫A+B个人去喝，
此时可以再确定2个点或4个点，如果是2个点，问题解决，如果是4个点，用这4个点，
和前面4个点就可以确定哪2个是实点，哪2个是虚点。”
佛曰：“你进步了，但是好象不用在让A+B个人去喝，只要A或B中较大的去喝就可以了."
初中生想： 4个点，有2个是实点，2个是虚点，并且实点和虚点一定在1行或1列，2个实点
或2个虚点必在对角。如果确定一个是实点或虚点，那就可以全部确定。
如果再派A或B中较大的去喝就，如果是实点的，再去喝的人，
他的死亡位置就会在他向前移动“行 数”的位置。比如：有个点是（1，2），
但是这个点不确定是虚还是实，重新派后，它的坐标就是（1，1）。如果它是实点，
那再次喝的人就在第一个就挂了。如果它是虚点，挂的人位置就不会只移动1位。
所以就可以确定是实还是虚。也就全部确定。
初中生说：“我明白了，现在问题就变成当A*B>=1000,求2A+B的最小值。（注意
A>=B） 佛主，为什么要A>=B”
佛曰：“不可说，不可以说尽，还有个问题，就是”
初中生说：“佛主，我知道，就是边值问题，我佛慈悲，每次行或列的人，都可以少派
1个人。最后结果少派3个人就可以了”
佛曰：“施主仁慈，我佛慈悲”
初中生说：“那个关于不等式公式和计算要不要讲解呢？还有就是，如果一个数的平方
根不是整数，怎么处理”
佛曰：“平方根不是整数，不够的地方就排空气啊，对实点和虚点的没影响。如果
有个点正好在空气上，我佛慈悲，可以少死1个人了。
关于公式问题，我们不是扫盲班！
我佛慈悲，施主明白和公式的设计和问题的转化”
3年后，初中生成了高中生。
高中生说：“佛主，如果可以把1000个酒排成立方体，问题就变成了A*B*C>=1000,
求2A+2B+C的最小值问题。结果再处理边值问题，明白A和B不能小于C”
佛曰：“施主进步了，本座没什么可以教施主了，施主已经会建模了”
----------------------------------------路过线----------------------------------------------
高中生说：“佛主，有个问题要请教您，如果我以后进入游戏行业，我应该进哪个
方面？”
佛曰：“数值”
高中生说：“作为数值新人，要准备什么呢或具备什么能力呢？”
佛曰：“初中数学教科书和EXCEL入门”
高中生说：“初中数学教科书？？！！！那高中数学教科书呢？”
佛曰：“高中教科书，那是建模用的，是主策划或某些大庙宇中的主数值用的”
高中生说：“那大学数学教科书呢？什么时候用到？”
佛曰：“当你不做数值时，可能用到。”
高中生说：“最后一个问题，为什么我们这个讨论不放在数值版呢？”
佛曰：“那是一个鸟都不拉屎的地方，你难道会把游戏在沙漠中发行吗？！”
|
|
发表于 2009-6-24 11:47:00
