Puzzleup 2021 (8) POINTS AND COLOR LINES - 拼圖

George avatar
By George
at 2021-10-20T20:13

Table of Contents


題目網址: 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 的最大值為何?

====

兩色和三色的問題都是著名問題了, 不過四色...有種這題最後會送分的預感

--
1985/01/12 三嶋鳴海 1989/02/22 優希堂悟 1990/02/22 冬川こころ 1993/07/05 小町
つぐみ 歡迎來到 1994/05/21 高江ミュウ 1997/03/24 守野いづみ 1997/03/24 伊野瀬
チサト 1998/06/18 守野くるみ 打越鋼太郎的 1999/10/19 楠田ゆに 2000/02/15 樋口遙
2002/12/17 八神ココ 2011/01/11 HAL18於朱倉岳墜機 ∞與∫的世界 2011/04/02 茜崎空
啟動 2012/05/21 第貮日蝕計畫預定 2017/05/01~07 LeMU崩壞 2019/04/01~07 某大學合宿

--
Tags: 拼圖

All Comments

Victoria avatar
By Victoria
at 2021-10-21T17:24
嘗試使用拉姆齊定理,似乎沒有效果...
Edward Lewis avatar
By Edward Lewis
at 2021-10-22T14:34
大概想通為何會送分了,假設你透過鴿籠什麼的推理出
答案是100的話,你得丟出一個K100的四色線圖……
Connor avatar
By Connor
at 2021-10-23T11:45
光是證明答案不會大於100還不夠
Todd Johnson avatar
By Todd Johnson
at 2021-10-24T08:55
還沒有時間想,不過這樣就差很多了
Liam avatar
By Liam
at 2021-10-25T06:06
不然查到的上下界差距近年來都還沒壓到小於 10

Puzzleup 2021 (7) PAWNS

Callum avatar
By Callum
at 2021-10-13T19:33
題目網址: https://www.puzzleup.com/2021/ https://www.puzzleup.com/2021/puzzle/?7 答題時限: 10月14日7PM-比賽結束(約11月9日) 加分時限: 10月14日7PM-10月19日6:59PM 答對可得基本分10 ...

小時候的拼圖(甲苯)

Margaret avatar
By Margaret
at 2021-10-13T12:14
https://imgur.com/a/irxevPo 形狀長得像網址上方圖示,每個形狀各一個 要完成下方圖示的三種形狀 ( 任意選 6/8/10 個 ) 初級的問題拼完即可 進階的問題就算看看各有幾種解答 - ...

請問拼圖種類

Harry avatar
By Harry
at 2021-10-12T17:15
請問在牆上的立體拼圖是哪種類拼圖? 如果需要在網路收尋,需要找那些關鍵字? 想拼 來裝飾牆上,在請解惑。 https://i.imgur.com/trQgjQH.jpg - ...

客製化拼圖

Robert avatar
By Robert
at 2021-10-10T01:17
誠心發問~ 女友生日近了, 想做個客製化的拼圖送她 素材以手機照片為主 爬了蝦皮, 看評論基本上成品都會偏暗偏黃 對品質沒什麼信心atat 其他網路上還有看到Pintoo, 雷諾瓦 但沒什麼看到對他們客製化拼圖的評論andgt; andlt; 想問問各位大大有無推薦的店家或廠商呢? 還有一般從送件到收貨大約會 ...

dot connect

Frederica avatar
By Frederica
at 2021-10-09T16:52
有3*3的點(假設是電腦數字鍵盤),將這些點相連(如1-andgt;2-andgt;3-andgt;...-andgt;9),越複雜越高分 規則 (1) 每個點最多只能當起點或終點各1次(使用一次) (2) 不得出現迴圈(如1-andgt;2-andgt;4-andgt;1) (3) 若連線需跨過中央 ...