Перестановки Рассмотрим последовательность натуральных чисел 1, 2, 3 ... , n и зададимся вопросом: сколькими способами можно переставить попарно числа в этой последовательности, чтобы получить новую последовательность? Другими словами, сколько существует различных последовательностей из всех натуральных конечных чисел n? Прежде чем ответить на этот вопрос, дадим одно важное определение из комбинаторики. Определение. Всякое расположение натуральных чисел 1, 2, 3, ... , n в некотором определенном порядке называется перестановкой из n чисел (или из n символов)...

Знали ли Вы, что сумма первых N нечетных чисел равна числу N, возведенному в квадрат? А между тем эту закономерность легко доказать. Рассмотрим первые нечетные числа и посмотрим чему равна их сумма. 1=1 (тут одно число, а квадрат единицы равен единице) 1+3=4 (в этом примере два идущих подряд нечетных числа, два в квадрате дает 4, пока все сходится) 1+3+5=9 (в этой строке сложили уже три числа и три в квадрате это 9) 1+3+5+7=16 (здесь складываются четыре числа, и четыре в квадрате равно 16) 1+3+5+7+9=25...