2016 年提高组初赛

单项选择题

第 11 题 （1.5 分）
有 7 个一模一样的苹果，放到 3 个一样的盘子中，一共有（ ）种放法。

	A:8			B:7			C:21		D:3

此题应用插空法解决：一：两空盘1种、二：一空盘：即从六空中插入一个间隔,即3、三：无空盘即从六空插两间隔有4种,最后答案为8种。

第 14 题 （1.5 分）
假设某算法的计算时间表示为递推关系式
则算法的时间复杂度为（ ）。

$T(\frac{n}{4})=2T(\frac{n}{16})+\sqrt{n}+\sqrt{n}$
第 18 题 （1.5 分）
算法中运用分治思想的有：

快速排序，归并排序

问题求解

第 21 题 （5 分）
一个 1×8 的方格图形（不可旋转）用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色，且不允许两个黑格相邻，共有_____种填涂方案。

全白：1种
染黑1格：8种
染黑2格,6个白色方格，有7个空可以插入：$C_7^2$=21
染黑3格,5个白色方格，有6个空可以插入：$C_6^3$=20
染黑4格,4个白色方格，有5个空可以插入：$C_5^4$=5
总方案数=20+21+5+8+1=55