题目网址: http://www.puzzleup.com/2018/
http://www.puzzleup.com/2018/puzzle/?11
答题时限: 10月11日7PM-比赛结束(约12月12日)
加分时限: 10月11日7PM-10月17日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)
◆CORDED TRIANGLES
There are X trees in a garden. No three of them are collinear. You have
many cords colored yellow, red or blue and you will connect every tree
pair with a cord. Cords connecting three trees form triangles and you
will receive a penalty point for each triangle that consists of three
cords of the same color.
What is the maximum value of X that allows you to place the cords without
receiving any penalty points.
花园里有X颗树。任意三树不共线。你有许多条绳子,颜色有黄色、红色与蓝色。你
要在每颗树与树之间绑绳子。三颗树的绳子会构成三角形,而每出现一个由同色绳
子构成的三角形,便罚你一点。
问若要不被罚任何分数,X的值最大能多大?