有一個房間有兩人,一個空,其他必須一人一間
[(Cn 1)(Cn-1 1)][(Cn 2)(n-2)!)/(n^n)
選出1個作為空房 剩下的選一個雙人間 n人選兩人進(jìn)入雙人間 剩下的n-2人往n-2個房間放
總共n^n種隨意安排法
=n(n-1)((n)(n-1)/2)(n-2)!/(n^n)
={n(n-1)}^2(n-2)!/(2n^n)
=(n-1)^2(n-2)!/(2n^(n-2))
=(n-1)*(n-1)!/(2n^(n-2))