杨辉三角中哪一行的和落在指定区间
题面
杨辉三角第 行为 。找出所有使得该行之和严格介于 与 之间的 ,并说明这一行的和为什么是这个形式。
- 从 开始计数,该行只有一个数 。
- 与 都是严格界。
想一想
展开提示 1
行和有一个一行就能写出的表达式,把它看成 的展开即可。
展开提示 2
更好的做法是:用两种方式数一个 元集合的子集。
解答
答案行和为 ,落在区间内的只有 (和 )与 (和 )。
推导
-
认出这个行和。
-
给出组合意义。
-
定位候选。
-
检查边界。
-
与具体的一行对照。