GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

组合计数

按知识点筛选题目，系统巩固该考点。

共 65 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 65 题

A66539 C语言四级等级考试编程题：小球放盒子。有N个相同的球，M个不同的盒子，每个盒子最多放K个球。请计算将这N个球全部放入盒子中的方案数模1000007后的结果 2 3样例输出3提示总共有3种方案，依次为 { 3 ， 1 }，{ 2 ， 2 }，{ 1 ， 3 }。对于100%的… 2023年 动态规划取模运算组合计数 -- -- A66056 C语言等级考试三级真题：放苹果。把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。… 2022年 动态规划递归组合计数整数划分 -- -- A66054 C语言等级考试四级真题：神奇的口袋。有一个神奇的口袋，现在这个总物品是 40 件，用起来可以变出几件物品，这些物品的总体积是 40 件。，一个2 …… 一个约翰约翰可以从中选择一些神奇的事物，可以从这些物体的总体积中选择 4个，如果是这些事物的神奇的总体积，约翰就可以揭穿约翰就得到了物品。现在约翰有多少种不同的选择物品的方式。输入输入的第一行是正n n <= 2 (0) 个不同的项目。… 2022年 动态规划递归组合计数背包问题 -- -- A54434 两个队伍进行一对一竞赛，队伍一有3个人，队伍二有3个人，要保证每个队员都和对方的三名队员比过一场，应该安排几场比赛？ 2022年 逻辑推理组合计数乘法原理 -- -- A54319 从红、黄、蓝三个球中选出两个球，共有3种不同的选法。 2022年 组合计数枚举法 -- -- A61416 甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 2017年 排列组合组合计数分步乘法原理 -- -- A55315 下图的六芒星一共包含多少个三角形？ 2023年 组合计数几何图形图形计数 -- -- A66498 少年软件编程（C语言）等级考试（四级）编程题：数字组合。有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 2023年 递归组合计数回溯 -- -- A61628 共有 8 人选修了程序设计课程，期末大作业要求由 2 人组成的团队完成。假设不区分每个团队内2人的角色和作用，请问共有多少种可能的组队方案。 2022年 排列组合组合计数 -- -- A53667 下图中，一共有多少个三角形？（） 2020年 组合计数几何图形图形计数 -- -- A72042 堆石子 编程题 动态规划取模运算组合计数严格递减序列基础 -- A61283 7 个同学围坐一圈，要选 2 个不相邻的作为代表，有_________种不同的选法。 2013年 组合计数环形排列不相邻问题 -- -- A61304 把 M 个同样的球放到 N 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法?(用 K 表示)。例如:M = 7，N = 3 时，K = 8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。问:M = 8，N = 5 时，K = _________。 2014年 动态规划组合计数整数拆分 -- -- A61362 有7个一模一样的苹果，放到3个一样的盘子中，一共有（）种放法。 2016年 排列组合组合计数整数拆分 -- -- A61357 从一个 4×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有_________种方法。 2016年 排列组合组合计数棋盘问题 -- -- A61451 设含有 10 个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为T，则T / S的值为( )。 2018年 组合计数集合子集概率比值 -- -- A62198 信息学奥赛练习题: 放苹果。【 2023年 动态规划递归组合计数整数划分 -- -- A61527 有五副不同颜色的手套（共10只手套，每副手套左右手各1只），一次性从中取6只手套，请问恰好能配成两副手套的不同取法有（）种。 2020年 排列组合组合计数分类讨论 -- -- A62180 信息学奥赛一本通练习题: 放苹果。【 2023年 动态规划递归组合计数整数划分 -- -- A61606 6个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（）种。 2021年 排列组合组合计数分组问题 -- --