离散数学问题,请大家帮忙!
离散数学问题,请大家帮忙!
日期:2010-01-01 12:50:32 人气:2
解 4周寒假共4*7=28天,设寒假开始的第i(1=1(1<=i<j<=28),再由整个假期至多喝40袋,则a1+a2+…+a28<=40,设Si=a1+a2+…+ai,S1<S2<…<S28,考虑如下序列
S1,S2,…,S28,S1+15,S2+15,…,S28+15,
由S28+15<=40+15=55,故序列中的项均在1与55之间,该序列共有28*2=56项,由鸽笼原理该序列必有两项相同,又S1,S2,…,S28互不相同,S1+15,S2+15,