普及組noip2015年問題求解——重新排列1234和根節點數爲2015的二叉樹最多有__個葉子節點

1、重新排列1234使得每一個數字都在原來的位置上，一共有幾種排法？ 正確答案：9種 解析：考察數學基礎之排列與組合 1.用枚舉法解決，可以排出2143,2341,2413,3142,3412,3421,4123,4312,4321共9種排法 2.另外，也可以用乘法原理解題：先考慮第一位可以爲2、3和4，有三种放法；再考慮數字1，有三種方法，當第一位和數字1放好以後，由於每一個數字都不在原來的位置

>>阅读原文<<