圓排列


舉一個例子:

四個人圍成一圈,有幾種不同的排列方式?

第一步:

如下圖所示,在沒有排第一個元素前,由於圓上的位置沒有相對位置之分(沒有首尾之分),所以第一個人只有1種排列方式

 

第二步:

此時,圓上的各個位置已經有相對位置之分,因此第二個人有3種排列方式

 

第三步:

同理第三個人有2種排列方式

 

 

第四步:

第四個人有1種排列方式

 

 

 因此,總的排列方式有

 

實際上第一步就是確定排列的頭,確定了頭之后才有首尾之分,剩下的三個人就是全排列了。也就是如果有n個人環線排成一列,有(n-1)!種排列方式。

當然,如果在圓上標上序號,那么就和直線排列樣了,做題的時候注意看清題意!

 

 練習:

noip普及賽初賽2012 -22

https://www.examcoo.com/editor/do/view/id/1538033/tid/2224849/sa/0

csp-j模擬-11

https://www.examcoo.com/editor/do/view/id/1548883/tid/2239562/sa/0

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM