看板 puzzle 關於我們 聯絡資訊
首頁:http://www.puzzleup.com/2009/?home 時限:2009/11/12(四)19:00~11/17(二)18:59 答案可上傳5次,但每改1次扣20分(基本分為100分) 在比賽期間內可隨時回答,但只有在時限內回答者有額外加分 ◆Seventeen Intersections 在紙上畫X條線。沒有任何三條線交在同一點。如果總共有17個交點, 那X的最小值為何? 如果問題是問5個交點,則答案是4。如圖所示。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.225.140.208
stimim:我可以推沒圖沒真相吗? 11/11 23:12
turing:沒人要翻,你就別計較了... 11/11 23:15
stimim:有趣 11/11 23:30
stimim:很好奇,如果假設紙無窮大,是不是任意交點數目的最小值都 11/11 23:31
stimim:可以用一樣的算法? 11/11 23:31
stimim:唔~其實可以不用假設紙無窮大 11/11 23:34
puzzlez:那個第一行的[中譯] 其實可以去掉..... 11/11 23:56
ars1an:這題似乎挺直覺的… 11/12 00:49
aaabboy:畫出_條的..不知道有沒有更少 11/12 01:06
aaabboy:自己證出來了 最少__條沒錯XD 11/12 01:11
FACE90006:A男又犯戒了>"< 11/12 01:32
aaabboy:sorry呀..感覺是矇到的..不小心推了XD 11/12 02:03
coolbetter33:平面上N條線.最多可產生a_N個點.找出微妙的關係~ 11/12 05:40
puzzlez:A男下次不可以在半夜po...我都沒看到-.-" 11/12 06:38
※ 編輯: turing 來自: 61.71.73.122 (11/12 13:59)
FACE90006:A男下次再半夜推文 加罰一張帕索的照片="= 11/12 15:52
stimim:如果把題目擴充到n個交點,則X的值可以用一樣的方法算吗? 11/12 21:12
stimim:假設直線沒有寬度、點沒有長、寬 11/12 21:13
puzzlez:我大概是用同樣的方法吧,不過我想stimim的要求可能比較嚴 11/12 21:35
killyou:N lines in the plane intersect at most N(N-1)/2 points 11/13 00:13
※ 編輯: turing 來自: 61.71.73.122 (11/13 12:04)
stimim:我知道會小於等於,那等號永遠有辦法成立嗎? 11/13 19:06
aaabboy:可以..但我寫不出很嚴謹的證明XD 11/13 19:38
aaabboy:不知道會不回雷到@@..兩條平行-1 三條-3 四條-6 ~~~~~~ 11/13 19:40
puzzlez:嗯嗯....看來呼之欲出囉~ 11/14 12:06