分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 33 题
A61451
设含有 10 个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为T，则T / S的值为( )。
2018年
单选
A61435
关于 Catalan 数 Cn = (2n)! / (n + 1)! / n！，下列说法中错误的是（ ）。
2018年
单选
A61416
甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。
2017年
单选
A61393
由四个不同的点构成的简单无向连通图的个数是（ ）。
2017年
单选
A61362
有7个一模一样的苹果，放到3个一样的盘子中，一共有（ ）种放法。
2016年
单选
A61357
从一个 4×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有_________种方法。
2016年
填空
A61304
把 M 个同样的球放到 N 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同 的放置方法?(用 K 表示)。例如:M = 7，N = 3 时，K = 8;在这里认为(5,1,1)和(1,5,1)是同一种放 置方法。问:M = 8，N = 5 时，K = _________。
2014年
填空
A61283
7 个同学围坐一圈，要选 2 个不相邻的作为代表，有_________种不同的选法。
2013年
填空
A61248
无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图 G 有 7 个顶点，则它 共有( )条边。
2011年
单选
A61232
每份考卷都有一个 8 位二进制序列号。当且仅当一个序列号含有偶数个 1 时，它才是有效的。例如，0000000、01010011 都是有效的序列号，而 11111110 不是。那么，有效的序列号共有 个。
2011年
填空
A61174
设字符串S=Olympic，S的非空子串的数目是（ ）
2008年
单选
A61139
（子集划分）将n个数（1，2，…，n）划分成r个子集。每个数都恰好属于一个子集，任何两个不同的子集没有共同的数，也没有空集。将不同划分方法的总数记为S(n,r)。 例如，S(4,2)=7，这7种不同的划分方法依次为{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}， {(12),(34)}，{(13),(24)}，{(14),(23)}。 当n=6，r…
2007年
填空
A61138
（最短路线）某城市的街道是一个很规整的矩形网络（见下图），有7条南北向的纵街，5条东西向的横街。现要从西南角的A走到东北角的B，最短的走法共有多少种？( )
2007年
填空