早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在一个七维坐标系中有128个点(a1,a2,a3,a4,a5,a6,a7),其中(ai=0或ai=1)尽可能多的找出两两之间距离大于等于√3的带您的个数?求的是这样一组数,使得任意两点之间的距离大于等于√3,例如,如果

题目详情
在一个七维坐标系中有128个点(a1,a2,a3,a4,a5,a6,a7),其中(ai=0或ai=1)尽可能多的找出
两两之间距离大于等于√3的带您的个数?
求的是这样一组数,使得任意两点之间的距离大于等于√3,例如,如果上述题中的七维改为四维,先写出一个(a1,a2,a3,a4),用ai'表示1-ai,可以假设下一个是(a1',a2',a3',a4),下一个和上两个都得至少有三个数不一样,显然找不到了,也就是说包含元素最多的一组是2个元素
▼优质解答
答案和解析
当A的坐标都是0时,B的坐标至少有3个1:C(3,7)+C(4,7)+C(5,7)+C(6,7)+C(7,7)=35+35+21+7+1=99
当A的坐标有1个1时,B的坐标至少有4个1:
C(4,7)+C(5,7)+C(6,7)+C(7,7)=35+21+7+1=64
当A的坐标有2个1时,B的坐标至少有5个1:
C(5,7)+C(6,7)+C(7,7)=21+7+1=29
当A的坐标有3个1时,B的坐标至少有6个1或都是0:
C(6,7)+C(7,7)+C(0,7)=7+1+1=9
当A的坐标有4个1时,B的坐标至少有7个1或至多1个1:
C(7,7)+C(1,7)+C(0,7)=1+7+1=9
……
对比以上过程可得A有0,1,2,3个坐标为1时,与A有7,6,5,4个坐标为1的情况恰好相反,消去重复者,可得总个数为99+64+29+9=201
看了在一个七维坐标系中有128个点...的网友还看了以下: