排列組合|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#

跟大家分享我的想法以及我的所見所聞 很多事情沒有對錯 多想想 多思考
留言
avatar-img
留言分享你的想法!
本文將帶你探索單淘汰、雙敗淘汰以及循環賽的場次計算,讓你成為賽事計算大師!計算比賽場次的數量,讓你不再傻眼!
數學中的除法常常讓人困惑,特別是為什麼不能除以0,本文以生動的例子與情境來解釋除法的概念,讓讀者更容易理解。
一道知名方程式題組題
史上最難的邏輯問題
先問問你/你 通常遇到一道不容易的題目,你/妳會怎麼做?!
分享一道數學證明題 題目是將1~10的正整數分成兩組,分別為A組、B組 其中A組數字由小到大排列,B組數字則是由大到小排列,試求兩兩相減的絕對值總和
本文將帶你探索單淘汰、雙敗淘汰以及循環賽的場次計算,讓你成為賽事計算大師!計算比賽場次的數量,讓你不再傻眼!
數學中的除法常常讓人困惑,特別是為什麼不能除以0,本文以生動的例子與情境來解釋除法的概念,讓讀者更容易理解。
一道知名方程式題組題
史上最難的邏輯問題
先問問你/你 通常遇到一道不容易的題目,你/妳會怎麼做?!
分享一道數學證明題 題目是將1~10的正整數分成兩組,分別為A組、B組 其中A組數字由小到大排列,B組數字則是由大到小排列,試求兩兩相減的絕對值總和
你可能也想看
Google News 追蹤
Thumbnail
首先,我們來回顧一下題目:從1~10的正整數當中,任取n個數總和為偶數,其所有取法數量稱為Kn。 例如取1個數字,一定得是從5個偶數取其1,故取法=5種,即K1=5 試求: (1)K6之值為多少(可以用C列舉即可,不用加總) (2)K1+K2+...+K10之值為多少 需要用到的公式
Thumbnail
本文分享了一位高三學生詢問的數學問題,探討如何在有限時間內快速計算從1到10的正整數中,選取n個數其和為偶數的取法數量。具體解釋了計算方法,並提供了相應的數據,以幫助學生提高學測準備效率。
Thumbnail
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
Thumbnail
題目敘述 Combination Sum IV 給定一個輸入陣列nums,和目標值target,從nums裡面挑數字去湊出總和 = target,數字可以重複挑選。 請問有多少排列數可以湊出target? 註: 排列數的意思就是位置不同代表兩種不同的方法數。
Thumbnail
給定一個字串陣列,請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數,和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
  嗯……這篇是類疊跟設問的場合。也是快變成國文課的場合。 ❈❈❈   ※類疊法:   接二連三地反覆使用相同的一個字詞、語句。可增加文章的節奏感,凸顯文章的重點。   讓句型更加生動,避免枯燥,任何詞性都可以被重疊。名詞重疊常表示數量龐大;動詞重疊表示動作的進行;形容詞或副詞的重疊表示委婉
Thumbnail
這篇文章介紹了排列和組閤中的錯位排列和排容原理,並提供了一種相對樸實的解題方法。透過例子詳細解釋了選擇情況下的數學原理,讓讀者能夠理解並吸收。文章通過課堂上難以推敲的題目,提出了一個相對簡單的方式來解題。 圖片選自@pngtree
Thumbnail
最近每天都有同學在解題社群提問這類型的問題,有些同學甚至po出解答來提問,表示看了解答卻還是看不懂,畢竟有時候「詳解」也沒辦法完整表達所有觀念。 排列組合是一門龐大的章節,許多人聞排組而色變,但排列組合的本質其實還是「窮舉法」,也就是把全部的可能通通列出來,只是很多地方我們可以透過計算讓窮舉變得更
Thumbnail
首先,我們來回顧一下題目:從1~10的正整數當中,任取n個數總和為偶數,其所有取法數量稱為Kn。 例如取1個數字,一定得是從5個偶數取其1,故取法=5種,即K1=5 試求: (1)K6之值為多少(可以用C列舉即可,不用加總) (2)K1+K2+...+K10之值為多少 需要用到的公式
Thumbnail
本文分享了一位高三學生詢問的數學問題,探討如何在有限時間內快速計算從1到10的正整數中,選取n個數其和為偶數的取法數量。具體解釋了計算方法,並提供了相應的數據,以幫助學生提高學測準備效率。
Thumbnail
題目敘述 Combination Sum II_Leetcode #40 給定一個整數陣列candidates 和 目標值target。 每個陣列元素只能選擇一次,請問有多少種組合方法,可以使得組合數總和 = target? 請把滿足組合數總和 = target的組合方法以陣列的形式返回答案
Thumbnail
題目敘述 Combination Sum IV 給定一個輸入陣列nums,和目標值target,從nums裡面挑數字去湊出總和 = target,數字可以重複挑選。 請問有多少排列數可以湊出target? 註: 排列數的意思就是位置不同代表兩種不同的方法數。
Thumbnail
給定一個字串陣列,請把它們所共有的字元伴隨著出現次數輸出。這篇文章介紹如何使用字典統計出現次數,和字典取交集的方法來解決此問題。並提供了複雜度分析和關鍵知識點。
  嗯……這篇是類疊跟設問的場合。也是快變成國文課的場合。 ❈❈❈   ※類疊法:   接二連三地反覆使用相同的一個字詞、語句。可增加文章的節奏感,凸顯文章的重點。   讓句型更加生動,避免枯燥,任何詞性都可以被重疊。名詞重疊常表示數量龐大;動詞重疊表示動作的進行;形容詞或副詞的重疊表示委婉
Thumbnail
這篇文章介紹了排列和組閤中的錯位排列和排容原理,並提供了一種相對樸實的解題方法。透過例子詳細解釋了選擇情況下的數學原理,讓讀者能夠理解並吸收。文章通過課堂上難以推敲的題目,提出了一個相對簡單的方式來解題。 圖片選自@pngtree
Thumbnail
最近每天都有同學在解題社群提問這類型的問題,有些同學甚至po出解答來提問,表示看了解答卻還是看不懂,畢竟有時候「詳解」也沒辦法完整表達所有觀念。 排列組合是一門龐大的章節,許多人聞排組而色變,但排列組合的本質其實還是「窮舉法」,也就是把全部的可能通通列出來,只是很多地方我們可以透過計算讓窮舉變得更