Для перевода числа 2009 из 2009-ой в двоичную систему счисления, необходимо сначала перевести его в десятичную систему, а полученное число в двоичную. Для перевода 2009-ого числа 2009 в десятичное необходимо записать его в виде многочлена, состоящего из произведений цифр вида:
A2009 = an-1 ∙ 2009n-1 + an-2 ∙ 2009n-2 + ∙∙∙ + a0 ∙ 20090
В результате преобразований получим:
20092009=2 ∙ 20093 + 0 ∙ 20092 + 0 ∙ 20091 + 9 ∙ 20090 = 2 ∙ 8108486729 + 0 ∙ 4036081 + 0 ∙ 2009 + 9 ∙ 1 = 16216973458 + 0 + 0 + 9 = 1621697346710
Таким образом:
20092009 = 1621697346710.
Для перевода десятичного числа 16216973467 в двоичную систему счисления, необходимо его последовательно делить на 2 до тех пор, пока остаток не станет меньше чем 2.
| — | 16216973467 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 16216973466 | — | 8108486733 | 2 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 8108486732 | — | 4054243366 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 4054243366 | — | 2027121683 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 2027121682 | — | 1013560841 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 1013560840 | — | 506780420 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 506780420 | — | 253390210 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 253390210 | — | 126695105 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 126695104 | — | 63347552 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 63347552 | — | 31673776 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 31673776 | — | 15836888 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 15836888 | — | 7918444 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 7918444 | — | 3959222 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 3959222 | — | 1979611 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 1979610 | — | 989805 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 989804 | — | 494902 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 494902 | — | 247451 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 247450 | — | 123725 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 123724 | — | 61862 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 61862 | — | 30931 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 30930 | — | 15465 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 15464 | — | 7732 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 7732 | — | 3866 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 3866 | — | 1933 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 1932 | — | 966 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 966 | — | 483 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 482 | — | 241 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 240 | — | 120 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 120 | — | 60 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 60 | — | 30 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 30 | — | 15 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 0 | 14 | — | 7 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 6 | — | 3 | 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 | 2 | 1 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1 |
Ответом будет являться обратная последовательность результатов деления:
1621697346710=11110001101001101101100000100110112
Окончательный ответ будет выглядеть так:
20092009=11110001101001101101100000100110112
