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




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

В системе счисления с основанием N запись числа 7910 оканчивается на 2, а запись числа 11110 — на 1. Чему равно число N?

Решение.

Так как запись чисел оканчивается на 1 и 2, то основание системы счисления не может быть меньше трёх. Последняя цифра в записи числа — это остаток от деления числа на основание системы счисления. Подбором находим, что условию удовлетворяет только N = 11.

 

Ответ: 11.

 

Приведём другое решение.

Запись числа 7910 в системе счисления с основанием N оканчивается на 2, следовательно, существует такое a, что 79 = a*N + 2, откуда a*N = 77 = 11*7. Аналогично, 111 = b*N + 1, откуда b*N = 110 = 11*10. Общий делитель 11 и есть искомое основание системы счисления.