排列組合關於牽手連線的問題

2014-11-20 6:18 pm
今天有16位小朋友 每位小朋友有2隻手
每位小朋友的手必須牽到兩位不一樣的小朋友
而且大家必須連接起來(不會有人手落單)

請問有幾種組合?

謝謝~~~
更新1:

那我今天小朋友改成螞蟻...每隻有六隻手(腳) 要牽到六隻不同的螞蟻 有幾種組合?

回答 (7)

2014-11-21 6:27 am
✔ 最佳答案
令a_n為n位小朋友牽手方法數

a_n = a_(n-1) +(n-1), n>=3
a_2=1

a_n= n^2 / 2 - n/2, n>=2
a_16=120



遞迴解有很多種解法,我就不贅述
particular 為多項式,可將a_n~a_3列舉,再進行加總,計算較為快速。
[a_n - a_(n-1) = (n-1)]

2014-11-20 22:33:08 補充:
上法為至少2位小朋友。

若每位小朋友必須牽2個不同人的手,則遞迴關係應該這樣列

令a_n為n位小朋友牽手方法數

a_n = a_(n-1) +(n-1), n>=4
a_3=1

a_n= n^2 / 2 - n/2 - 2, n>=3
a_16=118

2014-11-21 00:19:30 補充:
每位小朋友的手必須牽到"兩位不一樣的小朋友"

以三人為例:
 1
2 3

 1
3 2

屬同一類
2014-12-02 10:43 am
九州體育特區
TS777。CC
2014-11-25 7:15 am
九卅遊戲館 官方 TS777.CC 歡迎 加入 會員

彩球 - bingo、三星彩、四星彩、539、六合、KENO彩、威力彩等各國彩球遊戲

體育 -- 世界各國籃球(NBA)、棒球(MLB)、網球、冰球、足球等遊戲

電子 機台 -- 5PK、水果盤、7 PK、金瓶梅、趙雲救主等復古 遊戲

真人 遊戲 -- 骰寶、翻攤、龍虎、百家樂、三公、21點、輪盤等現場及手臂 遊戲

對戰 GAME -- 麻將、大老二、德州撲克、暗棋、接龍、五 子棋、鬥地主等真 人競技 遊戲

歡迎 免費 體驗

九州休閒館 官方 TS777.CC 歡迎 免費 體驗
2014-11-21 3:49 pm
這里很不錯999shopping。com老婆很喜歡
伍佈唪匑呌
2014-11-21 5:48 am
!在數學上是階乘的意思,例如:4!=1*2*3*4=24
2014-11-20 9:26 pm
第一個孩子的兩隻空手跟兩個孩子牽起來
三個孩子的兩隻空手再跟兩個孩子牽起來
依此類推
最後一個孩子跟十五人大隊的兩隻空手牽起來
就是十六個孩子圍成一圈
16!/16 = 1.30676*10^12
2014-11-20 7:11 pm
圓桌的方法......


收錄日期: 2021-04-27 21:32:20
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20141120000015KK01864

檢視 Wayback Machine 備份