子集N的对称集合S（N)的运算法则是（)。

设F(N)是由自然数集合N的全体有限子集组成的集合,则是有序集.

(1)F(N)是否有极大元？是否有极小元？说明理由.

(2)设是否有最小上界、最大下界.

问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S₁,使得.试设计一个解子集和问题的回溯法.

算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S₁,使得

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.

结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".

给定自然数集合N的下列子集:

求下列集合:，

a)A∪(BU(CUD)).

b)A∩(B∩(C∩D)).

c)B-(AUC).

d)(~A∩B)UD。

其中,集合{{1,2,3,4)}由1个子集组成:集合{{1{,2},{3,4}},{{1,3},{2,4},{{1,4},{2,3}},{{1,2,3},{4}},{{1,2,4},{3}},{{1,3,4},{2}},{2,3,4},{1}}由2个子集组成:集合{{1,2},{3},{4}},({1,3},{2},{4},{{1,4},{2},{3}},{{2,3},{1},{4)},{{2.4},{1},{3}},{{3,4},{1},{2}}由3个子集组成:集合{{1},{2},{3},{4}}由4个子集组成.

算法设计;给定正整数n和m,计算出n个元素的集合{1,2,...,n}可以划分为多少个不同的由m个非空子集组成的集合.

数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n和非空子集数m.

结果输出:将计算出的不同的由m个非空子集组成的集合数输出到文件output.txt.

设R是集合S上的关系,S'是S的子集,定义S'.上的关系R'如下:R'=R∩(S'

×S'),确定下述每一断言是真还是假。

a)如果R在S上是传递的,那么R'在S'上是传递的。

b)如果R是S上的偏序关系,那么R'是S'上的偏序关系。

c)如果R是S上的拟序关系,那么R'是S'上的拟序关系。

d)如果R是S上的线序关系,那么R'是S'.上的线序关系。

e)如果R是S上的良序关系,那么R'是S'上的良序关系。

若集合A上的关系R,S是对称的,证明RS具有对称性的充分必要条件是RS=SR.