组卷网 > 初中数学综合库 > 数学竞赛 > 逻辑推理 > 逻辑推理问题,反证法
题型:解答题-证明题 难度:0.65 引用次数:19 题号:21731354
某届“新希望杯”竞赛临近前,有10所学校向组委会申请增加参赛名额,组委会同意增加29个参赛名额,每所学校至少增加一个名额.
(1)求证:不管怎样分配,至少有3所学校增加的参赛名额相同:
(2)求证:如果增加相同参赛名额的学校少于4所,那么增加的29名参赛选手中至少有5名选手来自于同一所学校.

相似题推荐

解答题-证明题 | 适中 (0.65)
【推荐1】甲、两人在画有个方格的场上玩游戏:甲先在场地中(不是四角)的一个方格内画一个星号,乙则在画有星号的圆周挨着的8个方格中任选一格画上1个圆圈,然后甲再在某个与已画有星号的格子挨着的空格中画一个星号,并一直继续下去.如果甲能成功地将星号画入场地四角的任何一个角上的方格中,就算他获胜.求证:不论乙怎样做,甲总能获胜.
2021-08-17更新 | 63次组卷
解答题-问答题 | 适中 (0.65)
【推荐2】有甲、乙、丙三个油桶,各盛油若干千克.先将甲桶油倒入乙、丙两桶,使它们各增加原有油的一倍;再将乙桶油倒入丙、甲两桶,使它们的油各增加一倍;最后按同样的规律将丙桶油倒入甲、乙两桶,这时各桶油都是16千克.问甲、乙、丙三个油桶中原来各有油多少千克?
2024-02-26更新 | 20次组卷
解答题-问答题 | 适中 (0.65)
【推荐3】的棋盘上的一枚棋子每次只能向上或向右或向左下方走一格.问这枚棋子能否从棋盘左下角的方格出发走遍所有方格恰好一次?
2021-08-17更新 | 68次组卷
共计 平均难度:一般