首頁>Club>
18
回覆列表
  • 1 # 使用者6415513859350

    排列,就是指從給定n個數的元素中取出指定r個數的元素,進行排序

    總長度為r,第一個人有n-0種選,第二個有n-1種,,,,最後一個有n-(r-1)種(為什麼是減去(r-1),因為到第r個人的時候,發現自己前面有r-1個人已經消耗了r-1個選擇了,自己的選擇餘地變成n-(r-1),這和第一個人發現前面有0個選擇已經消耗是一樣道理)

    組合,則是指從給定n個數的元素中僅僅取出指定r個數的元素,不考慮排序

    將排序取消,只在大面上看取出的元素,則情況變少除以排序數r!

    下面直觀說明:l 排列的時候:

    從4個球中取2個進行排列,則第一個位置有4-0種,第二個位置有4-(2-1)=3種,一共有4x3=12種情況。也就是公式

    進一步思考的話會發現如上圖,排列時候,紅色在第一個位置橙色在第二個位置,和橙色在第一個位置紅色在第二個位置,這兩張情況是不一樣的。

    l 組合的時候:

    只有上面的6種情況,為什麼情況會變少,是把上面諸如“紅-橙”、“橙-紅”這類的差別給消除變成一種情況,由於是兩兩成一組故數以2!也就是公式

    l 總結

    總的來說,排列關注的是取出一定的情況後,在內部同時進行了一次排列;而組合只關注取出的情況,內部具體的排列方式是不加考慮的。

    最後還想說的是,雖然排列值是大於組合值的,按照有小到大來說應該是組合這種情況被發現和總結的早,但是在學習的時候會發現“組合”並不是很容易理解,而且組合是在基於排列的情況下,再進行的運算。

    所以,我的結論是人們是先認識的“排列”,然後才在此基礎上抽象的“組合”。

  • 中秋節和大豐收的關聯?
  • 憐香亦是無端物,貪作馨香忘卻身?