问答题 给定布尔集合代数U=〈P(S),∪,∩,ˉ,,S〉和布尔代数V=〈Bn,∨n,∧n,′n,0n,1n〉,其中S={a1,a2,…,an},B={0,1};对于〈a1,a2,…,an〉,〈β1,β2,…,βn〉∈Bn,∨n,∧n和′n分别定义为 其中∧,∨和′分别是布尔和、布尔积及否定运算。 今定义映射f:P(S)→Bn为f(A)=〈δ1,δ2,…,δn〉 试证:f是U到V的布尔代数同构。
问答题 邮递员所管辖的街道如图(a)所示,若投递邮件时他必须走遍所辖各街道中每一条街至少一次,最后返回邮局.计算他的投递路线的长度。
填空题 一个手镯等距离地镶嵌着5颗彩珠,每颗彩珠可以从红、白、蓝、绿、黄5种颜色中挑选,如果要求手上的彩珠顔色都不相同,则可以构成()种不同的手镯。