PuzzleUp 2009 (17) Seventeen Intersections - 拼圖

Table of Contents

首頁: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。如圖所示。

--

All Comments

Dinah avatarDinah2009-11-13
我可以推沒圖沒真相吗?
Aaliyah avatarAaliyah2009-11-15
沒人要翻,你就別計較了...
Lydia avatarLydia2009-11-16
有趣
Jacob avatarJacob2009-11-20
很好奇,如果假設紙無窮大,是不是任意交點數目的最小值都
可以用一樣的算法?
Jacob avatarJacob2009-11-22
唔~其實可以不用假設紙無窮大
Valerie avatarValerie2009-11-25
那個第一行的[中譯] 其實可以去掉.....
Caroline avatarCaroline2009-11-29
這題似乎挺直覺的…
Belly avatarBelly2009-11-30
畫出_條的..不知道有沒有更少
Aaliyah avatarAaliyah2009-12-01
自己證出來了 最少__條沒錯XD
Caroline avatarCaroline2009-12-05
A男又犯戒了>"<
Robert avatarRobert2009-12-10
sorry呀..感覺是矇到的..不小心推了XD
Queena avatarQueena2009-12-13
平面上N條線.最多可產生a_N個點.找出微妙的關係~
Suhail Hany avatarSuhail Hany2009-12-13
A男下次不可以在半夜po...我都沒看到-.-"
Skylar Davis avatarSkylar Davis2009-12-14
A男下次再半夜推文 加罰一張帕索的照片="=
Una avatarUna2009-12-18
如果把題目擴充到n個交點,則X的值可以用一樣的方法算吗?
Linda avatarLinda2009-12-19
假設直線沒有寬度、點沒有長、寬
Cara avatarCara2009-12-20
我大概是用同樣的方法吧,不過我想stimim的要求可能比較嚴
Charlotte avatarCharlotte2009-12-22
N lines in the plane intersect at most N(N-1)/2 points
Hazel avatarHazel2009-12-23
我知道會小於等於,那等號永遠有辦法成立嗎?
Ina avatarIna2009-12-25
可以..但我寫不出很嚴謹的證明XD
Poppy avatarPoppy2009-12-30
不知道會不回雷到@@..兩條平行-1 三條-3 四條-6 ~~~~~~
Rachel avatarRachel2010-01-02
嗯嗯....看來呼之欲出囉~