Aprivity Lisan
Discrete Math Practice
首页
章节练习
模拟考试
错题本
学习统计
查看作者
☼
Question Bank
组合数学练习
排列、组合、鸽巢原理、容斥原理、递推关系。 共 15 题,其中判断题 7 题,单选题 5 题,简答题 3 题。
返回章节
判断题 7
单选题 5
简答题 3
01
判断题
easy
在任意 64 天中,一定有 10 天落在同一个星期几上。
对
错
提交
#组合数学
#鸽巢原理
#历年真题
02
判断题
easy
从 n 个不同元素中取 r 个排成一列的数量为 C(n,r)。
对
错
提交
#组合数学
#排列
#组合
03
判断题
easy
组合数满足 C(n,r)=C(n,n-r)。
对
错
提交
#组合数学
#组合数
#对称性
04
判断题
easy
两个有限集合满足 |A∪B|=|A|+|B|-|A∩B|。
对
错
提交
#组合数学
#容斥原理
#集合计数
05
判断题
easy
递推关系只要给出递推式,不需要初始条件也能唯一确定数列。
对
错
提交
#组合数学
#递推关系
#初始条件
06
单选题
easy
把 13 个对象放入 4 个盒子,则至少有一个盒子中对象数不少于
A. 3
B. 4
C. 5
D. 6
提交
#组合数学
#鸽巢原理
07
单选题
easy
从 6 个不同元素中选 2 个组成集合,共有多少种?
A. 12
B. 15
C. 30
D. 36
提交
#组合数学
#组合数
08
单选题
easy
3 个不同元素的全排列数为
A. 3
B. 6
C. 8
D. 9
提交
#组合数学
#排列
#阶乘
09
单选题
easy
若 |A|=10,|B|=8,|A∩B|=3,则 |A∪B|=
A. 15
B. 18
C. 21
D. 24
提交
#组合数学
#容斥原理
10
简答题
medium
简述鸽巢原理,并说明它常用于哪类题目。
简答题提交后展示参考答案和解析,暂不自动评分。
提交
#组合数学
#鸽巢原理
#简答题
11
简答题
medium
写出三个集合的容斥公式。
简答题提交后展示参考答案和解析,暂不自动评分。
提交
#组合数学
#容斥原理
#简答题
12
判断题
easy
Fibonacci 数列满足 F_n=F_{n-1}+F_{n-2},这是一个递推关系。
对
错
提交
#组合数学
#递推关系
#Fibonacci
13
判断题
medium
{-8,34,5,27} 能构成模 4 的一个完全剩余系。
对
错
提交
#期末真题
#组合数学
#完全剩余系
#同余
14
单选题
easy
关于 P、Q、R 的极小项一共有多少个?
A. 3
B. 6
C. 8
D. 9
提交
#期末真题
#组合数学
#计数
#命题逻辑
15
简答题
medium
说明为什么 33x+34y=1 在整数范围内有解。
简答题提交后展示参考答案和解析,暂不自动评分。
提交
#期末真题
#组合数学
#数论
#Bezout 定理