复杂抽屉原理8页.doc

奥数周周练复杂抽屉原理1证明：任给12个不同的两位数，其中一定存在着这样的两个数，它们的差是个位与十位数字相同的两位数2从1，2，3，49，50这50个数中取出若干个数，使其中任意两个数的和都不能被7整除，则最多能取出多少个数?3有49个小孩，每人胸前有一个号码，号码从1到49各不相同现在请你挑选若干个小孩，排成一个圆圈，使任何相邻两个小孩的号码数的乘积小于100，那么你最多能挑选出多少个孩子? 4某班有16名学生，每个月教师把学生分成两个小组问最少要经过几个月，才能使该班的任意两个学生总有某个月份是分在不同的小组里? 5上体育课时，21名男、女学生排成3行7列的队形做操老师是否总能从队形中划出一个长方形，使得站在这个长方形4个角上的学生或者都是男生，或者都是女生?如果能，请说明理由；如果不能，请举出实例68个学生解8道题目 (1)若每道题至少被5人解出，请说明可以找到两个学生，