Предисловие.......'...... 4 § 1. Введение. Основной принцип комбинаторики..... 5 § 2. Конечные множества и операции над ними..... 9 § 3. Подмножества* данного множества........ 15 § 4. Упорядоченные множества. Перестановки и размещения 22 § 5. Перестановки с повторениями..... 26 § 6. Взаимно однозначное соответствие. Сочетания с повторениями... 1............... 29 § 7. Прямое произведение множеств.......... 33 § 8. Бином Ньютона и полиномиальная формула..... 35 § 9. Метод рекуррентных соотношений......... 46 § 10. Метод производящих функций.......... 47 § 11. Метод включения и исключения.......... 59 § 12. Метод траекторий............... 64 Ответы, указания, решения......... 75 Литература,"................. 80 |