четверг, 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 Фибоначчи клеточный автомат кривая производная фокус головоломка действия иллюзия куб шахматы многоугольник новости оказывается оригами подобие построение сложение термин тетраэдр топология