培玉 · 一试

专题地图 › 组合计数综合

2013 年山西预赛 · 第 11 题

F2解答题组合计数综合

盒中装有红色和蓝色纸牌各 张,每色纸牌都含标数为 的牌各一张,两色纸牌的标数总和记为 。对于给定的正整数 ,若能从盒中取出若干张牌,使其标数之和恰为 ,便称为一种取牌 方案,不同的 方案种数记为 。试求 的值。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F2(会透露解法方向)

逐目标计数复杂,需换成对全部非空方案的整体计数,证明求和无重无漏且保留两色牌身份。

用到的方法(会透露解法方向)

核心工具:算两次与贡献法

专题卡:关联双计数与度数估计