Присоединиться

Информатика·Кодирование чисел. Системы счисления·11 класс

Основания систем счисления, в которых запись числа 39 оканчивается на 3.

Условие

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

Ответ

4, 6, 9, 12, 18, 36

Решение по шагам

  1. Как рассуждать

    Нужно найти все целые числа N>3N > 3 (цифра 3 присутствует в системах счисления только с таким основанием), такие что остаток от деления 39 на N равен 3, или (что то же самое) 39=kN+3,39=k \cdot N + 3, где k — целое неотрицательное число (0, 1, 2, …);

Осталось ещё 3 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Кодирование чисел. Системы счисления»