Приветствую Вас, уважаемые Читатели! Сегодня я хочу рассказать Вам об одной очень старой задаче, сформулированной еще в 15 веке итальянским математиком Лукой Пачоли - один из основоположников современных принципов бухгалтерии, автором знаменитого трактата "Божественная пропорция" В 1494 году Пачоли опубликовал математический труд под названием «Сумма арифметики, геометрии, отношений и пропорций» («Summa de arithmetica, geometria, proportioni et proportionalità»). В этом сочинении излагаются правила...

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