4 Mở đầu Trong chương trình toán ở trường THPT nói chung, nội dung dành cho học sinh giỏi nói riêng, các “bài toán đếm” luôn thu hút được sự quan tâm của học sinh bởi tính thực tiễn đa dạng, phong phú[.]
4 Mở đầu Trong chương trình tốn trường THPT nói chung, nội dung dành cho học sinh giỏi nói riêng, “bài tốn đếm” ln thu hút quan tâm học sinh tính thực tiễn đa dạng, phong phú dạng tập thường có mặt đề thi học sinh giỏi hàng năm cấp Tuy nhiên việc giải tốn dạng thường khó nhiều học sinh, lý học sinh chưa nắm biết cách vận dụng phép đếm vào tốn cụ thể Cũng có số tác giả đưa vài dạng tập liên quan đến hướng nghiên cứu luận văn như: Văn Phú Quốc [7], Nguyễn Văn Nho [8] Tuy nhiên tài liệu chưa phân nhóm, đưa cách tường minh, rõ ràng ý tưởng, phương pháp vận dụng phép đếm vào giải tốn Với mục đích tìm hiểu, sưu tầm hệ thống tốn mà lời giải có vận dụng phép đếm để sử dụng tập vào việc ôn tập, bồi dưỡng cho học sinh khá, giỏi trường THPT, chọn đề tài: “Vận dụng phép đếm nâng cao vào giải số toán thi học sinh giỏi” Nhiệm vụ cụ thể luận văn là: (1) Hệ thống số tính chất chương trình tốn phổ thơng để khởi đầu cho việc tìm hiểu phép đếm nâng cao (2) Giới thiệu số phép đếm nâng cao minh họa việc vận dụng chúng vào giải số tập, đề thi học sinh giỏi Trong trình thực đề tài, luận văn tham khảo trích dẫn số tập tài liệu tham khảo đồng thời cố gắng đưa lời giải chi tiết cho số ví dụ mà tài liệu tham khảo đưa hướng giải lời giải vắn tắt Vì SGK, chương trình tốn THPT khơng dạy phép đếm cách tường minh; nên để phân biệt gọi tạm “Phép đếm nâng cao” Để hồn chỉnh luận văn, tơi ln nhận hướng dẫn, bảo tận tình PGS.TS Trịnh Thanh Hải (Đại học Khoa học – Đại học Thái Nguyên), thầy khoa Tốn - Tin trường Đại học Khoa học – Đại học Thái Nguyên thầy cô giảng dạy lớp cao học tốn K9A Tơi xin chân thành bày tỏ lòng biết ơn sâu sắc đến thầy cô xin gửi lời tri ân đến thầy cô Tôi xin gửi lời cảm ơn tới Lãnh đạo trường Đại học Khoa học – Đại học Thái Nguyên, Ban chủ nhiệm khoa Toán – Tin, PGS.TS Nguyễn Thị Thu Thủy toàn thể thầy cô trường hướng dẫn tạo điều kiện cho tơi suốt q trình học tập thực luận văn Chương Một số kiến thức chuẩn bị Lý thuyết tổ hợp phần quan trọng toán học rời rạc chuyên nghiên cứu phân bố phần tử vào tập hợp Thông thường phần tử hữu hạn việc phân bố chúng phải thỏa mãn điều kiện định đó, tùy theo yêu cầu toán cần nghiên cứu Mỗi cách phân bố gọi cấu hình tổ hợp Chủ đề nghiên cứu từ kỉ XVII, vấn đề tổ hợp nêu cơng trình nghiên cứu trị chơi may rủi Liệt kê, đếm đối tượng có tính chất phần quan trọng lý thuyết tổ hợp Đếm đối tượng để giải nhiều toán khác 1.1 Nguyên lý cộng Đây nguyên lý tổ hợp, vận dụng rộng rãi vào giải toán đếm Nếu A B hai tập hợp khơng giao |A ∪ B| = |A| + |B| Các tập hợp xét tập hợp có hữu hạn phần tử ký hiệu |A| số phần tử tập hợp A 1.1.1 Định nghĩa Cho Ai , i = 1, n tập rời Khi n n [ [ |Ai | Ai 1.3 Nguyên lý bù trừ, thêm bớt 1.3.1 Định nghĩa Cho X tập hữu hạn A ⊂ X Gọi A¯ = X/A Khi ta có: ¯ = |X| − |A| |A| Nhận xét 1.3.1 Cho A1 , A2 hai tập hữu hạn, |A1 ∪ A2 | = |A1 | + |A2 | − |A1 ∩ A2 | Từ với ba tập hợp hữu hạn A1 , A2 , A3 , ta có: |A1 ∪ A2 ∪ A3 | = |A1 | + |A2 | + |A3 | − |A1 ∩ A2 | − |A2 ∩ A3 | − |A3 ∩ A1 | + |A1 ∩ A2 ∩ A3 | quy nạp, với k tập hữu hạn A1 , A2 , Ak ta có: |A1 ∪ A2 ∪ ∪ Ak | = N1 − N2 + N3 − + (−1)k−1 Nk Nm (1 ≤ m ≤ k) tổng phần tử tất giao m tập lấy từ k tập cho, nghĩa X Nm = |Ai1 ∩ Ai2 ∩ ∩ Aim | 1≤i1