- UID
- 772787
- 在线时间
- 小时
- 注册时间
- 2012-6-23
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
楼上解释的很清楚~
附上Manhattan 上的解释。希望有帮助。 statement (1): there's a statement called the pigeonhole principle, which basically says the following two things: * if the AVERAGE of a set of integers is an INTEGER n, then at least one element of the set is > n. * if the AVERAGE of a set of integers is a NON-INTEGER n, then at least one element of the set is > the next integer above n. this principle is easy to prove: if you assume the contrary, then you get the absurd situation in which every element of a set is below the average of the set. that is of course impossible.
specifically, statement (1) is a case of the first part of the principle: the average of the set is 6/3 = 2, so at least one element of the set must be 2 or more. again, you can prove this by reductio ad absurdum: if no one had sold 2 or more tickets, then you'd have a set in which everyone sold either 0 or 1 ticket, but the average is somehow still 2. that's untenable.
--
statement (2): there are only two ways not to sell at least 2 tickets: sell 0 tickets, and sell 1 ticket. if everyone sells a different # of tickets, then you can't fit three people into these two categories. therefore, someone must have sold at least 2 tickets. |
|