很简单的哇,真的是,大家不要笑我啊。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个人中至少一人不会被看到
Share |
Share

TOP