排列組合|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
查看全部
發表第一個留言支持創作者!
本文將帶你探索單淘汰、雙敗淘汰以及循環賽的場次計算,讓你成為賽事計算大師!計算比賽場次的數量,讓你不再傻眼!
數學中的除法常常讓人困惑,特別是為什麼不能除以0,本文以生動的例子與情境來解釋除法的概念,讓讀者更容易理解。
一道知名方程式題組題
史上最難的邏輯問題
先問問你/你 通常遇到一道不容易的題目,你/妳會怎麼做?!
分享一道數學證明題 題目是將1~10的正整數分成兩組,分別為A組、B組 其中A組數字由小到大排列,B組數字則是由大到小排列,試求兩兩相減的絕對值總和
本文將帶你探索單淘汰、雙敗淘汰以及循環賽的場次計算,讓你成為賽事計算大師!計算比賽場次的數量,讓你不再傻眼!
數學中的除法常常讓人困惑,特別是為什麼不能除以0,本文以生動的例子與情境來解釋除法的概念,讓讀者更容易理解。
一道知名方程式題組題
史上最難的邏輯問題
先問問你/你 通常遇到一道不容易的題目,你/妳會怎麼做?!
分享一道數學證明題 題目是將1~10的正整數分成兩組,分別為A組、B組 其中A組數字由小到大排列,B組數字則是由大到小排列,試求兩兩相減的絕對值總和
你可能也想看
Google News 追蹤
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
我的大腦常記得很久以前的事,可是昨天晚餐吃了什麼毫無印象。是不是邁向四十歲的初老的各位也跟我一樣。 知道明天要去草屯,模糊想起九〇年代某天爸爸強迫我們來草屯的雙冬花園,一個空虛哀傷卻不忍心責備的遊樂園,而我到了2020年才意識到它原來已經倒了很久。 我在草屯夜市找到了中台灣最好吃的梅子口味蔥油
Thumbnail
當小孩學會數字的順序後,但是還不一定有「量」的概念,就是誰比較大或是誰比較小,或是數量的多與少,數字對他們來說,只是符號,這時候可以嘗試數列相關的遊戲。這邊想推薦兩種毛毛從五歲左右一直玩到現在的遊戲,數獨還有以色列麻將。
Thumbnail
昨晚 在夢裡我又再次曼德雷莊園 恍惚中 我站在那扇通往車站的大鐵門前 終於到了曼德雷 它還是像以前一樣的靜謐 時光的流逝 絲毫無損於圍牆的完美對稱..... 曼德雷不再為我們所有 曼德雷不復存在了 但有時在我的夢裡 我確實回到我生命中奇怪的日子 那是從法國南部開始的.....
Thumbnail
異構物是化學元素排列組合的結果,了解它們對有機化學的認識才能有所提升。
Thumbnail
像這種隨性排列組合、超越食譜存在的菜餚,它們最初出現的目的,雖然僅僅是為了消失掉某一種食材,但卻又因而找出了另一條屬於自己風格的樣貌,驕傲地重新站在餐桌上,並且獨一無二。
Thumbnail
這是一首詩,也是兩首詩,將同樣的文字排列組合,便有了不同的感覺。
Thumbnail
你相信只用六個印章,就能蓋出所有的中文字嗎?「來字哪裡」由來自亞東技術學院工商業設計系的兩位八年級女生組成,她們運用課堂上所學到的「永字八法」,重新創作了「組字印章」,化不可能為可能。在比賽中獲得2016年國內「金點設計獎」年度最佳設計,2017年更榮獲德國「紅點設計獎」最佳設計。
Thumbnail
若是我們要付出龐大的經濟去換取環保的永續發展。又或是我們或許可以停掉一項能源發展,就如同荷蘭一樣,又或許台灣可以漸進式的減少某一項的能源發展。你若說:「時下,當然環境重要呀!」,而你願意付雙倍的價錢買電嗎?
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
我的大腦常記得很久以前的事,可是昨天晚餐吃了什麼毫無印象。是不是邁向四十歲的初老的各位也跟我一樣。 知道明天要去草屯,模糊想起九〇年代某天爸爸強迫我們來草屯的雙冬花園,一個空虛哀傷卻不忍心責備的遊樂園,而我到了2020年才意識到它原來已經倒了很久。 我在草屯夜市找到了中台灣最好吃的梅子口味蔥油
Thumbnail
當小孩學會數字的順序後,但是還不一定有「量」的概念,就是誰比較大或是誰比較小,或是數量的多與少,數字對他們來說,只是符號,這時候可以嘗試數列相關的遊戲。這邊想推薦兩種毛毛從五歲左右一直玩到現在的遊戲,數獨還有以色列麻將。
Thumbnail
昨晚 在夢裡我又再次曼德雷莊園 恍惚中 我站在那扇通往車站的大鐵門前 終於到了曼德雷 它還是像以前一樣的靜謐 時光的流逝 絲毫無損於圍牆的完美對稱..... 曼德雷不再為我們所有 曼德雷不復存在了 但有時在我的夢裡 我確實回到我生命中奇怪的日子 那是從法國南部開始的.....
Thumbnail
異構物是化學元素排列組合的結果,了解它們對有機化學的認識才能有所提升。
Thumbnail
像這種隨性排列組合、超越食譜存在的菜餚,它們最初出現的目的,雖然僅僅是為了消失掉某一種食材,但卻又因而找出了另一條屬於自己風格的樣貌,驕傲地重新站在餐桌上,並且獨一無二。
Thumbnail
這是一首詩,也是兩首詩,將同樣的文字排列組合,便有了不同的感覺。
Thumbnail
你相信只用六個印章,就能蓋出所有的中文字嗎?「來字哪裡」由來自亞東技術學院工商業設計系的兩位八年級女生組成,她們運用課堂上所學到的「永字八法」,重新創作了「組字印章」,化不可能為可能。在比賽中獲得2016年國內「金點設計獎」年度最佳設計,2017年更榮獲德國「紅點設計獎」最佳設計。
Thumbnail
若是我們要付出龐大的經濟去換取環保的永續發展。又或是我們或許可以停掉一項能源發展,就如同荷蘭一樣,又或許台灣可以漸進式的減少某一項的能源發展。你若說:「時下,當然環境重要呀!」,而你願意付雙倍的價錢買電嗎?