对于正整数k.N,={0,1,2,...,k-1}.设*k是Nk上的一个二元运算,使得a*kb=用k除a*b所得的余数,这里a,b∈Nk。 a)当k=4时,试造出关h的运算表。 b)对于任意正整数k,证明:< Nk,*k >是一个半群。
记集合{0,1,2,...,k-1}(k为正整数)为NA定义NA上的模k加运算+k和模k乘运算xk:
其中表示商的整数部分考虑代数结构,向下列集合及集合上的运算是否构成以上3个代数结构的子代数.
(1){0,2}与+6,{0,2}与x6
(2){0,3}与+6,{0,3}与x6
(4){0,1}与+6,{0,1}与x6
(5){0,1,3,5}与+6,{0,1,3,5}与X6
算法设计:对于给定直线上的n个点,计算在直线L上最多设置k处服务机构的最小总费用.
数据输入:由文件input,txt给出输入数据.第1行有2个正整数n和k.n表示直线L上有n个点k是服务机构总数的上限.接下来的n行中,每行有3个整数.第i+1行的3个整数xi、wi、ci,分别表示相应居民点的位置坐标、服务需求量和在该点设置服务机构的费用.
结果输出:将计算的最小服务费用输出到文件output.txt
设某产品在时期t的价格、总供给与总需求分别为Pt,St与Dt,并设对于t=0,1,2,...,有
(I)求证:由(1)、(2)、(3)可推出差分方程;
(II)已知P0时,求上述方程的解.
算法设计:对于给定的正整数a,计算删去k个数字后得到的最小数.
数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数a.第2行是正整数k.
结果输出:将计算的最小数输出到文件output.txt.