Для перевода числа 100000000000000000000000000000000 из двоичной в 3-ую систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в 3-ую. Для перевода двоичного числа 100000000000000000000000000000000 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:
A2 = an-1 ∙ 2n-1 + an-2 ∙ 2n-2 + ∙∙∙ + a0 ∙ 20
В результате преобразований получим:
1000000000000000000000000000000002=1 ∙ 232 + 0 ∙ 231 + 0 ∙ 230 + 0 ∙ 229 + 0 ∙ 228 + 0 ∙ 227 + 0 ∙ 226 + 0 ∙ 225 + 0 ∙ 224 + 0 ∙ 223 + 0 ∙ 222 + 0 ∙ 221 + 0 ∙ 220 + 0 ∙ 219 + 0 ∙ 218 + 0 ∙ 217 + 0 ∙ 216 + 0 ∙ 215 + 0 ∙ 214 + 0 ∙ 213 + 0 ∙ 212 + 0 ∙ 211 + 0 ∙ 210 + 0 ∙ 29 + 0 ∙ 28 + 0 ∙ 27 + 0 ∙ 26 + 0 ∙ 25 + 0 ∙ 24 + 0 ∙ 23 + 0 ∙ 22 + 0 ∙ 21 + 0 ∙ 20 = 1 ∙ 4294967296 + 0 ∙ 2147483648 + 0 ∙ 1073741824 + 0 ∙ 536870912 + 0 ∙ 268435456 + 0 ∙ 134217728 + 0 ∙ 67108864 + 0 ∙ 33554432 + 0 ∙ 16777216 + 0 ∙ 8388608 + 0 ∙ 4194304 + 0 ∙ 2097152 + 0 ∙ 1048576 + 0 ∙ 524288 + 0 ∙ 262144 + 0 ∙ 131072 + 0 ∙ 65536 + 0 ∙ 32768 + 0 ∙ 16384 + 0 ∙ 8192 + 0 ∙ 4096 + 0 ∙ 2048 + 0 ∙ 1024 + 0 ∙ 512 + 0 ∙ 256 + 0 ∙ 128 + 0 ∙ 64 + 0 ∙ 32 + 0 ∙ 16 + 0 ∙ 8 + 0 ∙ 4 + 0 ∙ 2 + 0 ∙ 1 = 4294967296 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 + 0 = 429496729610
Таким образом:
1000000000000000000000000000000002 = 429496729610.
Для перевода десятичного числа 4294967296 в 3-ую систему счисления, необходимо его последовательно делить на 3 до тех пор, пока остаток не станет меньше чем 3.
| — | 4294967296 | 3 | |||||||||||||||||||||||||||||||||||||||
| 4294967295 | — | 1431655765 | 3 | ||||||||||||||||||||||||||||||||||||||
| 1 | 1431655764 | — | 477218588 | 3 | |||||||||||||||||||||||||||||||||||||
| 1 | 477218586 | — | 159072862 | 3 | |||||||||||||||||||||||||||||||||||||
| 2 | 159072861 | — | 53024287 | 3 | |||||||||||||||||||||||||||||||||||||
| 1 | 53024286 | — | 17674762 | 3 | |||||||||||||||||||||||||||||||||||||
| 1 | 17674761 | — | 5891587 | 3 | |||||||||||||||||||||||||||||||||||||
| 1 | 5891586 | — | 1963862 | 3 | |||||||||||||||||||||||||||||||||||||
| 1 | 1963860 | — | 654620 | 3 | |||||||||||||||||||||||||||||||||||||
| 2 | 654618 | — | 218206 | 3 | |||||||||||||||||||||||||||||||||||||
| 2 | 218205 | — | 72735 | 3 | |||||||||||||||||||||||||||||||||||||
| 1 | 72735 | — | 24245 | 3 | |||||||||||||||||||||||||||||||||||||
| 0 | 24243 | — | 8081 | 3 | |||||||||||||||||||||||||||||||||||||
| 2 | 8079 | — | 2693 | 3 | |||||||||||||||||||||||||||||||||||||
| 2 | 2691 | — | 897 | 3 | |||||||||||||||||||||||||||||||||||||
| 2 | 897 | — | 299 | 3 | |||||||||||||||||||||||||||||||||||||
| 0 | 297 | — | 99 | 3 | |||||||||||||||||||||||||||||||||||||
| 2 | 99 | — | 33 | 3 | |||||||||||||||||||||||||||||||||||||
| 0 | 33 | — | 11 | 3 | |||||||||||||||||||||||||||||||||||||
| 0 | 9 | — | 3 | 3 | |||||||||||||||||||||||||||||||||||||
| 2 | 3 | 1 | |||||||||||||||||||||||||||||||||||||||
| 0 |
Ответом будет являться обратная последовательность результатов деления:
429496729610=1020020222012211112113
Окончательный ответ будет выглядеть так:
1000000000000000000000000000000002=1020020222012211112113
