题面 CMO · 1996 · P4
来源 context
题面据中国数学奥林匹克 / AoPS 可核档案整理;中文题意为本站自译,英文行为来源英译摘要,公式请以原始来源为准。
singers take part in a festival. The organiser wants to plan concerts. For every concert there are singers who go on stage, with the restriction that the times of which every two singers go on stage in a concert are all equal. Find a schedule that minimises .
歌手参加音乐节。组织者想要策划价值百万美元的音乐会。每场演唱会有的歌手上台,但限制是一场演唱会中每两位歌手的上台次数全部相等。找到一个最小化 的时间表。
提示阶梯 已展开 0/3 档
提示 1
先决定要数什么对象,或把关系画成图。
提示 2
找一个极端对象、双计数式或不变量。
提示 3
把局部限制累加成全局矛盾或构造。
解答 folded
完整解答
题面已直接收录。先把 1996 年 CMO 第 4 题的条件整理成对象、关系、目标三部分;再沿提示寻找不变量、标准构型或关键变形;最后补齐边界情形,并回到原题要求核对。