将给出的整数x翻转_2020最新中科大组合数学引论课后答案整理全_中科大 李厚强,令n和k为正整数,给出以下恒等式的组合学证明 组合数学引论-讲义文档类资源...

2020最新中科大组合数学引论课后答案整理全_中科大 李厚强,令n和k为正整数,给出以下恒等式的组合学证明 组合数学引论-讲义文档类资源

8ba33e  在  2020-04-18 12:24:58  上传  667.42 KB

组合数学引论

2020最新中科大组合数学引论课后答案整理全方便复习使用

综上所述,这9个整点中必有3个整点满足要求

11.有理数的分子跟分母都是整数,并且分母不等于零,进制数展开式相

当于一个整数除以另外一个整数n,所得余数所有可能值有n-1个,也就是说最

多除n-1次余数就会有重复,当余数重复时,就会产生循环

15.1,2,…,Zn中至多有n个整数互不相邻,有鸽巢原理知,从这2n个整数中

任选n+1个整数,至少有2个整数相邻,则这2个整数的最大公因子为1

20.由鸽巢原理知,P,P2P3P1中至少有一个有

17个整数,不妨设为

P,并设这17个元素a1

个元素是某两个元素之差,则满足题目要求,否则,令

b

b

令B=仂b1,b2…,b16},显然1≤b≤67,根据前面的假定,b1,b2…,b16中无

属于P1,否则与假设A中不存在一个元素是某两个元素之差相矛盾,所以B中

元素属于P2,P3,P4。

由鸽巢原理知,P2,P,B中至少有一个至少包含b1…,.中的凹=6个

整数,不妨设为P2,且b1

{b1,b2…,b},B'∈P2。根据假定,B中没有一个元素是某两个元素之差。令

bia -bi

5

b: -b

2

显然c;P1,C1P2,=1,2,3,4,5。令C={c1,C2,…,C5},所以C中元素属于P3,P4。

巾鸽巢原理知,P3,P1中至少有一个至少包含c1c2…小=3个整数,

不妨设为P3,且c1

根据假定,C中没有一个元素是某两个元素之差。令

显然dP1,aP2,l1日P3,i=1,2。令D={d1,d2},所以D中元素属于P4。而

1≤d1

分成四部分的前提矛盾,故原命题成立。

22.把每个三角形的最短边染成红色,剩下的所有边染成白色,则由 Ramsey

定理可知,必出现同色三角形。又每个三角形都有最短边,即每个三角形都有红

色边。于是上述同色三角形是红色的,则它的最长边也是红色的,所以原命题得

证

1.求50!的尾部有多少个零,即求50!中有2×5的因子个数。由于2的因子

个数比5多,所以问题转换为求5的因子个数。其中5,10,15,20,30,35,

40,45各含有1个5的因子,共8个;25,50各含有2个5的因子,共4个。

所以共有12个5的因子,即50的尾部有12个零

(注:50!=304140932017133780436126081660647688443776415689605120000000000

2.(1)「位数字为5,

i)百位数字为4,满足要求的整数有6×5=30个

i)百位数字大于4,满足要求的整数有3×6×5=90个;

(2)千位数字人于5,满足要求的整数有3×7×6×5=630个;

综上所述,满足要求的整数有30+90+630=750个

3.将不相邻的两人其中一人与其他十个人先进行圆排列,有11!/11=10种

安排方法。然后将剩下的那个人插入到十一个人之间,其中有2个位置不能安