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

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

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

Алгоритм решения напишите, пожалуйста.


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

Разберем на примере. Делим число (например, 39) на основание системы (например, 2). Получим остаток 1. Эта цифра остатка и будет последней в записи числа в новой системе счисления. Таким образом, найдём все числа, большие либо равные 4, при делении на которые 39 даёт в остатке 3.
Ответ: 4, 6, 9, 12, 18, 36

(1.1k баллов)