Дискретная математика
Развернутая и свернутая формы записи чисел. Представление произвольных чисел в позиционных систем счисления (СС).

Перевод из p-ичной в десятичную систему счисления
Развернутая форма числа (вспомним)
В общем случае:
Алгоритм перевода из р-ичной в десятичную систему счисления
- Пронумеровать все цифры сверху справа налево, начиная с нуля;
- Умножить каждую цифру на основание системы счисления, надписанной над числом;
- Сложить полученные произведения.
Практика:
Не подсматривайте решение, постарайтесь выполнить самостоятельно. Если не получается, расставьте степени правильно.
- 1120(3) = 1х3 + 1х3 + 2х3 + 0х3 = 27 + 9 + 6 = 42
- 2011(5) = 2х5 + 0х5 + 1х5 + 1х5 = 250 + 5 + 1 = 256
- 5512(7) = 5х7 + 5х7 + 1х7 + 2х7 = 1715 + 245 + 7 + 2 = 1969
- 3670(8) = 3х8 + 6х8 + 7х8 + 0х8 = 1536 + 384 + 56 = 1976
- 1186(12) = 1х12 + 1х12 + 8х12 + 6х12 = 1728 + 144 + 96 + 6 = 1974
- 7Е0(16) = 7х16 + 14х16 + 0х16 = 1792 + 224 = 2016
Как быть с дробями?
В общем случае:
Как все это выглядит?
Практика:
Не подсматривайте решение, постарайтесь выполнить самостоятельно. Если не получается, расставьте степени правильно.
- 0,011(2) = 0/2 + 1/2 + 1/2 = 0/2 + 1/4 + 1/8 = 2+1/8 = 3/8 = 0,4375
- 0,73(9) = 7/9 + 3/81 = 63/81 + 3/81 = 66/81 = 0,814
- 0,0A(11) = 0/11 + 10/121 = 10/121 = 0,08
- 0,122(3) = 1×1/3 + 2×1/9 + 2×1/27 = 0,629
- 0,46(8) = 4/8 + 6/64 = 19/32 = 0,59375
- 0,A7(16) = 10/16 + 7/256 = 167/256 = 0,65234375
В результате решения могут возникать бесконечные дроби, поэтому мы будем оставлять столько знаков после запятой, сколько изначально было в примере.
А теперь все вместе
- 12,23(4) = 1х4 + 2х4 + 2/4 + 3/4 = 6+11/16 = 6,6875
- 62,01(7) = 6х7 + 2х7 + 0/7 + 1/49 = 44 + 1/49 = 44,02
- 21,22(3) = 2×3 + 1×3 + 2/3 + 2/9 = 7 + 8/9 = 7,88
- 1101,1001(2) = 1×2 + 1×2 + 0 + 1 + 1/1 + 1/2 = 13 + 9/16 = 13,5625
- 402,502(6) = 4×6 + 0 + 2 + 5/6 + 2/216 = 146 + 182/216 = 146,842
- 13,019(16) = 1×16 + 3 + 0/16 + 1/256 + 9/4096 = 19 + 25/4096 = 19,006
Интересные задания
- 1234,5678(9) = 1×9 + 2×9 + 3×9 + 4 + 5/9 + 6/81 + 7/729 + 8/6561 = 729 + 162 + 27 + 4 + 4202/6561 = 922,6404
- 11111111,00010001(2) = 1×2 + 1×2 + 1×2 + 1×2 + 1×2 + 1×2 + 1×2 + 1×2 + 0/2 + 0/2 + 0/2 + 1/2 + 0/2 + 0/2 + 0/2 + 1/2 = 254 + 17/256 = 255,06
- 1001001,001001(3) = 1×3 + 0 + 0 + 1×3 + 0 + 0 + 1 + 1/27 + 1/729 = 757 + 28/729 = 757,038408
- 1020,0304(5) = 1×5 + 2×5 + 3/25 + 4/625 = 135 + 79/625 = 135,1264
- IJ0H,001(20) = 18×20 + 19×20 + 0 + 17 + 1/20 = 144000 + 7600 + 17 + 1/8000 = 151617,000125
- ABBA(16) = 10×16 + 11×16 + 11×16 + 10 = 40960 + 2816 + 176 + 10 = 43962
Задания для самостоятельной работы
- 153,3(6)
- 111,111(2)
- 132,21(5)
- 1001,17(8)
- A101,C6(15)
- 1A3,99(12)
- AB,C(16)