題目
Problem
9. If is a nonempty finite set with elements, then the number of one-to-one functions from onto is
(A) (B) (C) (D) (E)
解答
解法一
思路
展開
- 逐一安排每個元素的像,為保持一對一,已用過的像不能再選。
答題過程
展開
第一個元素的像有 種選擇,第二個剩 種,依此類推。選滿 個不同的像時,每個元素恰被取用一次,所得函數確為雙射。因此共有 個,選 。
9. If is a nonempty finite set with elements, then the number of one-to-one functions from onto is
(A) (B) (C) (D) (E)
第一個元素的像有 種選擇,第二個剩 種,依此類推。選滿 個不同的像時,每個元素恰被取用一次,所得函數確為雙射。因此共有 個,選 。