人在德国社区 - Powered by Discuz! Board

标题: [数学] 脑力挑战大relay（8） [打印本页]

作者: choupiwen 时间: 2010-8-16 20:44 标题: 脑力挑战大relay（8）

本帖最后由 choupiwen 于 2010-8-16 23:46 编辑

嗯嗯，接着推油。。。噢不，是推理：
广场上99 个sb傻杵在哪儿，sb之间的距离互不相等，且每个sb都直愣愣地傻盯着离自己最近的那个sb。
现在要证明：总存在一个sb，他没被人盯着。

作者: wahahaha 时间: 2010-8-18 12:49

楼主

作者: wahahaha 时间: 2010-8-18 12:50

楼主一人在发帖

作者: choupiwen 时间: 2010-8-28 13:08

楼主一人在发帖
wahahaha 发表于 18/8/2010 15:17

其他人在盯着俺看热闹,是吧

作者: Gabixuaner 时间: 2010-10-16 07:14

嘿嘿俺有想法

作者: choupiwen 时间: 2010-10-16 10:11

嘿嘿俺有想法
Gabixuaner 发表于 16/10/2010 09:41

想出来没？

作者: jess0521 时间: 2010-10-21 16:03

很简单的哇，真的是，大家不要笑我啊。Problem: 证明有个sb没有被人盯着 Solution:假设每个人都被盯着，给每个人编号从1到99，用p代替人，so Pi就是第i个人。因为假设每个人都被盯着，所以P1 只能和P2互相盯着，那P3只能和p4互相盯着，so.......P99就没人盯他了，所以假设是不成立的。。。。。so 总有sb没被盯着。。。。

作者: yuzengzhi 时间: 2010-10-24 21:34

很简单的哇，真的是，大家不要笑我啊。Problem: 证明有个sb没有被人盯着 Solution:假设每个人都被盯着，给每个人编号从1到99，用p代替人，so Pi就是第i个人。因为假设每个人都被盯着，所以P1 只能和P2互相盯着，那 ...
jess0521 发表于 2010-10-21 18:30

貌似不成立呀如果P3和P2的距离小于P4 那P3就要看P2了呢

我这样证明好了 P1到P99 的距离是逐个递增的 <表示向左看 >表示向右看

看的顺序由P1到P99依次就是

><<<<<<<<<<<<<<<<<<<<<<....<<<<<<<<<<<<<<<<
那么最后一个没人看它咯

另外也可以这样想

既然每个人距离不同必然有2个人之间的距离最大

如果必须要看离自己最近的这个最大距离永远不可能是最近距离 2个人中至少一人不会被看到

作者: choupiwen 时间: 2010-10-25 23:25

嘿嘿，有点像计算机算法咯：）
恭喜楼上的，最后一句再写清楚点就更好了

作者: wahahaha 时间: 2011-2-22 10:35

真不容易，楼主啊

欢迎光临人在德国社区 (http://csuchen.de/bbs/)