解题小品——架桥结网.pdfVIP

中 等 数 学 ●命题与群题■ 解题小品??架桥结网 陶 平 生 江西科技师范学院数学与计算机科学系, 例 名选手参加乒乓球赛,每两名 败的任一人,由 ≥ ,得 ≥ . 选手对赛一局.如果选手 胜选手 ,选手 又由 。≤ ,知 。不属于被 击败的 胜选手 ,选手 胜选手 ,则称为有一个“三 人.从而, 击败了 ..于是,被 击败的选 角形”.设 和厶分别表示第 名选手胜和 手 至少 人属于集合 :, ,?, .再由 败的局数,又如果选手 胜选手 时,总有≤ , 。 ,知击败 。的人 至少 个必≥ .求证:这次球赛恰有 个三角 在集合 :, ,?, 中,其中必有一人 , 形. 他既被 击败,又击败了 . ,中国香港数学奥林匹克 由“ 击败”知 / ,故≤ . 本题原先的解答较为繁琐,而锲人适当 又由“ 击败 ”知 ,/ ,得 媒介 文中的 ,后,问题便得以简化. . 解:用点 , ,?, , 表示这 名选 再结合≤ 得 。. 手.如果 胜 则在相应两点问连一条有 这样, ., ,?, 。的取值情况是 向边: 一 .如此得 阶有向图 ,则, , ,?,中至少有六个数大 , 一 , 于或等于 ,其余的数大于或等于 . 且 , ,?, .不妨设 。≥ ≥?≥ .则 因为 。 ,所以,∑,矛盾. ≤ ≤? ≤ . 故所设不真. 由于图 共有 条