数组一:A1 A2 A3 A4 A5数组二:B1 B2 B3 B4 B5数组三:C1 C2 C3 C4 C5...数组N: N1 N2 N3 N4 N5根据上面的数组,组合五个数的数列:位置1 位置2 位置3 位置4 位置5。标记为1的放在位置1 如 A1 B1 C1 ...放在第一位标记为2的放在位置2 如 A2 B2 C2 ...放在第二位.....依此类推数列至少要有3位跟其他数列不同的数:如:数列:A1 B2 A3 B4 C5数列:B1 A2 B3 A4 C5以下是组合的一部分:A1 A2 A3 A4 A5B1 B2 B3 B4 B5C1 C2 C3 C4 C5C1 C2 C3 C4 C5A1 B2 A3 B4 C5B1 A2 B3 A4 C5
1 回答
梦里花落0921
TA贡献1772条经验 获得超6个赞
其实问题描述可以简化成,对所有5位N进制数进行分组,要求每组中任意两个数字至少有3位不同。
这个问题是有确定解的吗?
例如 X=00000, Y=00001, Z=11100
XY不能是一组,但是XZ可以是一组,YZ也可以是一组,那么Z究竟属于哪一组?
是否允许一组只有一个数字?如果不允许,还有解吗?如果允许,那么投机一点的方法,就是每个数字一组。
添加回答
举报
0/150
提交
取消