有两个二元随机变量X和Y,它们的联合概率如题4.3图所示。并定义另一随机变量Z= XY(一般乘积)。试计算:
在实数集合R上定义二元运算*,x*y=xy-2x-2y+6.
(1)验证*满足结合律
(2)求的幺元和零元
(3)对任意非零元的x,求<R,*>其在中的逆元.
设Z为整数集合,在Z上定义二元运算°,x,y∈Z有x°y=x+y-2,那么Z与运算°能否构成群?为什么?
问题描述:关于整数的二元圈乘运算定义为
(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字
例如,(930)=9*3+0=27.
对于给定的十进制整数X和K,由X和运算可以组成各种不同的表达式.试设计一个算法,计算出由X和运算组成的值为K的表达式最少需用多少个运算.
算法设计:给定十进制整数X和K(1≤X,K≤1020),计算由X和 运算组成的值为K的表达式最少需用多少个运算.
数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.
结果输出:将找到的最少运算个数输出到文件output.txt.
(1)用二元位置树表示命题公式
注意,请将一元运算符的运算对象取做运算符结点的右儿子.
(2)用3种遍历算法遍访你做出的二元位置树,写出相应的线性表达式.
对于邻接矩阵A的简单有向图G,它的距离矩阵定义如下:
确定由图7-14所示的有向图的距离矩阵,并指出dij=1是什么意义?
整数集I上的一元运算定义如下:
(m)=m'(modk)
其中r,k为给定正整数,又定义I上的关系~:
X~y当且仅当x=y(modk)
问一是否是代数结构<l,>上的同余关系.
S及其S上的运算*如下定义,问各种定义下的*运算是否满足结合律、交律,
S,*>中是否有幺元,零元,S中哪些元素有逆元,哪些元素没有逆元.
(1)S为I(整数集),x*y=x-y
(2)S为I(整数集),x*y=x+y-xy
(3)S为Q(有理数集),x*y=x+y/2
(4)S为N(自然数集),x*y=2xy
(5)S为N(自然数集)x*y-max(x,y)(min(x,y))
(6)S为N(自然数集),x*y=x