排列組合|ABCDEF六個字母排成一列,請問A在B左方(不一定要相鄰)的組合有幾種?

更新於 發佈於 閱讀時間約 2 分鐘
最近每天都有同學在解題社群提問這類型的問題,有些同學甚至po出解答來提問,表示看了解答卻還是看不懂,畢竟有時候「詳解」也沒辦法完整表達所有觀念。

排列組合是一門龐大的章節,許多人聞排組而色變,但排列組合的本質其實還是「窮舉法」,也就是把全部的可能通通列出來,只是很多地方我們可以透過計算讓窮舉變得更容易一些。

在講解之前,先小小帶一下排列組合的觀念。

  • 「n!」是「n階乘」的意思,也就是1×2×3×......×n
  • 如果n個人排成一列的話,可能的組合數就是n!種。
    (例如4人排一列=4!=1×2×3×4=24種)

理解題意

題目中強調A只要在B的左方就好,可以不相鄰,代表A和B之間可以夾雜其他字母。

例如DACFEB 這樣是可行的。

我們先來算算其他比較常見的情況。

如果題目變成A一定要在B左邊且AB相鄰的話,計算起來會直觀很多,看作是:
AB 五組在排列,組合數為5!=1×2×3×4×5=120種

而如果只看AB相鄰,不在乎左右的話,組合數還要再×2(因為AB可以互換位置)
=240種

接下來切回正題。

題目提到的A在B左方要怎麼處理呢?關鍵的一步就是:將AB視為同物

就是把題目當成A、A、C、D、E、F來排列。

為什麼

題目中出現相同字母的排列稱為「不盡相異物」的排列。
以上述A、A、C、D、E、F為例,我們先將兩個A標記為A1與A2,這樣6個字母排列的組合數=6!=720種。這720種當中,我們挑出其中兩組:

  • C、A2、F、E、A、D
  • C、A1、F、E、A2、D

這兩種情況只有A1、A2位置相反而已,但1和2其實是剛剛標記上去的,事實上這兩個字母都是A,也就是說,我們把C、A、F、E、A、D這種組合不小心算成了種組合。

在題目沒有其他關於CDEF的條件之下,每1種組合都不小心被算成2種,所以最後答案要再除以2!也可以直接記作AA不能排列(2個相同數字所以除以2!)。

再一個為什麼

為什麼固定順序的題型可以當作不盡相異物排列?

是因為題目的「順序」已經終結了他們排列的機會,一樣沿用上面的例子,在ABCDEF任意排列的720種組合當中,取其中兩組來討論:

  • C、B、F、E、A、D-(1)
  • C、A、F、E、B、D-(2)

在CDEF固定的情況下,為符合題意,(1)(2)才符合。

所以每兩組都會有一組是A在B左方、另一組是A在B右方,所以答案要再除以2!,變成360種。

簡潔無廢話版本解答

6個字母→6!

2個字母有順序→除以2!

→6!/2!=360#


小小延伸練習題

題目:一間電視台要播放ABCDEF六部節目,如果A節目一定要在B和C之前播放完畢,請問有幾種播放組合?





答案:240種。

作法:
6個字母→6!
3個字母有順序→除以3!
B和C可交換→乘以2!
→(6!÷3!)×2!=240#

跟大家分享我的想法以及我的所見所聞 很多事情沒有對錯 多想想 多思考
留言0
查看全部
avatar-img
發表第一個留言支持創作者!
本文將帶你探索單淘汰、雙敗淘汰以及循環賽的場次計算,讓你成為賽事計算大師!計算比賽場次的數量,讓你不再傻眼!
數學中的除法常常讓人困惑,特別是為什麼不能除以0,本文以生動的例子與情境來解釋除法的概念,讓讀者更容易理解。
一道知名方程式題組題
史上最難的邏輯問題
先問問你/你 通常遇到一道不容易的題目,你/妳會怎麼做?!
分享一道數學證明題 題目是將1~10的正整數分成兩組,分別為A組、B組 其中A組數字由小到大排列,B組數字則是由大到小排列,試求兩兩相減的絕對值總和
本文將帶你探索單淘汰、雙敗淘汰以及循環賽的場次計算,讓你成為賽事計算大師!計算比賽場次的數量,讓你不再傻眼!
數學中的除法常常讓人困惑,特別是為什麼不能除以0,本文以生動的例子與情境來解釋除法的概念,讓讀者更容易理解。
一道知名方程式題組題
史上最難的邏輯問題
先問問你/你 通常遇到一道不容易的題目,你/妳會怎麼做?!
分享一道數學證明題 題目是將1~10的正整數分成兩組,分別為A組、B組 其中A組數字由小到大排列,B組數字則是由大到小排列,試求兩兩相減的絕對值總和
你可能也想看
Google News 追蹤
Thumbnail
嘿,大家新年快樂~ 新年大家都在做什麼呢? 跨年夜的我趕工製作某個外包設計案,在工作告一段落時趕上倒數。 然後和兩個小孩過了一個忙亂的元旦。在深夜時刻,看到朋友傳來的解籤網站,興致勃勃熬夜體驗了一下,覺得非常好玩,或許有人玩過了,但還是想寫上來分享紀錄一下~
Thumbnail
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
Thumbnail
題目敘述 Combination Sum IV 給定一個輸入陣列nums,和目標值target,從nums裡面挑數字去湊出總和 = target,數字可以重複挑選。 請問有多少排列數可以湊出target? 註: 排列數的意思就是位置不同代表兩種不同的方法數。
Thumbnail
給定一個字串陣列,請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數,和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
  嗯……這篇是類疊跟設問的場合。也是快變成國文課的場合。 ❈❈❈   ※類疊法:   接二連三地反覆使用相同的一個字詞、語句。可增加文章的節奏感,凸顯文章的重點。   讓句型更加生動,避免枯燥,任何詞性都可以被重疊。名詞重疊常表示數量龐大;動詞重疊表示動作的進行;形容詞或副詞的重疊表示委婉
