Число в факториальной системе счисления записывается в виде ABBA (Разными буквами как обычно обозначены разные цифры.) Цифры A и B обе не равны 0. Что это за число? (ответ запишите в десятичной системе счисления)
Дело в том что я на уроке очень плохо понял про факториальную систему счисления и сейчас не могу решить.
Домашние задания: Другие предметы
Помогите решить задачу по системам счисления.
Факториальная система счисления
В факториальной системе счисления основаниями являются последовательность факториалов, и каждое натуральное числопредставляется в виде:
, где.
Факториальная система счисления используется при декодировании перестановок списками инверсий: имея номер перестановки, можно воспроизвести её саму следующим образом: число, на единицу меньшее номера (нумерация начинается с нуля) записывается в факториальной системе счисления, при этом коэффициент при числе 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) Проверка данного метода может быть осуществлена путём непосредственного подсчёта инверсий для каждого элемента перестановки.
http://открытыйурок.рф/статьи/550322/ - это урок по фактриалке
В факториальной системе счисления основаниями являются последовательность факториалов, и каждое натуральное числопредставляется в виде:
, где.
Факториальная система счисления используется при декодировании перестановок списками инверсий: имея номер перестановки, можно воспроизвести её саму следующим образом: число, на единицу меньшее номера (нумерация начинается с нуля) записывается в факториальной системе счисления, при этом коэффициент при числе 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) Проверка данного метода может быть осуществлена путём непосредственного подсчёта инверсий для каждого элемента перестановки.
http://открытыйурок.рф/статьи/550322/ - это урок по фактриалке
Похожие вопросы
- Помогите решить задачу по алгебре, уже час думаю, не могу составить систему, объясните, что к чему!
- Помогите решить задачи по физике оч надо,плииз!!!!Умоляю нужно моей сестренке на домашнем обучении!!!!
- помогите решить задачу за 2 класс
- Помогите решить задачу срочно!!!
- Теория вероятности. Помогите решить задачи.
- помогите решить задачу по алгебре за 8 класс!! Решить систему уравнений у=3х в квадрате + 2х -1 у= -6х +2
- помогите решить задачу по физике 11 класс
- Помогите решить задачу, люди добрые!!!!Стереометрия, 11 класс...))
- Помогите решить задачи на проценты!!!!
- Помогите решить задачу!!!