初中数学竞赛题辅导讲容斥原理.pptVIP

初中数学竞赛专题辅导讲容斥原理 南京师范大学附中江宁分校 黄志军 1.在1到40这40个自然数中选一些数组成数集，使其中任何一个数不是另一个数的2倍，则这个数集最多有多少个数。 2.一个体育代表团共有1001名运动员，他们所穿的运动服上的号码两两不同，但都小于2000，证明：至少有一名运动员的号码恰好等于另外两名运动员的号码之和。 4.50名学生面向老师站成一行，老师先让大家从左到右按1，2，3，…依次报数，再让报数是4的倍数的同学向后转，接着又让报数是6的倍数同学向后转，问此时还有多少同学面向老师？ ② 240名学生面向老师站成一行，老师先让大家从左到右按1，2，3，…依次报数，再让报数是3的倍数的同学向后转，接着又让报数是5的倍数同学向后转，再让报数是7的倍数同学向后转， (1) 问此时还有多少同学面向老师？ (2) 其中面向老师的第66个（自左至右）同学报数是多少？ 5. 从自然数序列：1，2，3，4，…中依次划去3的倍数和4的倍数，但其中5的倍数均保留。划完后剩下的数依次组成一个新的序列：1，2，5，7，10 ， … 求该序列中第2002个数。 2005 是这个序列中的第几个数？ 划去的数从小到大排列，2008 排在第几个数？第2008 个数又是多少？ 8、平面上有40个点，其中任意三点不共线， 如果其中每个点都至少和其余27个点之间有线段连接.求证：必可找到4个