В математике самоописающее число – это целое число m, которое по заданной системе счисления b состоит из b цифр. в котором каждая цифра d в позиции n (самая значащая цифра находится в позиции 0, а младшая значащая цифра в позиции b — 1) подсчитывает, как много экземпляров цифры n находятся в m.
Пример:
Например, в базе 10 число 6210001000 говорит само за себя по следующим причинам:
В основе 10 число состоит из 10 цифр, что указывает на его основание;
оно содержит 6 в позиции 0, что указывает на шесть нулей в 6210001000;
оно содержит 2 в позиции 1, что указывает на то, что есть два 1s в 6210001000;
Содержит 1 на позиции 2, что указывает на наличие одной 2 в 6210001000;
Содержит 0 на позиции 3, что указывает на отсутствие 3 в 6210001000;
Содержит 0 на позиции 4, что указывает на отсутствие 4 в 6210001000;
Содержит 0 на позиции 5, что указывает на отсутствие 5 на 6210001000;
Содержит 1 на позиции 6, что указывает на наличие единицы 6 в 6210001000;
Содержит 0 на позиции 7, что указывает на отсутствие 7 в 6210001000;
Содержит 0 на позиции 8, что указывает на отсутствие 8 в 6210001000;
Содержит 0 в позиции 9, что означает, что в 6210001000 нет 9.
В разных базах
Алгоритм:
