不会做。所以就按照波利亚《怎样解题》里的指导做一些探索工作:
1、联想以前做过的题目。
想到一道题:可以有多少种方法从一个n个元素的集合中选出k个具有不同标记的子集B1、B2、...、Bk(这些子集可以有相同的,只是标记不同),使得这K个子集的交集为空。
这道题是组合设计的初步,列一个矩阵,化归到01串的计数就可以了。于是想,那道题是不是也可以列矩阵呢?
后来想,子集族中子集的数目不确定,而且是交集中元素不多于2,于是,两列不可以同时在三行都为1,于是想到了二进制的运算,比如Nim取子游戏里的异或运算,想了想,还是没有思路。
2、修改题目:一个集合A含十个元素,它的若干个非空子集中任意的两个不同的子集的交集为空集,这样的子集族有多少个 。改完以后,这好像是整数剖分一样,映射、插板……还是一片空白的感觉。
3、从小的数目来探索:比如,考虑仅有两个元素的子集族,于是,其中之一是二元集,另一个是任一非空集,于是有C(10,2)*(2^10-2),不过这个有重复计数,总体上看,最后答案是大于这个数的。
1、联想以前做过的题目。
想到一道题:可以有多少种方法从一个n个元素的集合中选出k个具有不同标记的子集B1、B2、...、Bk(这些子集可以有相同的,只是标记不同),使得这K个子集的交集为空。
这道题是组合设计的初步,列一个矩阵,化归到01串的计数就可以了。于是想,那道题是不是也可以列矩阵呢?
后来想,子集族中子集的数目不确定,而且是交集中元素不多于2,于是,两列不可以同时在三行都为1,于是想到了二进制的运算,比如Nim取子游戏里的异或运算,想了想,还是没有思路。
2、修改题目:一个集合A含十个元素,它的若干个非空子集中任意的两个不同的子集的交集为空集,这样的子集族有多少个 。改完以后,这好像是整数剖分一样,映射、插板……还是一片空白的感觉。
3、从小的数目来探索:比如,考虑仅有两个元素的子集族,于是,其中之一是二元集,另一个是任一非空集,于是有C(10,2)*(2^10-2),不过这个有重复计数,总体上看,最后答案是大于这个数的。