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

分类题库

信息学奥赛题库

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

共 7 题 填空

题目列表

共 7 题
A62718 若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为奇数,则不同的取法共有______种。 2025年 排列组合 组合计数 奇偶性分析 填空 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年 组合计数 环形排列 不相邻问题 填空 A61232 每份考卷都有一个 8 位二进制序列号。当且仅当一个序列号含有偶数个 1 时,它才是有效的。例如,0000000、01010011 都是有效的序列号,而 11111110 不是。那么,有效的序列号共有 个。 2011年 组合计数 二进制 奇偶性 填空 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年 组合计数 最短路径 网格路径 填空