Факториальная система счисления
00:00 Факториальная система счисления • В видео обсуждается система счисления, основанная на факториальной функции. • В этой системе счисления, число представляется в виде суммы факториалов его значений. 00:59 Перевод чисел в факториальную систему • Демонстрируется пример перевода числа 221 из факториальной системы в десятичную. • Для этого перемножаются значения каждого разряда и суммируются. 02:37 Реализация функции для факториальной системы • В видео демонстрируется реализация функции для перевода чисел из факториальной системы в десятичную. 08:41 Перестановки и комбинаторика • Факториальная система счисления может использоваться для кодирования и декодирования перестановок. • Демонстрируется пример вычисления перестановки по номеру. 11:26 Определение порядка перестановки • В видео объясняется, как определить порядок перестановки, если известна сама перестановка. • Для этого используется таблица инверсий, которая получается путем перевода числа из факториальной системы в десятичную. Систему счисления относят к нетрадиционным позиционным и называют факториальной системой счисления. Алгоритм перевода из десятичной системы счисления в факториальную очень прост. Он аналогичен алгоритму перевода из десятичной системы в Р-ичную путем деления на основание системы Р. Отличие в том, что в первый раз исходное десятичное число делим на 2, первое частное - на 3, второе частное - на 4 и т.д. С числами этой системы можно выполнять арифметические действия по правилам, незначительно отличающимся от правил десятичной арифметики. Как и в других системах счисления, в факториальной системе можно рассматривать дробные числа. Практическое применения в комбинаторике для: 1) Вычисления номера перестановки по значению; 2) Вычисление перестановки по номеру; Можно решить задачу №189 сайта http://acmp.ru/ #информатика #факториал #комбинаторика
00:00 Факториальная система счисления • В видео обсуждается система счисления, основанная на факториальной функции. • В этой системе счисления, число представляется в виде суммы факториалов его значений. 00:59 Перевод чисел в факториальную систему • Демонстрируется пример перевода числа 221 из факториальной системы в десятичную. • Для этого перемножаются значения каждого разряда и суммируются. 02:37 Реализация функции для факториальной системы • В видео демонстрируется реализация функции для перевода чисел из факториальной системы в десятичную. 08:41 Перестановки и комбинаторика • Факториальная система счисления может использоваться для кодирования и декодирования перестановок. • Демонстрируется пример вычисления перестановки по номеру. 11:26 Определение порядка перестановки • В видео объясняется, как определить порядок перестановки, если известна сама перестановка. • Для этого используется таблица инверсий, которая получается путем перевода числа из факториальной системы в десятичную. Систему счисления относят к нетрадиционным позиционным и называют факториальной системой счисления. Алгоритм перевода из десятичной системы счисления в факториальную очень прост. Он аналогичен алгоритму перевода из десятичной системы в Р-ичную путем деления на основание системы Р. Отличие в том, что в первый раз исходное десятичное число делим на 2, первое частное - на 3, второе частное - на 4 и т.д. С числами этой системы можно выполнять арифметические действия по правилам, незначительно отличающимся от правил десятичной арифметики. Как и в других системах счисления, в факториальной системе можно рассматривать дробные числа. Практическое применения в комбинаторике для: 1) Вычисления номера перестановки по значению; 2) Вычисление перестановки по номеру; Можно решить задачу №189 сайта http://acmp.ru/ #информатика #факториал #комбинаторика