灯下 登录
番外 · 题谱 · 1999 · P3

1999 CMO 第 3 题

几何 · P3/P6 · 压轴题

题面据中国数学奥林匹克 / AoPS 可核档案整理;中文题意为本站自译,英文行为来源英译摘要,公式请以原始来源为准。

CMO 1999 P3 geometry

There are 9999 space stations. Each pair of space stations is connected by a tunnel. There are 9999 two-way main tunnels, and all the other tunnels are strictly one-way tunnels. A group of 44 space stations is called *connected* if one can reach each station in the group from every other station in the group without using any tunnels other than the 66 tunnels which connect them. Determine the maximum number of connected groups.

有 99 美元的空间站。每对空间站通过隧道连接。有 99 美元的双向主隧道,所有其他隧道都是严格的单向隧道。如果一个由 4 美元空间站组成的空间站可以从该组中的每个其他空间站到达该组中的每个空间站,而无需使用除连接它们的 6 美元隧道之外的任何隧道,则该空间站被称为“已连接”。确定连接组的最大数量。

提示 1

先标出所有固定量和会变化的点。

提示 2

尝试角追、相似、圆幂、面积比或坐标化中的一种。

提示 3

把关键等式还原成一个标准定理或一个可构造的辅助点。

完整解答

题面已直接收录。先把 1999 年 CMO 第 3 题的条件整理成对象、关系、目标三部分;再沿提示寻找不变量、标准构型或关键变形;最后补齐边界情形,并回到原题要求核对。