学生的组合学2011作业1.docVIP

习题二 2.1证明： （1）假设没有人谁都不认识：那么每个人认识的人数都为[1,n-1]。 (2) 分两种情况继续讨论：假设有1人谁都不认识. (3) 假设至少有两人谁都不认识. 或用反证若0，1，2，。。，n-1类对应这n个人认识的人数，则0，与n-1并存是矛盾的。 2.2 任意整数除以10的余数有10种情况,现在有11个整数,至少两个数余数相同，则差能被10整除。 2.3 坐标为分4种情况，即（偶，偶）、（偶，奇）、（奇，奇）、（奇，偶）. 2.6 设5个数为且显然现将0、1、2看做3个盒子，将看做5个物体，则有三种情况讨论： （1）若有两个盒子是空的，即只有一个非空。5个余数是相同的，任选3个。 （2）只有一个是空的，即有两个非空。5个数分成两个盒子，一定有3个在一个盒子。 （3）三个盒子都不空。分别从每个盒子中选一个，将它们对应的ai相加，其和必被3整除。 2.7 解一共有9个连续的三天，它们的总数3*1800，推论： 3*1800/9=600 2.8(2.9) 同书 2.10 共50*2=100天，最多99。 2.11将S划分为{1,3,5}， {7,9,11}……, { 595,597,599}共100组. 2.12设70个数为 取值范围209，共210个数。 2.13 清华大学出版社（第3版），问题简化1到16的1