(1)设S=(a,b,c},则集合T={a,b}的特征函数是,属于SS的函数是。(2)在S上定义等价关系R=I≇
(1)设S=(a,b,c},则集合T={a,b}的特征函数是,属于SS的函数是。
(2)在S上定义等价关系R=IsU{<a,b>,<b,a>},那么该等价关系对应的划分中有个划分块,作自然映射g:S→S/R,g(x)=[x]R,那么g的表达式是,g(b)=。
(1)设S=(a,b,c},则集合T={a,b}的特征函数是,属于SS的函数是。
(2)在S上定义等价关系R=IsU{<a,b>,<b,a>},那么该等价关系对应的划分中有个划分块,作自然映射g:S→S/R,g(x)=[x]R,那么g的表达式是,g(b)=。
第4题
(1)设<L,∧,∨,',0,1>是布尔代数,则L中的运算∧和∨Ⓐ,运算V的幺元是Ⓑ,零元是Ⓒ,最小的子布尔代数是由集合Ⓓ构成。
(2)在布尔代数L中表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等值式是Ⓔ。
供选择的答案
A:①适合德·摩根律,幂等律,消去律和结合律;
②适合德·摩根律,结合律,幂等律,分配律;
③适合结合律,交换律,消去律,分配律。
B,C:④0;⑤1。
D:⑥{1};⑦(0,1}。
E:⑧b∧(a∨c);⑨(a∧c)∨(a'∧b);⑩(a∨b)∧(a∨b∨c)∧(b∨c)。
第5题
问题描述;设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.
第6题
第10题