作者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