[中譯] PuzzleUp 2009 (17) Seventeen Interse …

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (涂妮)時間16年前 (2009/11/11 23:10), 編輯推噓18(1805)
留言23則, 8人參與, 最新討論串1/2 (看更多)
首頁: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

11/11 23:12, , 1F
我可以推沒圖沒真相吗?
11/11 23:12, 1F

11/11 23:15, , 2F
沒人要翻,你就別計較了...
11/11 23:15, 2F

11/11 23:30, , 3F
有趣
11/11 23:30, 3F

11/11 23:31, , 4F
很好奇,如果假設紙無窮大,是不是任意交點數目的最小值都
11/11 23:31, 4F

11/11 23:31, , 5F
可以用一樣的算法?
11/11 23:31, 5F

11/11 23:34, , 6F
唔~其實可以不用假設紙無窮大
11/11 23:34, 6F

11/11 23:56, , 7F
那個第一行的[中譯] 其實可以去掉.....
11/11 23:56, 7F

11/12 00:49, , 8F
這題似乎挺直覺的…
11/12 00:49, 8F

11/12 01:06, , 9F
畫出_條的..不知道有沒有更少
11/12 01:06, 9F

11/12 01:11, , 10F
自己證出來了 最少__條沒錯XD
11/12 01:11, 10F

11/12 01:32, , 11F
A男又犯戒了>"<
11/12 01:32, 11F

11/12 02:03, , 12F
sorry呀..感覺是矇到的..不小心推了XD
11/12 02:03, 12F

11/12 05:40, , 13F
平面上N條線.最多可產生a_N個點.找出微妙的關係~
11/12 05:40, 13F

11/12 06:38, , 14F
A男下次不可以在半夜po...我都沒看到-.-"
11/12 06:38, 14F
※ 編輯: turing 來自: 61.71.73.122 (11/12 13:59)

11/12 15:52, , 15F
A男下次再半夜推文 加罰一張帕索的照片="=
11/12 15:52, 15F

11/12 21:12, , 16F
如果把題目擴充到n個交點,則X的值可以用一樣的方法算吗?
11/12 21:12, 16F

11/12 21:13, , 17F
假設直線沒有寬度、點沒有長、寬
11/12 21:13, 17F

11/12 21:35, , 18F
我大概是用同樣的方法吧,不過我想stimim的要求可能比較嚴
11/12 21:35, 18F

11/13 00:13, , 19F
N lines in the plane intersect at most N(N-1)/2 points
11/13 00:13, 19F
※ 編輯: turing 來自: 61.71.73.122 (11/13 12:04)

11/13 19:06, , 20F
我知道會小於等於,那等號永遠有辦法成立嗎?
11/13 19:06, 20F

11/13 19:38, , 21F
可以..但我寫不出很嚴謹的證明XD
11/13 19:38, 21F

11/13 19:40, , 22F
不知道會不回雷到@@..兩條平行-1 三條-3 四條-6 ~~~~~~
11/13 19:40, 22F

11/14 12:06, , 23F
嗯嗯....看來呼之欲出囉~
11/14 12:06, 23F
文章代碼(AID): #1A-jFRDZ (puzzle)
文章代碼(AID): #1A-jFRDZ (puzzle)