离散数学2022-2023-2学习通超星期末考试答案章节答案2024年

离散数学2022-2023-2学习通超星期末考试章节答案2024年/star3/origin/d710c0c93baf6a7c9bc2517f7418bc43.png

答案:C(28,25)27.有红球4个，黄球3个，白球3个，把它们排成一条直线，有多少种排法____。

答案:4200/star3/origin/b1321113bb4427eb52378e4eadc7b1a0.png

答案:80/star3/origin/96de6f6ed8e51e0dbc9d17115f762f95.png

答案:C(103,100)24．求多重集S={20a,14b,20c}的10-组合数是____。

答案:C(12,10)/star3/origin/a4b722b0288c52e59ba36950d6e78829.png

答案:C(2n,5)/star3/origin/39d19a9912a61d415d237ff982661afd.png

答案:C(k+r-3,r-1)+C(k+r-2,r)21．（3x-2y）20的展开式中x10y10的系数是____．

答案:C./star3/origin/7df36a5a5306d7a8f4fdef7db3c60cc6.png

答案:6/star3/origin/e17bcdb503973e331a9356ad83b095f1.png

答案:6418．22件产品中有2件次品，任取3件，恰有一件次品方式数为________．

答案:38017．5个男孩和4个女孩站成一排。如果没有两个女孩相邻，有方法．

答案:P(5,5)*P(6,4)16．将5封信投入3个邮筒，有______种不同的投法．

答案:3^510个节目中有6个演唱，4个舞蹈，今编写节目单，要求任意两个舞蹈之间至少有1个演唱，问可编写出（）种不同的演出节目单？

答案:P(6,6)*P(7,4)10．有100只小鸟飞进6个笼子，则必有一个笼子至少有（）只小鸟

答案:179．在{1，2，3，4,5,6}全排列中，使得只有偶数在原来位置的排列方式数为（）。

答案:2/star3/origin/8ac97547344dcae225ad267517cacb23.png

答案:+期末考试有六科要复习，若每天至少复习完一科（复习完的科目不再复习），5天里把全部科目复习完，则有多少种不同的安排？（）

答案:18006．从1至1000的整数中，有多少个整数能被5整除但不能被6整除？（）

答案:167/star3/origin/6ec2f3b0b2a131c4e038070e00729b13.png

答案:1203．有4个相同的红球，5个相同的白球，那么这9个球有（）种不同的排列方式

答案:126/star3/origin/12920ba38d35dd12a347fb1bb37be260.png

答案:3240把某英语兴趣班分为两个小组，甲组有2名男同学，5名女同学；乙组有3名男同学，6名女同学，从甲乙两组均选出3名同学来比赛，则选出的6人中恰有1名男同学的方式数是（）

答案:850当n为时,非平凡无向完全图Kn是欧拉图。

答案:奇数无向图G是欧拉图,当且仅当()

答案:G连通且所有结点的度数都是偶数无向图G存在欧拉通路，当且仅当()．

答案:G连通且至多有两个奇数度结点/star3/origin/ccd06e730e440c2f88569e10cdca9f3d.png

答案:01100011

01001010/star3/origin/018256e0a788254429f19f8951fc66ef.png

答案:{,};在有n个顶点的连通图中，其边数（）。

答案:至少有n-1条任一有向图中，度数为奇数的结点有()个。

答案:偶数设无向图G有16条边且每个顶点的度数都是2，则图G有()个顶点。

答案:16n个结点的有向完全图的边数及每个结点的度数分别是()。

答案:n(n-1)，2n-2下面四组数能构成无向图的度数列的有(

)。

答案:1,2,2,3,4；已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是．

答案:15/star3/origin/cd7ee1c31aa7429262bfc748d976c8d3.jpg

答案:{(a,c),(b,c)}是边割集/star3/origin/2222d84ec05aff9b43d052f1ceb7f5ab.jpg

答案:{d}/star3/origin/8a9c4c592a47eb9ff4444d08af99632f.png

答案:（a）是强连通的/star3/origin/43938bff0a3f34cb9061e52703cad148.png

答案:4设全体域D是正整数集合，确定下列命题的真值为真的命题是那个（

）

答案:

"x$y(y=2x)/star3/origin/2e15cd1cb475a31911550d01d330cdf6.png

答案:

公式"x((A(x)®B(y，x))Ù$zC(y，z))®D(x)中，下列正确的是（）

答案:自由变元是(

x,y

)，约束变元是(

x,z

)

/star3/origin/cfd51b909f1bdadf6a7eddba00c7d26b.png

答案:P(x)Ú$yR(y)设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式$x(P(x)ÚQ(x))在哪个个体域中为真?(

)

答案:其他选项都正确设有下列公式，请问哪个不是永真蕴涵式（

）

答案:

/star3/origin/f83482c7bfc59c93435b233088427a0d.png

答案:{,,,,}IA

；/star3/origin/bb0e92d05ffa40172803510ce9aeb505.png

答案:{<1,1>,<1,3>,<2,2>,<2,4>}；

下面函数（）是单射而非满射。其中R为实数集，Z为整数集，R+，Z+分别表示正实数与正整数集。

答案:；设|X|=n，|Y|=m则当n,m满足n=m时，存在双射有()个不同的双射。

答案:n!；设|X|=n，|Y|=m则从X到Y有()个不同的函数。

答案:mn；/star3/origin/e65ac3bc316c73db3ec7774511b165d3.png

答案:{,,,,,,,,,}∪IAX={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的等价关系，R应取()。

答案:{〈a,c〉，〈c,b〉}A={1，2，3，4}上的关系既是对称又是反对称的关系有()个.

答案:16；设|A|=3，则A上有()个二元关系。

答案:29；/star3/origin/7f2e87bd899a39a7892a7a2f1cafa1de.png

答案:{<1,4>,<2,2>}；/star3/origin/ad9cee03f34f322e3f826122c7de52e2.png

答案:{<1,2>,<2,4>,<3,3>,<1，3>，<4,2>}；/star3/origin/c065d1f893ae0adfb92fe6ac014db076.png

答案:{}设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是()

答案:R∪{〈c,a〉}/star3/origin/ec03a499db7ca2bf408cfbb47b2eb05d.png

答案:反自反性/star3/origin/2a66ceb66a2481c3f6b317b4713f9de6.png

答案:自反性。/star3/origin/1e1001633a8df95c9b3974f0040c153f.png

答案:自反性/star3/origin/0e88903be66b7b1fa483b6269af0b4a2.png

答案:{4，5}

/star3/origin/e7eb26e7ce7913c4c78c83dca788c901.png

答案:{2}判断下列命题哪几个为正确？()

答案:{Ф}∈{Ф,{Ф}}若集合S的基数|S|=5，则S的幂集的基数|P(S)|=（）。

答案:32/star3/origin