Bài này dùng nguyên lý bù trừ. Ta sẽ đếm số ánh xạ không toàn ánh. Gọi $A_i $ là tập các ánh xạ mà trong tập ảnh không chứa phần tử thứ i của tập F. Như vậy thì tập các ánh xạ không toàn ánh là hợp của các $A_i $. Dùng nguyên lý bù trừ để đếm số phần tử. P/S: nếu bạn học ở DHSPHN thì tham khảo sách Đại số sơ cấp của các thầy Dương Quốc Việt và Đàm Văn Nhỉ sẽ có phần này. [RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT] |