超难奥数题之组合专题数学一.pdfVIP

组合专题：超难组合数学㈠ 1．一棱柱以五边形A A A A A 与B B B B B 为上、下底，这两个多边形的每一条边及每一 1 2 3 4 5 1 2 3 4 5 条线段A B (i，j ＝1，2，3，4 ，5)分别涂上红色或绿色。若每一个以棱柱顶点为顶点的、 i j 以已涂色的线段为边的三角形均有两条边颜色不同。证明上、下底10 条边颜色一定相同。 2 ．设在空间给出20 个点，其中某些点涂黄色，其余点涂红色。已知在任何一个平面上同色 点不超过3 个。求证：存在一个四面体，它的四个顶点同色，且至少有一个侧面内不含 异色点。 3 ．某一天有若干读者去过 馆。他们是单独去的，但是在任何三个读者中，至少有两个 人这天在 馆相遇。证明：一定可以找到这样两个时刻，使得在这一天到过 馆的 任何一个读者，至少在这两个时刻中的一个时刻是在 馆的。 4 ．每一个参加循环赛的人和其余参加比赛的人都要比赛一次。已知任何一次比赛都没有出 现平局。证明：可以找到这样的运动员，其他人或被他战胜，或被他胜过的人战胜。 测 试 题 1．一