题目网址: https://www.puzzleup.com/2021/
https://www.puzzleup.com/2021/puzzle/?8
答题时限: 10月21日7PM-比赛结束(约11月9日)
加分时限: 10月21日7PM-10月26日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)
◆POINTS AND COLOR LINES
There are X points on a plain paper such that no three of them are collinear.
Using four different colors, you will draw lines connecting each point with
every other point.
Conditions:
-No triangle formed by these connections (and having these points as corners)
would be monochromic.
-At no point can all four colors be found.
What is the maximum possible value for X?
在一张纸平面上有任三点不共线的点 X 个。
你使用四种颜色将每个点都画线连到所有其他点,满足以下条件:
- 任一个如此形成的 (以这些点为顶点的) 三角形都不是三边全同色。
- 对每一个点, 所有的连出边不可四色都有。
试问 X 的最大值为何?
====
两色和三色的问题都是著名问题了, 不过四色...有种这题最后会送分的预感