作者amidofun (amido)
看板Grad-ProbAsk
标题[理工]离散数学-鸽笼
时间Sat Jan 9 02:04:58 2010
There are 20 students in a class, all born on different days of January, 1980.
Show that there are two students born on the ith day and the jth day of January
with│i-j│= 8.
我的想法是把一月分堆,如下:
{01,09},{02,10},{03,11},{04,12},{05,13},{06,14},{07,15},{08,16}:1号~16号
{17,25},{18,26},{19,27},{20,28},{21,29},{22,30},{23,31},{24}:17号~31号
共16组
根据鸽笼定理,20个学生必有4组绝对值的差等於8....
但题目只要求2个学生，即一组,那我这样的证法有误吗?
这算暴力分堆法吗= =?因为题库班上的方法我比较不懂
还是我误解题意了?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.32.100.18
1F：推 converse2006:题库班的方法 不太好用指是用於刚好20人少一个就掰了 01/09 02:13
2F：→ amidofun:感觉题目是设计给特别方法的 此题分堆法可行吗? 01/09 02:19
3F：→ doom8199:这样证明怪怪的 = =lll 01/09 02:23
4F：推 ray02825:这题有点类似94彰师资工棒球比赛那题 可以参考看看 01/09 15:25