排列和组合的认识

目录

• 定义
  • Permutation
  • Combination
• 总结

---

定义

Permutation

排列的定义：
排列是从一个集合中按照一定顺序选取部分元素的方式。

比如密码，就是一个排列，1122 和 2211 是不同的密码口令。

Combination

组合的定义：
组合是从一个集合中选取部分元素的方式，但与排列不同，组合不考虑元素的顺序。

比如打印一张多支球队都要比赛一次的表，AB 和 BA 是一样的意思。所以顺序不重要。

总结

元素摆放是否有顺序要求：

• Yes（排列）
  • 元素是否可以重复？
    • Yes
    • No
• No（组合）
  • 元素是否可以重复？
    • Yes
    • No

1. 通过判断元素的摆放是否有顺序的要求，可以分出排列和组合两种模式。
2. 两种模式下，还能继续细分元素是否重复。