上海俄风行旅行社:离散数学试题,高手来吧

来源:百度文库 编辑:高考问答 时间:2024/04/30 00:55:26
show that there must be at least 90 ways to chosse six integers from 1 to 15 so that all the choices have the same sum

证明从1到15中至少有90种的(任取6个数的和)相等的取法
提示用鸽巢原理
不用具体的取法,只要证明不止90种就行,请给出简要的过程,谢谢

和最小1+2+3+4+5+6=21
和最大15+14+13+12+11+10=75
共6C15种取法,共5005种
和共75-21+1=55种
5005/55=91>90
不止90种