存在N个二元集A={a,b},a>b且a,b∈N+(正整数);定义A的范围M为区间[a,b],又定义A的长度L=b-a;
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/17 06:18:53
存在N个二元集A={a,b},a>b且a,b∈N+(正整数);定义A的范围M为区间[a,b],又定义A的长度L=b-a;N个二元集A之间满足条件:任意二元集A (i) 中元素a(i),b(i)都不在其他集合A(j)范围M中,也就是说任意A之间无交集,找一个算法得到剩下的集合长度和的最大值.
例如三个二元集A1,A2,A3;
A1={6,10},L1=10-6=4;
A2={1,9},L2=8;
A3={8,11},L3=3;
A1与A2与A3具有交集,为了无交集,且使得L最大,只留下A2,max=L2=8
例如三个二元集A1,A2,A3;
A1={6,10},L1=10-6=4;
A2={1,9},L2=8;
A3={8,11},L3=3;
A1与A2与A3具有交集,为了无交集,且使得L最大,只留下A2,max=L2=8
自己转换成语言吧,so easy,就是写起来麻烦点.
(1)先看A1 依次和A2 .An做比较,比如和A2比较,分两种情况:
如果a(1) 大于b(2),分两种情况:
如果b(1)小于a(2),那么A(2)包含A(1),排除,跳出循环到第(2)步.
如果b(1) 大于a(2),分两种情况:
如果a(1)小于a(2),则有交集,跳出循环到第(2)步.
如果a(1)大于a(2),则不可能有交集,再与A3比较.
如果a(1) 小于b(2),分两种情况:
如果b(1)大于b(2),那么不是包含,就是有交集,跳出循环到第(2)步.
如果b(1)小于b(2),分两种情况:
如果b(1)小于a(1),那么没有交集,再与A3比较.
如果b(1)大于a(1),则有交集,跳出循环到第(2)步.
依上面的方法和A3比较
...
如果循环直到最后都没有交集,那么记录A(1)的L(k1)
(2) 把上面的集合A(i)换成A(i+1),重复循环比较A(i+2).A(n)即可
(3)把L(k1)+L(k2) +...给出即可.
再问: 不对,你想得太简单了,A(2)包含A(1)不一定能排除
再答: 你说的不对,我也有地方没说对。 任意二元集A (i) 中元素a(i),b(i)都不在其他集合A(j)范围M中 而A(2)包含A(1) 说明A (1) 中元素a(1),b(1)很显然在集合A(2)范围中 但是A(1)包含A(2) 仍然可以继续与A3比较,不能跳出循环 。这一点我写错了 。
(1)先看A1 依次和A2 .An做比较,比如和A2比较,分两种情况:
如果a(1) 大于b(2),分两种情况:
如果b(1)小于a(2),那么A(2)包含A(1),排除,跳出循环到第(2)步.
如果b(1) 大于a(2),分两种情况:
如果a(1)小于a(2),则有交集,跳出循环到第(2)步.
如果a(1)大于a(2),则不可能有交集,再与A3比较.
如果a(1) 小于b(2),分两种情况:
如果b(1)大于b(2),那么不是包含,就是有交集,跳出循环到第(2)步.
如果b(1)小于b(2),分两种情况:
如果b(1)小于a(1),那么没有交集,再与A3比较.
如果b(1)大于a(1),则有交集,跳出循环到第(2)步.
依上面的方法和A3比较
...
如果循环直到最后都没有交集,那么记录A(1)的L(k1)
(2) 把上面的集合A(i)换成A(i+1),重复循环比较A(i+2).A(n)即可
(3)把L(k1)+L(k2) +...给出即可.
再问: 不对,你想得太简单了,A(2)包含A(1)不一定能排除
再答: 你说的不对,我也有地方没说对。 任意二元集A (i) 中元素a(i),b(i)都不在其他集合A(j)范围M中 而A(2)包含A(1) 说明A (1) 中元素a(1),b(1)很显然在集合A(2)范围中 但是A(1)包含A(2) 仍然可以继续与A3比较,不能跳出循环 。这一点我写错了 。
关于集合的数学题对于集合A、B,定义A×B={(a,b)|a∈A,b∈B}.问:若A中有m个元素,B中有n个元素,则A×
定义满足“如果a∈A,b∈A,那么a±b∈A,且ab∈A且a/b(b≠0)∈A”的集合A为“闭集”.试问数集N,Z,Q,
定义在正整数集上的函数f(x),对于任意a,b∈N*,f(a+b)=f(a)+f(b)恒成立,
已知m、n为正整数,判断(a-b)^m(b-a)^n与(b-a)^m+n之间的关系
定义满足如果a∈A,b∈A ,那么a±b∈A,且ab∈A,且a/b∈A的集合A为“闭集”, N,Z,Q,R是否为闭集,若
定义满足如果a∈A,b∈A ,那么a±b∈A,且ab∈A,且a/b∈A的集合A为“闭集”,N,Z,Q,R是否为闭集?(急
定义两种新的运算:a&b =a+nb,a#b=na+b,已知当n=2时,a&b=3-m,a#b=-m+4,则a-b的值为
区间【m,n】的长度为n-m(n>m),设A=[0,t](t>0),B=[a,b](b>a),从A到B的映射f:x––y
已知在正整数a、b、c、m、n中,m、n分别是a、b被c除所得的余数.问:当m+n=a+b\2且a>b时,a、b、
定义运算a*b为a*b=a(a>=b)或b(a
一道数学命题证明若a^m=b^n,且a,b,m,n都为正整数,m,n互质,求证命题“必存在正整数t,使a=t^n,b=t
定义集合A,B,A*B={a+b|a∈A,b∈B},下列说法错误的是A.R*R=R B.Z*Z=Z,C.N*N=N,D.