Для перевода числа 1111111111111 из 20-ой в двоичную систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в двоичную. Для перевода 20-ого числа 1111111111111 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:
A20 = an-1 ∙ 20n-1 + an-2 ∙ 20n-2 + ∙∙∙ + a0 ∙ 200
В результате преобразований получим:
111111111111120=1 ∙ 2012 + 1 ∙ 2011 + 1 ∙ 2010 + 1 ∙ 209 + 1 ∙ 208 + 1 ∙ 207 + 1 ∙ 206 + 1 ∙ 205 + 1 ∙ 204 + 1 ∙ 203 + 1 ∙ 202 + 1 ∙ 201 + 1 ∙ 200 = 1 ∙ 4096000000000000 + 1 ∙ 204800000000000 + 1 ∙ 10240000000000 + 1 ∙ 512000000000 + 1 ∙ 25600000000 + 1 ∙ 1280000000 + 1 ∙ 64000000 + 1 ∙ 3200000 + 1 ∙ 160000 + 1 ∙ 8000 + 1 ∙ 400 + 1 ∙ 20 + 1 ∙ 1 = 4096000000000000 + 204800000000000 + 10240000000000 + 512000000000 + 25600000000 + 1280000000 + 64000000 + 3200000 + 160000 + 8000 + 400 + 20 + 1 = 431157894736842110
Таким образом:
111111111111120 = 431157894736842110.
Для перевода десятичного числа 4311578947368421 в двоичную систему счисления, необходимо его последовательно делить на 2 до тех пор, пока остаток не станет меньше чем 2.
— | 4311578947368421 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4.3115789473684E+15 | — | 2.1557894736842E+15 | 2 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 2.1557894736842E+15 | — | 1.0778947368421E+15 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 1.0778947368421E+15 | — | 5.3894736842105E+14 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 5.3894736842105E+14 | — | 2.6947368421053E+14 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 2.6947368421053E+14 | — | 1.3473684210526E+14 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 1.3473684210526E+14 | — | 67368421052631 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 67368421052630 | — | 33684210526315 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 33684210526314 | — | 16842105263157 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 16842105263156 | — | 8421052631578 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 8421052631578 | — | 4210526315789 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 4210526315788 | — | 2105263157894 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 2105263157894 | — | 1052631578947 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 1052631578946 | — | 526315789473 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 526315789472 | — | 263157894736 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 263157894736 | — | 131578947368 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 131578947368 | — | 65789473684 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 65789473684 | — | 32894736842 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 32894736842 | — | 16447368421 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 16447368420 | — | 8223684210 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 8223684210 | — | 4111842105 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 4111842104 | — | 2055921052 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 2055921052 | — | 1027960526 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 1027960526 | — | 513980263 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 513980262 | — | 256990131 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 256990130 | — | 128495065 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 128495064 | — | 64247532 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 64247532 | — | 32123766 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 32123766 | — | 16061883 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 16061882 | — | 8030941 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 8030940 | — | 4015470 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 4015470 | — | 2007735 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 2007734 | — | 1003867 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 1003866 | — | 501933 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 501932 | — | 250966 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 250966 | — | 125483 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 125482 | — | 62741 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 62740 | — | 31370 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 31370 | — | 15685 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 15684 | — | 7842 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 7842 | — | 3921 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 3920 | — | 1960 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 1960 | — | 980 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 980 | — | 490 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 490 | — | 245 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 244 | — | 122 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 122 | — | 61 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 60 | — | 30 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 30 | — | 15 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 | 14 | — | 7 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 6 | — | 3 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 | 2 | 1 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1 |
Ответом будет являться обратная последовательность результатов деления:
431157894736842110=11110101000101011011101100111001010000110101111001012
Окончательный ответ будет выглядеть так:
111111111111120=11110101000101011011101100111001010000110101111001012