请教一个从网上发现的题。

来源: wxcfan123 于 2011-08-09 06:55:32 [] [旧帖] [给我悄悄话] 阅读数 : (80 bytes)

平面上有N个点，使得任取三点，必有至少两点间的距离是1。问N的最大值是多少？

所有跟帖： 

• 7. -jinjing- ♀ 给 jinjing 发送悄悄话 (0 bytes) () 08/09/2011 postreply 11:09:02

• 请教，能不能说说证明？ -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (0 bytes) () 08/09/2011 postreply 11:25:29

• Thx,I t should be 8, It construct by 4 Tringles. Busiy now. -jinjing- ♀ 给 jinjing 发送悄悄话 (0 bytes) () 08/09/2011 postreply 13:18:12

• I construct for you. -jinjing- ♀ 给 jinjing 发送悄悄话 (365 bytes) () 08/09/2011 postreply 15:59:07

• 回复：I construct for you. I learned from BUYI.using "o", -jinjing- ♀ 给 jinjing 发送悄悄话 (404 bytes) () 08/09/2011 postreply 16:27:21

• 6 -布衣之才- ♂ 给 布衣之才 发送悄悄话 布衣之才 的博客首页 (150 bytes) () 08/09/2011 postreply 13:21:17

• for 6,Two E-L Tringles can be put anywhere. -jinjing- ♀ 给 jinjing 发送悄悄话 (622 bytes) () 08/09/2011 postreply 16:46:53

• please check n=8. -jinjing- ♀ 给 jinjing 发送悄悄话 (0 bytes) () 08/09/2011 postreply 17:39:54

• 回复：请教一个从网上发现的题。 -康MM- ♀ 给 康MM 发送悄悄话 康MM 的博客首页 (54 bytes) () 08/09/2011 postreply 16:02:10

• KMM,please check my answer. -jinjing- ♀ 给 jinjing 发送悄悄话 (0 bytes) () 08/09/2011 postreply 16:29:21

• 谢谢康MM的提示。N=7已被构造出来了（见内）。N=8，可能还是不能？ -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (544 bytes) () 08/09/2011 postreply 16:46:30

• n=8,I got it.I made mestakes as too much number,you check my sec -jinjing- ♀ 给 jinjing 发送悄悄话 (0 bytes) () 08/09/2011 postreply 17:13:59

• check o1, o4, o8. o1-o8 and o1-o4 > 1 and o4-o8 < 1, -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (0 bytes) () 08/09/2011 postreply 18:08:30

• you are right.thx. -jinjing- ♀ 给 jinjing 发送悄悄话 (0 bytes) () 08/09/2011 postreply 18:09:58

• first also is right,you are good ,if you say yes, i'm happy. -jinjing- ♀ 给 jinjing 发送悄悄话 (0 bytes) () 08/09/2011 postreply 17:38:13

• 康MM的提示应改为连接。构造是从康MM的跟贴转抄来的。 -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (0 bytes) () 08/09/2011 postreply 17:55:15

• 不能，证明不难的 -康MM- ♀ 给 康MM 发送悄悄话 康MM 的博客首页 (0 bytes) () 08/11/2011 postreply 04:05:06

• 我也有一个证明，等几天再说吧，反正这里翻页很慢。 -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (0 bytes) () 08/11/2011 postreply 06:55:40

• My proof. -jinjing- ♀ 给 jinjing 发送悄悄话 (272 bytes) () 08/11/2011 postreply 07:25:46

• 回复：My proof. -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (540 bytes) () 08/11/2011 postreply 09:37:56

• Your proof is wrong in logic. -jinjing- ♀ 给 jinjing 发送悄悄话 (0 bytes) () 08/11/2011 postreply 11:59:32

• From E.LTrils, plus one point at most incrse 2A, 1B, later 2A,2B -jinjing- ♀ 给 jinjing 发送悄悄话 (294 bytes) () 08/11/2011 postreply 15:20:59

• FG=1? -15少- ♂ 给 15少 发送悄悄话 15少 的博客首页 (0 bytes) () 08/11/2011 postreply 23:31:12

• 回复：FG=1? -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (94 bytes) () 08/12/2011 postreply 06:46:13

• The intui tion solution. 15young ,this is ... -jinjing- ♀ 给 jinjing 发送悄悄话 (1417 bytes) () 08/12/2011 postreply 09:03:06

• 还是把我的解交上来供大家审阅吧 -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (1965 bytes) () 08/11/2011 postreply 13:25:43

• Fact2 is not true -15少- ♂ 给 15少 发送悄悄话 15少 的博客首页 (694 bytes) () 08/13/2011 postreply 12:31:23

• Since AB<>1, for any point C, either AC = 1, or BC =1. -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (0 bytes) () 08/13/2011 postreply 13:41:20

• or ABC is not triangle -15少- ♂ 给 15少 发送悄悄话 15少 的博客首页 (0 bytes) () 08/13/2011 postreply 13:47:49

• For arbirary three points, at least one distance of a pair is 1. -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (67 bytes) () 08/13/2011 postreply 13:53:22

• It this is true, you can put any number points on one line. -wxcfan123- ♂ 给 wxcfan123 发送悄悄话 (0 bytes) () 08/13/2011 postreply 13:56:48

• sorry, i misunderstand the question -15少- ♂ 给 15少 发送悄悄话 15少 的博客首页 (0 bytes) () 08/13/2011 postreply 14:09:50

请您先登陆，再发跟帖！