给定一个已知集合 $A$ 的不同数字 $0 ~ 2^(n+1)-1$。在二进制模式下，它是一个具有 0/1 个元素的 n 维向量。现在对于包含 $m$ 个不同数量的 $A$ 的任意子集 $S$，是否有可能找到一个函数 $f$，使得 $f(S)$ 变为 $0,1,...,m-1 $，而 $f(A\S)$ 不应该落在 $0,1,...,m-1$ 中。函数 $f$ 应该尽可能简单，最好是线性函数。谢谢。
问问题
201 次
给定一个已知集合 $A$ 的不同数字 $0 ~ 2^(n+1)-1$。在二进制模式下，它是一个具有 0/1 个元素的 n 维向量。现在对于包含 $m$ 个不同数量的 $A$ 的任意子集 $S$，是否有可能找到一个函数 $f$，使得 $f(S)$ 变为 $0,1,...,m-1 $，而 $f(A\S)$ 不应该落在 $0,1,...,m-1$ 中。函数 $f$ 应该尽可能简单，最好是线性函数。谢谢。