Cho 2 tập hữu hạn: $|X|=n,\ |Y|=m$. Tính:
1. Số ánh xạ $ f:X->Y$
2. Số đơn ánh $f:X->Y$
3. Số toàn ánh $ f:X->Y$
4. số song ánh $ f:X->Y$
5. số song ánh $ f:X->Y$ mà $f(x_i) \neq y_i \ \forall i=1,2..,n$
6. Số song ánh $ f:X->Y$ mà $ \exists i$ sao cho $f(x_i)=y_i$
7. số các song ánh $ f:X->Y$ mà có $k$ số tự nhiên $ i_1; i_2, ..., i_k \ (1 \leq k \leq n)$ mà $f(a_i_j)=b_i_j, \ \forall j=1,2,..k$.
Một số bài Đại số tổ hợp cơ bản
Bắt đầu bởi hongthaidhv, 07-12-2009 - 17:17
#1
Đã gửi 07-12-2009 - 17:17
M.Lê Hồng Thái
La classe des Matériaux Avancés - Groupe des Écoles des Mines (GEM)
Mél: [email protected]
Y!M: turjnto_le
Facebook: http://www.facebook.com/hongthai.le
Télé: +84(0)936 431 156
+84(0) 979 646 777
La classe des Matériaux Avancés - Groupe des Écoles des Mines (GEM)
Mél: [email protected]
Y!M: turjnto_le
Facebook: http://www.facebook.com/hongthai.le
Télé: +84(0)936 431 156
+84(0) 979 646 777
#2
Đã gửi 13-12-2009 - 20:09
anh post lời giải luôn cho mọi người cùng tham khảo điCho 2 tập hữu hạn: $|X|=n,\ |Y|=m$. Tính:
1. Số ánh xạ $ f:X->Y$
2. Số đơn ánh $f:X->Y$
3. Số toàn ánh $ f:X->Y$
4. số song ánh $ f:X->Y$
5. số song ánh $ f:X->Y$ mà $f(x_i) \neq y_i \ \forall i=1,2..,n$
6. Số song ánh $ f:X->Y$ mà $ \exists i$ sao cho $f(x_i)=y_i$
7. số các song ánh $ f:X->Y$ mà có $k$ số tự nhiên $ i_1; i_2, ..., i_k \ (1 \leq k \leq n)$ mà $f(a_i_j)=b_i_j, \ \forall j=1,2,..k$.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh