设全集为n元集,按照某种给定顺序排列为E={x1,x2,...xn}。在计算机中可以用长为n的0
例如,E={1,2,…,8},则A={1,2,5,6}和B={3,7}对应的0-1串分别为11001100和00100010。
(1)设A对应的0-1串为10110010,则~A对应的0-1串是什么?
(2)设A与B对应的0-1串分别为,且A∪B,A∩B,A-B,A⊕B对应的0-1串分别为
例如,E={1,2,…,8},则A={1,2,5,6}和B={3,7}对应的0-1串分别为11001100和00100010。
(1)设A对应的0-1串为10110010,则~A对应的0-1串是什么?
(2)设A与B对应的0-1串分别为,且A∪B,A∩B,A-B,A⊕B对应的0-1串分别为
第1题
设全集E为复数集合,A为实数集合,,则补集等于().
A.Ø
B.虚数集合心
C.有理数集合
D.无理数集合
第2题
第3题
设A={a,b},s为AA,即S={f1,f2,f3,f4},诸f由表11.4给定.
(1)给出S上的函数复合运算.的运算表
(2)是否有幺元、零元?
(3)中哪些元素有逆元?逆元是什么?
第4题
设A为有限集合,为有序集,B=p(A)-{Ø}-{A}且B≠0,求子集B的极大元、极小元、最大元、最小元.
第6题
第9题
问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.
算法设计:对任意给定的n,计算F(n)的值.
数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.
结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集Si.
第10题
给定个体域D和D上的解释I,称D上n元有序组集合D}为可定义的,如果存在含n个自由变元的谓词公式a(x1,x2,...,xn),a(x1,x2,...,xn)在域D和解释I下为真当且仅当对x1,x2,...,xn的賦值d1,d2,...,dn满足.已知n元有序组集合A,B都是可定义的,请证明:
(1)AUB是可定义的.
(2)A-B是可定义的.
(3)n-1元有序组集合存在某个d使得是可定义的.