Chinaunix

标题: 求助：已知全集和子集，求不交集的子集构成全集的所有子集组合 [打印本页]

作者: yourfriends123 时间: 2014-05-23 23:44
标题: 求助：已知全集和子集，求不交集的子集构成全集的所有子集组合
已知全集和子集，求不交集的子集构成全集的所有子集的可能组合。例如：假设全集是1-33个数字，将33个数字分成128个子集（每3个数字一个子集），128个子集中，部分子集之间有交集，部分子集之间无交集。求无交集的子集构成全集的子集的所有组合(比如：构成全集的子集组合可能包括：1-3-6-7-9-10、2-4-6-7-9-11、1-4-5-6-8-10（子集编号）。大侠们能给我帮助嘛。我对编程一窍不通。可以提供一个工具吗？联系我QQ:376190565。万分感谢。

作者: folklore 时间: 2014-05-24 08:29
这个没有好办法，苦力活。

我对编程一窍不通。可以提供一个工具吗？联系我QQ:376190565。万分感谢。
<< 多少钱？

作者: Herowinter 时间: 2014-05-26 09:58
回复 1# yourfriends123
求科普数学知识，如集合论，排列组合等，话说
从33个数字里取3个不同的数，不是应该该有C(33,3)=5456个可能的子集，
为什么现在的子集个数只有128呢？

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)