专题地图 › 并排比较
这两道题哪里一样?想好再点
P006344 · 组合计数综合
有 支队伍进行单循环赛(任意两队之间至多进行一场比赛)。在比赛了一个阶段后统计, 发现任意 支队伍之间至多进行了两场比赛。求此时这 支队伍之间比赛总场次的最大值,并说明理由。
P010331 · 向量的数量积与几何意义
(18 分)设 。对平面上的任意 个向量 ,以 表示满足 且 的数对 的个数。证明:。
题图仅以四个任意向量示意,不限定向量个数或方向。
先用比赛图练习“每条边两端度数和”与柯西不等式的边数界,再把这个引理放进负点积向量对形成的图。后一题先靠平面几何排除四点完全图,再对最大度顶点的邻点集使用无三角形引理。
前题全图直接无三角形,并可用两组之间比赛达到界;后题只保证最大度顶点的邻点集无三角形,还须拆分其余边集并优化度数。