
- •Контрольные вопросы
- •18.Множества. Основные понятия
- •29.Комбинаторика Правило умножения
- •30.Комбинаторика Правило суммы
- •35.Функции и их свойства
- •2.Действия над матрицами Равенство матриц
- •Сложение матриц
- •Умножение матрицы на число
- •Произведение матриц
- •3. Сложение матриц
- •4.Умножение матрицы на число
- •5. Произведение матриц
- •6.Транспонирование матриц
- •7.Определители второго порядка и их свойства
- •8.Определители высших порядков
- •9.Свойства определителей
- •10. Обратная матрица
- •11.Элементарные преобразования матриц
- •12.Ранг матрицы
- •13.Свойства ранга матрицы
- •14.Метод окаймления
- •15.Система линейных уравнений
- •16.Решение системы линейных уравнений матричным методом
- •17.Формулы Крамера
- •18.Множества. Основные понятия
- •19.Операции над множествами
- •20.Тождества теории множеств.
- •21.Множество n натуральных чисел
- •23.Счетные и несчетные множества .
- •Свойства
- •Связанные понятия
- •Примеры Счётные множества
- •Несчётные множества
- •24..Множество q рациональных чисел
- •Множество рациональных чисел
- •Свойства Основные свойства
- •Дополнительные свойства
- •25..Множество j иррациональных чисел
- •26.Множество r действительных чисел Вещественное число
- •27.Системы счисления
- •Позиционные системы счисления
- •Факториальная система счисления в факториальной системе счисления основаниями являются последовательность факториалов , и каждое натуральное число представляется в виде:
- •Система счисления Штерна–Броко
- •Системы счисления разных народов Единичная система счисления
- •Древнеегипетская система счисления
- •Система счисления майя
- •Кипу инков
- •28.Правила перевода чисел из одной системы счисления в другую
- •29.Комбинаторика Правило умножения
- •30.Комбинаторика Правило суммы
- •31.Формулы включения-исключения Формулы включения-исключения
- •32.Перестановки и размещения
- •33.Сочетания
- •34.Бином Ньютона
- •Биномиальные многочлены
- •Биномиальная группа
- •35.Функции и их свойства
- •36.Понятие числовой функции
- •График функции
- •Примеры
- •Способы задания функции
- •Аналитический способ
- •Табличный способ
- •Графический способ
- •Рекурсивный способ
- •Словесный способ
- •Классы числовых функций
- •37.Основные свойства функции Свойства функции
- •38.Схема исследования основных свойств функции Общая схема исследования функции и построения её графика
- •40.Сложная функция
- •41.Корни алгебраических уравнений
Факториальная система счисления в факториальной системе счисления основаниями являются последовательность факториалов , и каждое натуральное число представляется в виде:
,
где
.
Факториальная система счисления используется при декодировании перестановок списками инверсий: имея номер перестановки, можно воспроизвести её саму следующим образом: число, на единицу меньшее номера (нумерация начинается с нуля) записывается в факториальной системе счисления, при этом коэффициент при числе i! будет обозначать число инверсий для элемента i+1 в том множестве, в котором производятся перестановки (число элементов меньших i+1, но стоящих правее его в искомой перестановке)
Пример: рассмотрим множество перестановок из 5 элементов, всего их 5! = 120 (от перестановки с номером 0 — (1,2,3,4,5) до перестановки с номером 119 — (5,4,3,2,1)), найдём 101-ую перестановку: 100 = 4!*4 + 3!*0 + 2!*2 + 1!*0 = 96 + 4; положим ti — коэффициент при числе i!, тогда t4 = 4, t3 = 0, t2 = 2, t1 = 0 , тогда: число элементов меньших 5, но стоящих правее равно 4; число элементов меньших 4, но стоящих правее равно 0; число элементов меньших 3, но стоящих правее равно 2; число элементов меньших 2, но стоящих правее равно 0 (последний элемент в перестановке «ставится» на единственное оставшееся место) — таким образом, 101-я перестановка будет иметь вид: (5,3,1,2,4) Проверка данного метода может быть осуществлена путём непосредственного подсчёта инверсий для каждого элемента перестановки.
Фибоначчиева система счисления
Основная статья: Фибоначчиева система счисления
Фибоначчиева система счисления основывается на числах Фибоначчи. Каждое натуральное число в ней представляется в виде:
,
где
—
числа Фибоначчи,
,
при этом в коэффициентах
есть
конечное количество единиц и не
встречаются две единицы подряд.
Непозиционные системы счисления
В непозиционных системах счисления величина, которую обозначает цифра, не зависит от положения в числе. При этом система может накладывать ограничения на положение цифр, например, чтобы они были расположены в порядке убывания.
Биномиальная система счисления
Представление, использующее биномиальные коэффициенты
,
где
Система остаточных классов (СОК)
Представление
числа в системе остаточных классов
основано на понятии вычета
и китайской
теореме об остатках.
СОК определяется набором взаимно простых
модулей
с
произведением
так,
что каждому целому числу
из
отрезка
ставится
в соответствие набор вычетов
,
где
…
При этом китайская теорема об остатках гарантирует однозначность представления для чисел из отрезка .
В СОК арифметические операции (сложение, вычитание, умножение, деление) выполняются покомпонентно, если про результат известно, что он является целочисленным и также лежит в .
Недостатками СОК
является возможность представления
только ограниченного количества чисел,
а также отсутствие эффективных алгоритмов
для сравнения чисел, представленых в
СОК. Сравнение обычно осуществляется
через перевод аргументов из СОК в
смешанную систему счисления по основаниям
.