离散数学问题,请大家帮忙!

日期: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,
    A+
热门评论