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