求一算法，谁有更好的思路
本帖最后由 duola_rain 于 2012-11-09 22:08:08 编辑 0到65535数中取任意128个数，这128个数两两分别至少有4个位是不相同的。求总共有多少组128个这样的数？分别列出来？
[解决办法]
每个位只有0、1两种状态
0~65535有16位
排列还是组合随便找出4位将其规定为不同，还有12位4095个数 感觉有好多好多啊
当然还要细节要完善的地方
[解决办法]
你是说0到65535数中取任意128个数 任意的话 两两之间4个位不同 那就是65535个数都要两两之间4个位不同 不然你怎么任意取128个数
[解决办法]
这样想的话 挺难的
[解决办法]
lz先说一下你的思路是啥。
如果找到一组解，就至多有16！组解，如此海量的数据打印出来可能吗？或者你说的是十进制？
[解决办法]
求大神指教啊
[解决办法]
至少有4个位是不相同，说明至多只有一位或者0位相同。可以先求只有0位或者一位相同的数。128个数，要求每一位都不相同，是不可能的，因为个位数只有10种情况（0~9）。128个数，只有一位是相同的，不妨假设最低位相同，问题转为4个数字位都不同的情况，再用最低位(0~9)这些数字划分成10个桶。每个桶最多只能取一个数字，因此最多只能取出10个数字。因为最低位相同，其他位不同最多只能取出90个数据。
混乱了
