Элементы комбинаторики. Перестановки.

Множества элементов, состоящие из одних и тех же различных элементов и отличающиеся друг от друга только их порядком, называются перестановками этих элементов. В перестановках элементы только переставляют. Поменяв местами любые два элемента множества, мы получим новую перестановку. Количество возможных перестановок множества из n элементов обозначают: Pn. Алгоритм нахождения перестановок: Выберем […]

Читать дальше

Элементы комбинаторики. Правило суммы и произведения.

Комбинаторика – это раздел математики, занимающейся изучением всевозможных комбинаций (соединений), которые можно составить по определённому правилу из заданного набора объектов. Правило суммы: если существует группа из m элементов и отличная от неё группа из n элементов, а требуется выбрать из них всего один элемент, то сделать это можно m+n способами. Пример: […]

Читать дальше

Признаки делимости.

Признак делимости — это правило, позволяющее быстро определить, является ли число кратным заранее заданному числу, без необходимости выполнять деление. Признак делимости на 2 Если последняя цифра в записи натурального 0, 2, 4, 6 или 8, то это число делится на 2 без остатка. Если последняя цифра натурального числа нечетная (1, 3, 5, 7, […]

Читать дальше