集合算法问题？(集合的计算题目)

集合算法问题？(集合的计算题目)

集合的计算题目

第一问4，第二问{1，7}，{2，6}，{3，5}（自然数算有0的话，有{0，8}）

第三问用排列组合解释（不知学过否）把数分成5组（{4},{1，7}，{2，6}，{3，5},{0，8})

第1种情况，集合中只有一组数（比如0，8}），共有五种情况。

第2种情况，有两组数（比如{0，8,1，7}），用组合方法解，是5C2=10，共有十种情况（组合如果没学，只能自己数了）

第3种情况，集合中有三组数（比如{0，8,1，7，2，6}），是5C3=10，共有十种情况

第4种情况，有四组数（比如{0，8,1，7，2，6，3，5}），是5C4=5，五种情况

第5种情况，五组数都在集合中，只有一种情况

综上，5+10+10+5+1=31

答案行否

用减法来解决这个问题。

假设给定整数为x.

0 等于x的整数自然就是符合要求的子集。

1 在集合中找出小于x的子集；

2 在子集中逐个取数，剩余的数组成一个新的子集，从x中减掉得到一个新的数x；

3 重复0，1，2步骤。

4 对于符合0的子集就是所需要的子集。

可以用递归的方法生成函数，并用数组存储集合。

代数运算规则一般不能用于集合，但有类似的地方。差集是这样一个集合，比如，A-B，是表示这样的一个集合，它里边的元素属于集合A，但不能属于集合B（但允许集合B的元素有不属于A，这在代数里是不可想象的）。比如，A={1,2,4},B={2,3} 可以计算 A-B={1,4} ，明白这个道理就可以

1、说明集合B是空集，即m²-8<0；或集合A=B，即m=3.

2、-12≤a≤0.

3、韦达定理，两根之积等于c/a<0。

4、B△A={x|3≤x≤4}。