在维基百科:知识问答/存档/结构式讨论的话题

“庭院深深深几许”做直线排列,恰有2个“深”字相邻的方法数为何?

10
克勞棣 (留言贡献)

請問「庭院深深深幾許」做直線排列,恰有2個「深」字相鄰的方法數為何?

(例如深深庭院深幾許、深院庭深深幾許、深深幾許庭院深都是恰有2個「深」字相鄰的排法)

請問答案是480嗎?

此帖子已被克勞棣隐藏(历史
此帖子已被克勞棣隐藏(历史
此帖子已被克勞棣隐藏(历史
Dalistationery (留言贡献)

相鄰的深字可放於第1,2字、第2,3字等個位置。
在同一個位置,兩個深字有種排列方法。
兩個深字在同一個位置同一個排法時,其餘五字共有種排法。
因此,至少有2個深字相鄰的排法有種。

若三個深字皆相鄰,
相鄰的深字可放於第1,2,3字、第2,3,4字等個位置。
在同一個位置,三個深字有種排列方法。
三個深字在同一個位置同一個排法時,其餘四字共有種排法。
因此,有3個深字相鄰的排法有種。

恰有2個「深」字相鄰的排法就是至少有2個深字相鄰的排法減去3個深字相鄰的排法,即 種。

克勞棣 (留言贡献)

那麼閣下應該算錯了。

根據「不盡相異物的排列」算法,完全沒有限制時,「庭院深深深幾許」也只有種排法(分子的7是因為共有7個字,分母的3是因為其中有3個字相同)。怎可能有限制時的方法數還比無限制時多呢?

另外,因為深深深是3個相同字,所以不管是排成深深深,還是排成深深深,或是排成深深深,......都只能算是同1種排法,而不是種。

Dalistationery (留言贡献)

這樣啊。如果題目是「分別寫有庭、院、深、深、深、幾、許的字卡做直線排列」就會是6種排法,我忽略了這個細節……

克勞棣 (留言贡献)

所以您認為如果題目是「分別寫有庭、院、深、深、深、幾、許的字卡做直線排列」,算法就會有差異?

那麼簡化題目,請問您認為「分別寫有庭、深、深的3張字卡做直線排列」共有幾種排法呢?

Dalistationery (留言贡献)

那要看題目是計算「字的排法」還是「字卡的排法」。如果是問字的排法數,恰有2個「深」字相鄰的排法有2種。
但庭、深、深和兩個深字對調的庭、深、深只是「看似一樣」,字卡經過對調,應算是不同的排法。因此有4種字卡的排法。

克勞棣 (留言贡献)

好吧!那麼我明白地說,我原先問的"「庭院深深深幾許」做直線排列,恰有2個「深」字相鄰的方法數",問的是「字的排法」。

回复““庭院深深深几许”做直线排列,恰有2个“深”字相邻的方法数为何?”