作者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