培玉 · 一试
一试训练题
F2填空题组合计数综合
取若干长度3的0-1串，要求不同串至少有2位不同。最多可取多少串？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
按第一位是否翻转配对给上界，用偶校验构造。
解答
按后两位固定，将8串分成4对，每对两串只差第一位，最多取1。000、011、101、110两两距离2，故最多4。 所求为 。
复核
距离按不同坐标数计算，不把串的数值差当距离。
方法总结
按第一位是否翻转配对给上界，用偶校验构造。
为什么评为 F2（会透露解法方向）
按第一位是否翻转配对给上界，用偶校验构造。
已记下，谢谢！