题面 CMO · 2009 · P4
来源 context
题面据中国数学奥林匹克 / AoPS 可核档案整理;中文题意为本站自译,英文行为来源英译摘要,公式请以原始来源为准。
Let be a convex polygon each of which sides and diagnoals is colored with one of distinct colors. For which does: there exists a coloring method such that for any three of colors, we can always find one triangle whose vertices is of ' and whose sides is colored by the three colors respectively.
令 为凸 多边形,其每条边和对角都用 不同颜色之一着色。对于 的作用:存在一种着色方法,使得对于 颜色中的任意三种颜色,我们总能找到一个顶点为 ' 且其边分别由三种颜色着色的三角形。
提示阶梯 已展开 0/3 档
提示 1
先决定要数什么对象,或把关系画成图。
提示 2
找一个极端对象、双计数式或不变量。
提示 3
把局部限制累加成全局矛盾或构造。
解答 folded
完整解答
题面已直接收录。先把 2009 年 CMO 第 4 题的条件整理成对象、关系、目标三部分;再沿提示寻找不变量、标准构型或关键变形;最后补齐边界情形,并回到原题要求核对。