令长度为 16 的 01
串的集合为 S, 构造 T⊂S,使得 x∈Smax{y∈Tmin{bitcount(x⊕y)}}<8。
⊕ 表示按位异或,求满足 ∣T∣=min{∣T∣} 的 T。
蒟蒻只构造出了一种 ∣T∣=24 的,并不知道是不是 min{∣T∣}。
// |T|=24 的方案,下列 01 及其反串。
int a[12] = {
0b1111111111111111,
0b1111111100000000,
0b0111111110000000,
0b0011111111000000,
0b0001111111100000,
0b0000111111110000,
0b1111000011110000,
0b0111100001111000,
0b0011110000111100,
0b1100110011001100,
0b0110011001100110,
0b1010101010101010 };