четверг, 13 октября 2011 г.

Смена системы счисления: прогресс

В задаче о поиска чисел, которые в q-ичной системе счисления записывалось бы как p, а в p-ичной - как q продвигается с помощью наших читателей.

Вадим заметил, что любое число, записываемое как n в десятичной системе счисления выглядит как 10 в системе по основанию n. 

А Николай нашёл принципиально отличный пример: запись "65" в 87-ричной системе счисления означает 6 * 87 + 5 = 527. То же самое означает и запись "87" в 65-ричной системе: 8 * 65 + 7 = 527.


Задачу поиска не более чем двузначных p и q можно записать так: Пусть p состоит из цифр a и b, а q - из цифр c и d.
Тогда запись (ab)cd означает число a*cd+b=10ac+ad+b.
А запись (cd)ab означает число c*ab+d=10ac+bc+d. (Запись ab означает не произведение, а число с цифрами a и b).


Тогда получаем уравнение
ad + b = bc + d
Откуда
(a - 1)d = (c - 1)b


Получаем ещё одну группу решений: если оба числа начинаются на 1. К примеру, запись "15" в 19-ричной системе означает число 15+9=24. То же самое будет означать и запись "19" в 15-ричной системе.


Если же d=c-1, а b=a-1 (как в числах 87 и 65) - тоже равенство выполнится.

Комментариев нет:

Отправить комментарий

Популярные сообщения

Темы

число цифра простые геометрия юмор язык дроби степень делимость пи методы история самоописывающее квадрат система счисления время задача узор корень структура тригонометрия е сайты конструкция формулы игра факториал функции приближение программа фрактал последовательность график комбинаторика память вероятность пределы конкурс логарифм треугольник неизвестное интеграл палиндром уравнение видео комплексные магический квадрат правильно-неправильное действие софизм заблуждения процесс ряды цитаты книги окружность прогрессия среднее стереометрия число фи выражения графы проценты логика парабола разрезания символ 2014 Фибоначчи клеточный автомат матрица производная статистика фокус головоломка кривая куб шахматы действия иллюзия новости оказывается оригами построение сложение термин тетраэдр