Xem bài viết đơn
Old 02-11-2012, 05:28 PM   #2
tantinh89
+Thành Viên+
 
Tham gia ngày: Sep 2009
Bài gởi: 8
Thanks: 11
Thanked 1 Time in 1 Post
Trích:
Nguyên văn bởi congbang_dhsp View Post
Cho tập $E$ có $n$ phần tử, tập $F$ có $m$ phần tử. Có bao nhiêu ánh xạ toàn ánh từ $E$ vào $F? \,\ (n \ge m)$
Một hàm toàn ánh
$f:N \to M $ được đếm bằng cách thực hiện hành động H "tạo ra hàm toàn ánh" bao gồm 2 giai đoạn
${H_1} $ và ${H_2} $ như sau:
Giai đoạn ${H_1} $: Tạo ra một phân hoạch
$\mathop N\limits^{\_\_} $ của $N $ gồm $m $ khối. Áp dụng định nghĩa của số Stirling loại hai, ta có
$S(n,m) $ cách thực hiện giai đoạn ${H_1} $
Giai đoạn ${H_2} $: Tạo ra một hàm song ánh
$\mathop f\limits^{\_\_} :\mathop N\limits^{\_\_} \to M $. Áp dụng công thức đếm tất cả các hàm đơn ánh từ tập N vào tập M, ta có $m! $ cách thực hiện giai đoạn ${H_2} $
@ Theo quy tắc nhân, ta có:
Số các hàm toàn ánh $\mathop f\limits^{\_\_} :\mathop N\limits^{\_\_} \to M $ với
$\left| N \right| = n,\left| M \right| = m $ là:
$m!S(n,m) $
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
tantinh89 is offline   Trả Lời Với Trích Dẫn
 
[page compression: 8.08 k/9.12 k (11.41%)]