题目内容
(请给出正确答案)
[主观题]
设A是一任意集合,n∈I+。定义S是从{0,1,2,···,n-1}到A的所有映射的集合,定义T是A的元素的所有n重
组集合。
证明存在一从S到T的双射函数。(由于这个双射函数,有的书上符号An既用于表示T,又用于表示S,即用n表示集合{0,1,2,···,n-1})
查看答案
如果结果不匹配,请 联系老师 获取答案
证明存在一从S到T的双射函数。(由于这个双射函数,有的书上符号An既用于表示T,又用于表示S,即用n表示集合{0,1,2,···,n-1})
(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)=。
R为实数集合,S=RxR,*为S上的运算,定义为对任意求*的幺元,当x≠0时,求的逆元.
设A,B,C,D是任意集合,
(1)求证(4∩B)<(C∩D)=(A×C)∩(B×D)
(2)下列等式中哪个成立?那些不成立?对于成立的给出证明.对于不成立的举一反例
对于任何开线段z,设其端点坐标为(x0,y0)和(x1,y1),则开线段z的长度定义为
算法设计:对于给定的开线段集合I和正整数k.计算开线段集合I的最长k可重线段集的长度.
数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,分别表示开线段的个数和开线段的可重叠数.接下来的n行,每行有4个整数,表示开线段的2个端点坐标.
结果输出:将计算的最长k可重线段集的长度输出到文件output.txt.