Предмет: Информатика, автор: onetimefayp9bsax

Определите минимальное основание системы счисления, чтобы при записи числа 21 последним символом был 0. Если возможно объяснить решение(можно и кратко)


Simba2017: 210(3)=0*3^0+1*3^1+2^3^2=0+3+18=21(10)
Simba2017: основание 3
onetimefayp9bsax: Я так и не понял, как получилось 3
Simba2017: лично я разложила для себя 21=3+18
Simba2017: отсюда видно , что оба числа кратны 3
Simba2017: можно 21=7+14, но вам же надо минимальное основание...
Simba2017: далее 3=3^1; 18=2*3^2
Simba2017: значит в троичной сс оно имеет представление 210
onetimefayp9bsax: Ооо , благодарю, вы очень помогли, жаль в комментариях не могу выбрать лучший ответ
Simba2017: не жалейте)

Ответы

Автор ответа: MrSolution
0

Ответ:

(см. объяснение)

Объяснение:

Число 21 в развернутой форме записи можно представить так:

21_{10}=a\times n^k+b\times n^{k-1}+...+c\times n^{1}+d\times n^0

Из условия задачи следует, что последнее число в системе счисления с основанием n равно 0, т.е. d=0.

Тогда получим:

21_{10}=a\times n^k+b\times n^{k-1}+...+c\times n^{1}

Заметим, что n можно вынести за скобки:

21_{10}=n(a\times n^{k-1}+b\times n^{k-2}+...+c)

Разделим обе части равенства на n:

\dfrac{21}{n}=a\times n^{k-1}+b\times n^{k-2}+...+c

Получили, что 21 делится на основание системы счисления без остатка.

Учитывая, что n>1, наименьший делитель числа 21 - это 3.

Поэтому минимальное основание системы счисления, при записи числа 21 в которой последним символом будет 0 равно 3.

И действительно 21_{10}=210_3.

Задача решена!

Похожие вопросы