排列组合问题如何解答,有哪些解题思路和详细过程?

间接计数法在例14和15中很有用,正面求困难时就从总数里减去不符合条件的。比如三点共线不能组成三角形,就从任意三点组合里减去共线的情况;正方体取四点组成四面体,就从任意四点组合里减去共面的情况,思路非常清晰。

评论 (1)

间接计数法确实经典,不过对于初学者来说,有时候找准“反面”比正面还难。比如正方体里找共面的情况,除了6个表面和6个对角面,容易漏掉那些倾斜的平面,这时候配合图形画一画比纯想公式靠谱多了。