UC知道子集的问题
来源：百度知道 编辑：UC知道 时间：2024/06/02 13:22:26
如果B是A的子集， |A|=n,|B|=k. 问有多少 A 的子集在与B相交时只会一个数的交集.
|A|-|B|=n-k即有A中有n-k个元素不属于B
取属于A和B共有的一个元素 有K中取法
取剩余n-k个元素个数分别为（0，1，2....n-k）
有2^(n-k）种 因此
有k*2^(n-k）子集在与B相交时只会一个数的交集.
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源：百度知道 编辑：UC知道 时间：2024/06/02 13:22:26
|A|-|B|=n-k即有A中有n-k个元素不属于B
取属于A和B共有的一个元素 有K中取法
取剩余n-k个元素个数分别为（0，1，2....n-k）
有2^(n-k）种 因此
有k*2^(n-k）子集在与B相交时只会一个数的交集.