СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 16 № 10292

В системе счисления с основанием N запись числа 8710 оканчивается на 2 и содержит не более двух цифр. Перечислите через запятую в порядке возрастания все подходящие значения N.

Решение.

Пусть первая цифра в записи числа 87 в N-ой системе счисления есть . - целое число и .

Тогда . То есть 87 mod N = 2. Тогда 85 делится на N без остатка. .

Если N = 5, то x = 17, но .

N = 17 и N = 85 − подходят.