测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 22 题 单选

题目列表

共 22 题
A62731 方程x+y+z=12的正整数解(即x,y,z≥1)的组数是() 2025年 组合计数 隔板法 正整数解 单选 A62636 天气冷了,社区志愿者给住在A楼的3位孤老送手套,5种颜色的手套各15 只混装在箱子里,试问无论如何取,从箱子中至少取( )只手套,就能保证有3副手套(手套无左右之分)。 2024年 组合计数 抽屉原理 最不利原则 单选 A62587 如图是一张包含 7 个顶点的有向图。如果要删除一些边,使得从节点 1 到节点 7 没有可行路径,且删除的边数最少,请问总共有多少种可行的删除边的集合?() 2024年 图论 组合计数 有向图 最小割 单选 A62568 将7人分成三组,要求任意两个组的人数差值不能超过1,则有( )种不同的分法。 2024年 排列组合 组合计数 分组问题 单选 A62519 字符串中任意个连续的字符组成的子序列称为该串的子串。当字符串长度为5 时,共有( )个子串。 2024年 字符串 组合计数 子串计数 单选 A62035 小明在某一天中依次有七个空闲时间段,他想要选出至少一个空闲时间段来练习唱歌,但他希望任意两个练习的时间段之间都有至少两个空闲的时间段让他休息,则小明一共有( )种选择时间段的方案。 2023年 组合计数 分类讨论 不相邻选取 单选 A62028 一个班级有10个男生和12个女生。如果要选出一个3人的小组,并且小组中必须至少包含1个女生,那么有多少种可能的组合?( ) 2023年 排列组合 容斥原理 组合计数 单选 A61977 无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图G有5个顶点,则它共有()条边。 2023年 图论 组合计数 完全图 单选 A61937 把 8个同样的球放在 5个同样的袋子里,允许有的袋子空着不放,问共有 ( ) 个不同的分法。(提示:如果8个球都放在一个袋子里,无论是哪个袋子,都只算同一种分法) 2023年 组合计数 整数拆分 无序分拆 单选 A61748 书架上有21本书,编号从1到21,从其中选4本,其中每两本的编号都不相 2023年 组合计数 不相邻问题 插空法 单选 A61628 共有 8 人选修了程序设计课程,期末大作业要求由 2 人组成的团队完成。假设不区分每个 团队内2人的角色和作用,请问共有多少种可能的组队方案。 2022年 排列组合 组合计数 单选 A61606 6个人,两个人组一队,总共组成三队,不区分队伍的编号。不同的组队情况有( )种。 2021年 排列组合 组合计数 分组问题 单选 A61585 有 8个苹果从左到右排成一排,你要从中挑选至少一个苹果,并且不能同时挑选相邻的两个苹果,一共有( )种方案。 2021年 递推 组合计数 不相邻选取 单选 A61550 有 4 个结点和 4 条边的有标号简单无向图的数量是 ( )。 2021年 图论 组合计数 简单无向图 单选 A61527 有五副不同颜色的手套(共10只手套,每副手套左右手各1只),一次性 从中取6只手套,请问恰好能配成两副手套的不同取法有( )种。 2020年 排列组合 组合计数 分类讨论 单选 A61451 设含有 10 个元素的集合的全部子集数为 S,其中由 7 个元素组成的子集数为T,则T / S的值为( )。 2018年 组合计数 集合子集 概率比值 单选 A61435 关于 Catalan 数 Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。 2018年 组合计数 递推关系 Catalan数 单选 A61416 甲、乙、丙三位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有( )种。 2017年 排列组合 组合计数 分步乘法原理 单选 A61393 由四个不同的点构成的简单无向连通图的个数是( )。 2017年 图论 组合计数 无向图 连通性 单选 A61362 有7个一模一样的苹果,放到3个一样的盘子中,一共有( )种放法。 2016年 排列组合 组合计数 整数拆分 单选