Укажите через один пробел в порядке возрастания все основания систем счисления, в которых...

0 голосов
48 просмотров

Укажите через один пробел в порядке возрастания все основания систем счисления, в которых запись десятичного числа 3306 оканчивается на 3.


Информатика (119 баллов) | 48 просмотров
Дан 1 ответ
0 голосов

Таких систем исчисления всего две.  Основание а = 9 и основание а =367, но в системе с основанием 367 проблематично записывать числа (символов не хватит).
Если число 3306(10) в системе исчисления с основанием а заканчивается цифрой 3, то тогда
число 3303 делится на основание системы а.
Отсюда алгоритм поиска.  Находим все делители числа 3303.
3303 = 3*1101 = 3*3*367.  Число 367 - простое. Поэтому основаниями системы исчисления 
могут быть только 3, 9, 367.  Основание =3 не подходит, так как по условию число должно заканчиваться на 3  -> основание больше 3.  Остаются 9, 367.

(9.7k баллов)