Перевод числа 20000 из четвертичной системы счисления в двоичную

Для перевода числа 20000 из 4-ой в двоичную систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в двоичную. Для перевода 4-ого числа 20000 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:

A₄ = a_n-1 ∙ 4^n-1 + a_n-2 ∙ 4^n-2 + ∙∙∙ + a₀ ∙ 4⁰

В результате преобразований получим:

20000₄=2 ∙ 4⁴ + 0 ∙ 4³ + 0 ∙ 4² + 0 ∙ 4¹ + 0 ∙ 4⁰ = 2 ∙ 256 + 0 ∙ 64 + 0 ∙ 16 + 0 ∙ 4 + 0 ∙ 1 = 512 + 0 + 0 + 0 + 0 = 512₁₀

Таким образом:

20000₄ = 512₁₀.

Для перевода десятичного числа 512 в двоичную систему счисления, необходимо его последовательно делить на 2 до тех пор, пока остаток не станет меньше чем 2.

Ответом будет являться обратная последовательность результатов деления:

512₁₀=1000000000₂

Окончательный ответ будет выглядеть так:

20000₄=1000000000₂