设 A是n个不相等的正整数构成的集合,其中,n=2k,k为正整数.考虑下述在A中找最大和最小的算法
设a1,a2,…,an是任意的n个正整数,证明存在i和是(i≥0,k≥1),使得ai+1+…+ai+k女能被n整除。
设I+是正整数集合,集合A,B,C分别为:
A={x|x+kπ,k∈I+}
B={x|=2kπ+,k∈I+}
C={x|x=+2π,k∈I+}
求下列运算结果:
设(A,+,×)是代数系统,其中+、×是普通加法和乘法,A为下列集合:问:(A,+,×)是环吗?
(1)A是所有偶数组成的集合
(2)A是所有奇数组成的集合
(3)A是正整数集合
(4)A是非负整数集合
有一个用于n个顶点连通带权无向图的算法描述如下:(1)设集合T1与T2,初始均为空;(2)在连通图上任选一顶点加入T1;(3)以下步骤重复n一1次:A.在i属于T1,j不属于T1的边中选最小权的边;B.该边加入T2。上述算法完成后,T2中共有①条边,该算法称②算法,T2中的边构成图的③。【南京理工大学1999二、7(4分)】
设f(x)在[a,b]上连续,且对一切不大于正整数N的非负整数n,都有∫abxnf(x)dx=0,试证f(x)在(a,b)内至少有N+1个零点.
如果用一个圆来表示词语所指称的对象的集合,那么以下哪项中三个词语之间的关系符合下图?()
A.①能被23整除的正整数,②6的因子,③10以内的正整数
B.①20的因子,②40以内的正整数,③能被43整除的正整数
C.①50以内的正整数,②能被41整除的正整数,③49的因子
D.①100以内的正整数,②87的因子,③能被73整除的正整数
请用位运算实现下述目标(设16位二进制数的最低位为零位): (1)输出无符号正整数m的第i个二进制位的数值。 (2)将m的第i个二进制位置1,其余的位不变,然后输出m。 include "stdio.h" 【 】 main() { unsigned k,i,m=0; scanf("%d%d",&m,&i); k=【 】; printf("%d\n",k); k=pow(2,i); m=【 】; printf("%d\n",m); }
试证明:
设E是由n个元素形成的集合.E1,E2,…,En+1是E的非空子集,则存在r,s个不同指标:
i1,i2,…,ir;j1,j2,…,js,
使得Ei1∪…∪Eir=Ej1∪…∪Ejs.
设图G是具有n个顶点、m条边和r个区域的简单平面图,它由k个连通分支构成,证明n-m+r=k+1。