2016 年普及组初赛

第 21 题 （5 分）
从一个 4×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有（ ）种方法。

此时第二个方格只能选不同行、不同列的其它9方格。注意：两个方格是相同的，所以不应该考虑先后顺序。答案：16×9÷2=72
第 22 题
约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有（①）个叶子结点；一棵结点数为 2016 的二叉树最小的高度值是（②）。

最少叶子节点：1个

因为 2 10 2^{10}