БЕСПЛАТНАЯ ПОДГОТОВКА К ЕГЭ ПО ПРОФИЛЬНОЙ МАТЕМАТИКЕ
Подготовься к ЕГЭ-2024 по профильной математике самостоятельно с помощью сервича "1С:Репетитор"!
Понятная теория и эффективные тренажеры с объяснением! Вы успеете подготовиться к экзамену! Начните занятия прямо сейчас!
design_arrow
Алгоритм перевода десятичного числа в систему счисления с основанием p

Алгоритм перевода десятичного числа в систему счисления с основанием p

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


Для перевода поделим нацело десятичное число на новое основание p, выделив остаток. Полученное целое частное снова поделим на p, выделяя остаток. Продолжим эти действия до тех пор, пока частное не станет равным 0.

Затем выпишем остатки в обратном направлении (от последнего к первому). Это и будет представление десятичного числа в системе счисления с основанием p.

  • Пример: Переведем число 125 в систему счисления с основанием 3.

Сначала делим 125 на 3 с остатком, получим 41 и 2 в остатке;

Получившееся частное 41 снова делим на 3 с остатком, получаем 13 и 2 в остатке;

Далее при делении 13 на 3, получим: 4 и остаток 1;

При делении 4 на 3 – 1 и остаток 1;

При делении 1 на 3 – 0 и остаток 1.

Запишем остатки от последнего к первому 1 1 1 2 2. Это и будет представление числа 125 в троичной системе счисления.

троичная система

Обычно такое деление записывают следующим образом:

При хороших навыках устного счета можно просто заполнить таблицу и собрать остатки справа налево.


 

1-е частное

2-е частное

3-е частное

4-е частное

5-е частное

Число

125

41

13

4

1

0

Делитель

3

3

3

3

3

 

Остаток

2

2

1

1

1

 

Остатки собираем справа налево


Таким образом, 12510 = 111223

Аналогично, происходит перевод в любую систему счисления:


 

 

1-е частное

2-е частное

3-е частное

Число

507

31

1

0

Делитель

16

16

16

Остаток

11 = B16

15 = F16

1

Остатки собираем справа налево


50710 = 1FB16


 

Существенно сэкономить время на экзамене поможет знание степеней двойки, хотя бы до 10 включительно:

памятка