[數學]抽屜原理--簡單

[數學]抽屜原理--簡單

數學好好玩 於 星期五 九月 09, 2005 8:05 pm


設自然數n,從1,2,3....n中犬50個不同的數,這50個數中,至少有2個數的差為7,n最大為多少?

數學好好玩
實習生
實習生
 
文章: 59
註冊時間: 2005-08-30

☆ ~ 幻 星 ~ ☆ 於 星期五 九月 09, 2005 10:21 pm


耀討論最爛的情況..
就是50個數中..

1,2,3,4,5,6,7,
15,16,17,18,19,20,21,
29,30,31,32,33,34,35

如此推類
50-1=49
49*2=98

n最大為98..

☆ ~ 幻 星 ~ ☆
教 授
教 授
 
文章: 1067
註冊時間: 2005-08-24

lcflcflcf 於 星期六 九月 10, 2005 10:42 am


分49個抽屜
每個抽屜中放兩數,且差為七
一共放98個數
50個數放49個抽屜
必有兩個在同一抽屜
即起碼有兩數差七
所以n=98
人人為我 我為人人
~就讓一切隨風~

lcflcflcf
教 授
教 授
 
文章: 887
註冊時間: 2004-10-30
來自: HK




趣味數學