Một số chuyên đề về tổ hợp dành cho học sinh giỏi Toán

Mô tả

Mét sè chuyªn ®Ò vÒ tæ hîp dμnh cho häc sinh cã n ̈ng khiÕu to ̧n bËc trung häc phæ th«ngMôc lôc Lêi c¶m ¬n 1 Më ®Çu 3 Ch¬ng 1. KiÕn thøc c¬ b¶n 6 1.1. Quy t¾c céng vμ quy t¾c nh©n . . . . . . . . . . . . . . . . . 6 1.2. Ho ̧n vÞ vμ tæ hîp . . . . . . . . . . . . . . . . . . . . . . . . 7 1.3. Nguyªn lý chuång chim bå c©u (Nguyªn lý Dirichlet) . . . . 9 1.4. Ho ̧n vÞ vμ tæ hîp tæng qu ̧t . . . . . . . . . . . . . . . . . . 11 1.5. C«ng thøc bao hμm vμ lo¹i trõ . . . . . . . . . . . . . . . . . 14 Ch¬ng 2. Mét sè chuyªn ®Ò vÒ tæ hîp dμnh cho häc sinh cã n ̈ng khiÕu to ̧n bËc trung häc phæ th«ng 17 2.1. Chuyªn ®Ò 1: Quy t¾c céng vμ quy t¾c nh©n . . . . . . . . . . 18 2.2. Chuyªn ®Ò 2: Ho ̧n vÞ vμ tæ hîp . . . . . . . . . . . . . . . . 23 2.3. Chuyªn ®Ò 3: Nguyªn lý chuång chim bå c©u . . . . . . . . . 29 2.4. Chuyªn ®Ò 4: C ̧c sè Ramsey . . . . . . . . . . . . . . . . . . 32 2.5. Chuyªn ®Ò 5: C ̧c sè Catalan . . . . . . . . . . . . . . . . . . 38 2.6. Chuyªn ®Ò 6: C ̧c sè Stirling . . . . . . . . . . . . . . . . . . 41 2.7. Chuyªn ®Ò 7: Ho ̧n vÞ vμ tæ hîp tæng qu ̧t . . . . . . . . . . . 47 2.8. Chuyªn ®Ò 8: Nguyªn lý bao hμm vμ lo¹i trõ . . . . . . . . . 50 2.9. Chuyªn ®Ò 9: Nh÷ng sù x ̧o trén vμ nh÷ng sù s¾p ®Æt tríc . . 54 2.10. Chuyªn ®Ò 10: §¹i lîng bÊt biÕn . . . . . . . . . . . . . . . 57 Ch¬ng 3. Mét sè bμi tËp ®Ò nghÞ 60 2