设A、B分别为下列两个给定的集合: (1)A={1,3,5,7,8},B={2,4,6,8}; (2)A为平面上平行四边形的
设A、B分别为下列两个给定的集合:
(1)A={1,3,5,7,8},B={2,4,6,8};
(2)A为平面上平行四边形的全体,B为矩形的全体;
(3)试求A∪B,A∩B,A/B,B/A。
设A、B分别为下列两个给定的集合:
(1)A={1,3,5,7,8},B={2,4,6,8};
(2)A为平面上平行四边形的全体,B为矩形的全体;
(3)试求A∪B,A∩B,A/B,B/A。
第1题
设π1,π2是集合A的两个划分.称π1π2为π1和π2的积划分,它是满足下列条件的A的划分:
(1)π1π2细于π1和π2.
(2)如果A的划分π细于π1,π2,则π必细于π1 π2.
1,π2是集合A上的划分,π1+π2称为π1,π2的和划分,它是满足下列条件的A的划分:
(1)π1细于π1+π2,π2细于π1+π2.
(2)若有A的划分π1.rπ2细于π1π2.细于π1.那么π1π2.细于π2,
求证:(1)若R1,R2分别为π1,π2对应的等价关系,那么π1●π2是等价关系R1∩R2所对应的划分
(2)若R1,和R2,分别为π1,π2所对应的等价关系,那么(R1UR2)是对应于和划分π1+π2;的A上的等价关系.
第2题
设X是含有n个元素的集合,从X中均匀地选取元素.设第k次选取时首次出现重复.
(1)试证明当n充分大时,k的期望值为.其中,.
(2)由此设计一个计算给定集合X中元素个数的概率算法.
第3题
例如,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串分别为
第4题
设其中+和·分別代表普通加法和乘法,对下面给定的每个集合确定它是否构成V的子代数,为什么?
第6题
第8题
第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.
第11题
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.