Skip to content
CalcGospel 微積分福音
返回

96 政大微積分 第 9 題

考題 / 轉學考微積分 / 政大 / 微積分

96學年度 · 96微積分 · 第 9 題

題目

Problem

9. If SS is a nonempty finite set with kk elements, then the number of one-to-one functions from SS onto SS is

(A) k!k! (B) k2k^2 (C) kkk^k (D) 2k2^k (E) 2k+12^{k+1}

解答

解法一

思路

展開
  • 逐一安排每個元素的像,為保持一對一,已用過的像不能再選。

答題過程

展開

第一個元素的像有 kk 種選擇,第二個剩 k−1k-1 種,依此類推。選滿 kk 個不同的像時,每個元素恰被取用一次,所得函數確為雙射。因此共有 k(k−1)⋯1=k!k(k-1)\cdots1=k! 個,選 A\boxed{\text{A}}。