Начало: Математика для чайников. Глава 1. Что такое математическая абстракция. Предыдущий выпуск: Математика для чайников. Глава 6. Метод математической индукции Теория множеств – важный раздел математики, потому что очень многие математические понятия определены именно через множества. Например, как я писал в статье Математика для чайников. Глава 4. Алгебра , алгебра – это множество, в котором содержатся абстракции данной алгебры и операции над ними. Так что же такое множество? Представьте себе такую «волшебную» коробочку, в которою мы можем поместить сколько угодно много предметов...
Перестановки Рассмотрим последовательность натуральных чисел 1, 2, 3 ... , n и зададимся вопросом: сколькими способами можно переставить попарно числа в этой последовательности, чтобы получить новую последовательность? Другими словами, сколько существует различных последовательностей из всех натуральных конечных чисел n? Прежде чем ответить на этот вопрос, дадим одно важное определение из комбинаторики. Определение. Всякое расположение натуральных чисел 1, 2, 3, ... , n в некотором определенном порядке называется перестановкой из n чисел (или из n символов)...