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

分类题库

信息学奥赛题库

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

共 33 题

题目列表

共 33 题
A62731 方程x+y+z=12的正整数解(即x,y,z≥1)的组数是() 2025年 组合计数 隔板法 正整数解 单选 A62718 若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为奇数,则不同的取法共有______种。 2025年 排列组合 组合计数 奇偶性分析 填空 A62636 天气冷了,社区志愿者给住在A楼的3位孤老送手套,5种颜色的手套各15 只混装在箱子里,试问无论如何取,从箱子中至少取( )只手套,就能保证有3副手套(手套无左右之分)。 2024年 组合计数 抽屉原理 最不利原则 单选 A62587 如图是一张包含 7 个顶点的有向图。如果要删除一些边,使得从节点 1 到节点 7 没有可行路径,且删除的边数最少,请问总共有多少种可行的删除边的集合?() 2024年 图论 组合计数 有向图 最小割 单选 A62568 将7人分成三组,要求任意两个组的人数差值不能超过1,则有( )种不同的分法。 2024年 排列组合 组合计数 分组问题 单选 A62519 字符串中任意个连续的字符组成的子序列称为该串的子串。当字符串长度为5 时,共有( )个子串。 2024年 字符串 组合计数 子串计数 单选 A62198 信息学奥赛练习题: 放苹果。【 2023年 动态规划 递归 组合计数 整数划分 编程题 A62180 信息学奥赛一本通练习题: 放苹果。【 2023年 动态规划 递归 组合计数 整数划分 编程题 A62107 信息学奥赛练习题:数字组合【 2023年 动态规划 组合计数 背包问题 编程题 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年 排列组合 组合计数 单选 A61618 直角三角形 国豪和国庆很喜欢数学,他们很早就自学了三角形的相关知识。三角形的三边长分别用 a、b、c 三个字母表示,如果这三边的边长满足如下关系:a^2 +b^ 2 =c^ 2 ,则说明它们构成了一个直角三角形,且 a 和 b为直角边,c 为斜边。现给出 n 条边的边长,请你从中选出三条边,让它们能构成一个直角三角形,请问一共能构成多少个直角三角形。输入:共两行。第一行,一个整数 n… 2022年 组合计数 枚举与计数 勾股定理 数组统计 编程题 A61606 6个人,两个人组一队,总共组成三队,不区分队伍的编号。不同的组队情况有( )种。 2021年 排列组合 组合计数 分组问题 单选 A61585 有 8个苹果从左到右排成一排,你要从中挑选至少一个苹果,并且不能同时挑选相邻的两个苹果,一共有( )种方案。 2021年 递推 组合计数 不相邻选取 单选 A61550 有 4 个结点和 4 条边的有标号简单无向图的数量是 ( )。 2021年 图论 组合计数 简单无向图 单选 A61527 有五副不同颜色的手套(共10只手套,每副手套左右手各1只),一次性 从中取6只手套,请问恰好能配成两副手套的不同取法有( )种。 2020年 排列组合 组合计数 分类讨论 单选