《初中数学夏令营赛前专题训练（12）组合（D）.doc》由会员分享，可在线阅读，更多相关《初中数学夏令营赛前专题训练（12）组合（D）.doc（1页珍藏版）》请在金锄头文库上搜索。
1、组 合 (D)1. 8分和15分的邮票可以无限制地取用, 某些邮资额数, 例如7分、29分,不能够刚好凑成, 求不能凑成的最大额数n, 即大于n的额数都能够凑成(证明你的答案).2. (1)15个席位同等地围绕着圆桌安排, 席上有15个客人的名片, 客人们没有注意这些名片, 直到他们坐下来, 才发觉没有一个人坐在自己的名片前面, 证明可以转动圆桌使得至少有两个客人同时对号入座.(2)举出一种入席顺序的例子, 使这15个人中恰好有一个客人对号入座,而转动圆桌并不能使更多的客人对上号.3. 设S为平面上的一个有限点集(含点数5), 其中的若干点涂上红色, 其余的点涂上蓝色.设任何三个及三个以上的同
2、色的点不共线. 求证: 存在一个三角形, 使得(1)它的三个顶点涂有相同的颜色;(2)这三角形至少有一条边上不包含另一种颜色的点.4. 十一个剧团参加演出.每天都排定其中的某些剧团演出,其余的剧团则跻于普通观众之列.在演出结束时,每个剧团除了自己的演出日外,至少观看过每个其它剧团的一次表演.问这样的演出至少要安排几天?5. 连结圆周上9个不同点的36条直线染成红色或蓝色, 假定由9点中每3点所确定的三角形都至少含有一条红色边. 证明有四点, 其中每两点的连线都是红色的.6. 假定n个人各恰好知道一个消息, 而所有n个消息都不相同,每次“A”打电话给“B”，“A”都把所知道的一切告诉“B”，而“B”不告诉“A”什么消息.为了使各人都知道一切消息.求所有需要两人之间通话的最少次数. 证明你的答案是正确的.
