从八种配料中选择三种作为披萨配料,这算作一种组合。配料的顺序无关紧要;比如,意大利辣香肠、蘑菇和洋葱,与洋葱、意大利辣香肠和蘑菇,都是同一种披萨。组合计算的是配料的选择数量,而不是排列顺序。
从 n 个元素中选择 r 个元素的方法数记为 C(n, r) 或 nCr,等于 n! / (r!(n − r)!)。以披萨为例,C(8, 3) = 56。该公式排除了排列中重要的 r! 种排序方式。
组合出现在纸牌游戏、彩票赔率、委员会遴选和概率问题中。它们也是二项式定理和帕斯卡三角形的基础。组合和排列的区别是组合数学中最基础的知识之一,很多学生在理解之前都会被这个问题难住。
- 选择顺序无关紧要
- 公式:n! / (r!(n − r)!)
- 与排列不同
- 用于概率论、博弈论和二项式定理
Comments
No comments yet. Be the first to share a thought.
Leave a comment