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

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

对集合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

同一楼上的观点
页: [1]
查看完整版本: 问一个高中奥林匹克题的解法(集合篇)？