问题描述:
集合的子集族
设X为一个n元素集, F={A1,A2,...,Am}是X的一个子集族, 且满足Ai交Aj为单元素集(对于任意的互异i,j),求证m不大于n.
lca001的分类讨论法与xtimz的运用高等代数的方法都好,前者更有独立思考性,没有依赖已有的结论。
现将问题中条件改变下:“满足Ai交Aj为空集或者单元素集”,则此时m,n之间满足什么关系?
设X为一个n元素集, F={A1,A2,...,Am}是X的一个子集族, 且满足Ai交Aj为单元素集(对于任意的互异i,j),求证m不大于n.
lca001的分类讨论法与xtimz的运用高等代数的方法都好,前者更有独立思考性,没有依赖已有的结论。
现将问题中条件改变下:“满足Ai交Aj为空集或者单元素集”,则此时m,n之间满足什么关系?
问题解答:
我来补答展开全文阅读