问一个高中奥林匹克题的解法(集合篇)？

willowrain · 发表于 2006-6-11 11:18

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？我要加入

x

对集合S={(a1,a2,a3,a4,a5)|ai=0或1,i=1,2,3,4,5}中的任意两个元素（x1,x2,x3,x4,x5）,(y1,y2,y3,y4,y5)定义它们之间的距离为<BR> |x1-y1|+|x2-y2|+...+|x5-y5|<BR>取S一个子集，使此子集中任意两个元素之间的距离大于2。这种子集中最多包含多少个元素？证明你的结论。

gghhjj · 发表于 2006-8-21 06:53

这个只要满足a1,a2,a3,a4,a5中任意三个或以上元素不同即可

具体可以自己推一下

34153320 · 发表于 2006-8-22 10:59

从反面着手更简单

gghhjj · 发表于 2006-8-23 09:27

同一楼上的观点

账号		自动登录	找回密码
密码			我要加入

[应用数学] 问一个高中奥林匹克题的解法(集合篇)？

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。