Thumbnail
計數原理的題目們,以及上次排組的解析。
Thumbnail
在看完了咚咚的思辨學堂老師的機率的排列組合 – 在數學上要多加留意題目裡的「換句話說」後。 那題代數轉塗色問題我是真的沒想到。(學會了!😆😆😆) 我決定我也來出幾題。 難度稍高? 邀請大神一同作答激盪出不同的解法。 (一)5對兄妹共舞,若每一兄均不與其妹為舞伴,則共有      
Thumbnail
題目會給定一個陣列nums和一個目標值goal。計算子陣列總和=goal的數目有多少。演算法包含前綴和和字典的技巧,時間複雜度為O(n),空間複雜度為O(n)。
Thumbnail
題目敘述 題目會給我們一個參數k 和 目標值n。 請問我們從1~9內挑k個相異的數字,使得他們的總和為n 的組合數有多少? 挑選時,每個數字必須相異,而且每個數字只能選一次。 題目的原文敘述 測試範例 Example 1: Input: k = 3, n = 7 Output: [
Thumbnail
嘿,大家新年快樂~ 新年大家都在做什麼呢? 跨年夜的我趕工製作某個外包設計案,在工作告一段落時趕上倒數。 然後和兩個小孩過了一個忙亂的元旦。在深夜時刻,看到朋友傳來的解籤網站,興致勃勃熬夜體驗了一下,覺得非常好玩,或許有人玩過了,但還是想寫上來分享紀錄一下~
Thumbnail
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
Thumbnail
題目敘述 Combination Sum IV 給定一個輸入陣列nums,和目標值target,從nums裡面挑數字去湊出總和 = target,數字可以重複挑選。 請問有多少排列數可以湊出target? 註: 排列數的意思就是位置不同代表兩種不同的方法數。
Thumbnail
給定一個字串陣列,請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數,和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
  嗯……這篇是類疊跟設問的場合。也是快變成國文課的場合。 ❈❈❈   ※類疊法:   接二連三地反覆使用相同的一個字詞、語句。可增加文章的節奏感,凸顯文章的重點。   讓句型更加生動,避免枯燥,任何詞性都可以被重疊。名詞重疊常表示數量龐大;動詞重疊表示動作的進行;形容詞或副詞的重疊表示委婉
Thumbnail
計數原理的題目們,以及上次排組的解析。
Thumbnail
在看完了咚咚的思辨學堂老師的機率的排列組合 – 在數學上要多加留意題目裡的「換句話說」後。 那題代數轉塗色問題我是真的沒想到。(學會了!😆😆😆) 我決定我也來出幾題。 難度稍高? 邀請大神一同作答激盪出不同的解法。 (一)5對兄妹共舞,若每一兄均不與其妹為舞伴,則共有      
Thumbnail
題目會給定一個陣列nums和一個目標值goal。計算子陣列總和=goal的數目有多少。演算法包含前綴和和字典的技巧,時間複雜度為O(n),空間複雜度為O(n)。
Thumbnail
題目敘述 題目會給我們一個參數k 和 目標值n。 請問我們從1~9內挑k個相異的數字,使得他們的總和為n 的組合數有多少? 挑選時,每個數字必須相異,而且每個數字只能選一次。 題目的原文敘述 測試範例 Example 1: Input: k = 3, n = 7 Output: [