Как решать уравнения с системами исчисления (4 видео)

Как решать уравнения с системами исчисления

В системе счисления с некоторым основанием десятичное число 18 записывается в виде 30. Укажите это основание.

Составим уравнение: где n — основание этой системы счисления. Исходя из уравнения,

Ответ запишите в троичной системе (основание системы счисления в ответе писать не нужно).

Основание системы счисления равно 6₁₀ = 20₃.

Корни квадратного уравнения: 8 и −10. Следовательно, основание системы счисления равно 8.

Переведём все числа в десятичную систему счисления:

Составим новое уравнение и решим уже его:

Чему равно наименьшее основание позиционной системы счисления x, при котором 225_x = 405_y?

Ответ записать в виде целого числа.

Поскольку в левой и в правой частях есть цифра 5, оба основания больше 5, то есть перебор имеет смысл начинать с

Для каждого x вычисляем значение и решаем уравнение , причем нас интересуют только натуральные

Для и нужных решений нет, а для получаем так что

Ответ:

Содержание

Как решать уравнения с системами исчисления
Перевод в двоичную систему счисления
Задача №16. Поиск основания системы по окончанию числа, уравнения и различные кодировки, арифметические действия в различных системах.
🎥 Видео

Видео:Урок 32. Перевод чисел между системами счисленияСкачать

Как решать уравнения с системами исчисления

Задание 1. Какому числу в десятичной системе счисления соответствует число 24₁₆?

24₁₆ = 2 * 16 1 + 4 * 16 0 = 32 + 4 = 36

Задание 2. Известно, что X = 12₄ + 4₅ + 101₂. Чему равно число X в десятичной системе счисления?

Переведем каждое слагаемое в десятичную систему счисления:
12₄ = 1 * 41 + 2 * 40 = 4 + 2 = 6
4₅ = 4 * 5 0 = 4
101₂ = 1 * 2 2 + 0 * 2 1 + 1 * 2 0 = 4 + 0 + 1 = 5
Находим число: X = 6 + 4 + 5 = 15

Задание 3. Вычислите значение суммы 10₂ + 45₈ + 10₁₆ в десятичной системе счисления.

Переведем каждое слагаемое в десятичную систему счисления:
10₂ = 1 * 2 1 + 0 * 2 0 = 2
45₈ = 4 * 8 1 + 5 * 8 0 = 37
10₁₆ = 1 * 16 1 + 0 * 16 0 = 16
Сумма равна: 2 + 37 + 16 = 55

Видео:Информатика 8 класс. Системы счисления. Решение уравненийСкачать

Перевод в двоичную систему счисления

Задание 1. Чему равно число 37 в двоичной системе счисления?

Можно выполнить преобразование делением на 2 и комбинацией остатков в обратном порядке.

Другой способ – это разложить число на сумму степеней двойки, начиная со старшей, вычисляемый результат которой меньше данного числа. При преобразовании пропущенные степени числа следует заменять нулями:

37₁₀ = 32 + 4 + 1 = 2 5 + 2 2 + 2 0 = 1 * 2 5 + 0 * 2 4 + 0 * 2 3 + 1 * 2 2 + 0 * 2 1 + 1 * 2 0 = 100101

Задание 2. Сколько значащих нулей в двоичной записи десятичного числа 73?

Разложим число 73 на сумму степеней двойки, начиная со старшей и умножая пропущенные степени в дальнейшем на нули, а существующие на единицу:

73₁₀ = 64 + 8 + 1 = 2 6 + 2 3 + 2 0 = 1 * 2 6 + 0 * 2 5 + 0 * 2 4 + 1 * 2 3 + 0 * 2 2 + 0 * 2 1 + 1 * 2 0 = 1001001

Ответ. В двоичной записи десятичного числа 73 присутствует четыре значащих нуля.

Задание 3. Вычислите сумму чисел x и y при x = D2₁₆, y = 37₈. Результат представьте в двоичной системе счисления.

Вспомним, что каждая цифра шестнадцатеричного числа формируется четырьмя двоичными разрядами, каждая цифра восьмеричного числа – тремя:

Сложим полученные числа:

Ответ. Сумма чисел D2₁₆ и y = 37₈, представленная в двоичной системе счисления равна 11110001.

Задание 4. Дано: a = D7₁₆, b = 331₈. Какое из чисел c, записанных в двоичной системе счисления, отвечает условию a Задания на определение значений в различных системах счисления и их оснований

Задание 1. Для кодирования символов @, $, &, % используются двухразрядные последовательные двоичные числа. Первому символу соответствует число 00. С помощью данных символов была закодирована такая последовательность: $%&&@$. Декодируйте данную последовательность и переведите результат в шестнадцатеричную систему счисления.

1. Сопоставим двоичные числа кодируемым ими символам:
00 — @, 01 — $, 10 — &, 11 — %

2. Декодируем заданную последовательность:
$%&&@$ = 01 11 10 10 00 01

3. Переведем двоичное число в шестнадцатеричную систему счисления:
0111 1010 0001 = 7A1

Задание 2. В саду 100_x фруктовых деревьев, из которых 33_x – яблони, 22_x – груши, 16_x – сливы, 17_x — вишни. Чему равно основание системы счисления (x).

1. Заметим, что все слагаемые – двузначные числа. В любой системе счисления их можно представить так:
a * x 1 + b * x 0 = ax + b, где a и b – это цифры соответствующих разрядов числа.
Для трехзначного числа будет так:
a * x 2 + b * x 1 + c * x 0 = ax 2 + bx + c

2. Условие задачи таково:
33_x + 22_x + 16_x + 17_x = 100_x
Подставим числа в формулы:
3x + 3 + 2x +2 + 1x + 6 + 1x + 7 = 1x 2 + 0x + 0
7x + 18 = x 2

3. Решим квадратное уравнение:
-x2 + 7x + 18 = 0
D = 7 2 – 4 * (-1) * 18 = 49 + 72 = 121. Квадратный корень из D равен 11.
Корни квадратного уравнения:
x = (-7 + 11) / (2 * (-1)) = -2 или x = (-7 — 11) / (2 * (-1)) = 9

4. Отрицательное число не может быть основанием системы счисления. Поэтому x может быть равен только 9.

Ответ. Искомое основание системы счисления равно 9.

Задание 3. В системе счисления с некоторым основанием десятичное число 12 записывается как 110. Найдите это основание.

Сначала распишем число 110 через формулу записи чисел в позиционных системах счисления для нахождения значения в десятичной системе счисления, а затем найдем основание методом перебора.

110 = 1 * x 2 + 1 * x 1 + 0 * x 0 = x 2 + x

Нам надо получить 12. Пробуем 2: 2 2 + 2 = 6. Пробуем 3: 3 2 + 3 = 12.

Значит основание системы счисления равно 3.

Ответ. Искомое основание системы счисления равно 3.

Задание 4. В какой системе счисления десятичное число 173 будет представлено как 445?

Решение.
Обозначим неизвестное основание за Х. Запишем следующее уравнение:
173₁₀ = 4*Х 2 + 4*Х 1 + 5*Х 0
С учетом того, что любое положительное число в нулевой степени равно 1 перепишем уравнение (основание 10 не будем указывать).
173 = 4*Х 2 + 4*Х + 5
Конечно, подобное квадратное уравнение можно решить с помощью дискриминанта, но есть более простое решение. Вычтем из правой и левой части по 4. Получим
169 = 4*Х 2 + 4*Х + 1 или 13 2 = (2*Х+1) 2
Отсюда получаем 2*Х +1 = 13 (отрицательный корень отбрасываем). Или Х = 6.
Ответ: 173₁₀ = 445₆

Задачи на нахождение нескольких оснований систем счисления

Есть группа задач, в которых требуется перечислить (в порядке возрастания или убывания) все основания систем счисления, в которых представление данного числа заканчивается на заданную цифру. Эта задача решается довольно просто. Сначала нужно из исходного числа вычесть заданную цифру. Получившееся число и будет первым основанием системы счисления. А все другие основания могут быть только делителями этого числа. (Данное утверждение доказывается на основе правила перевода чисел из одной системы счисления в другую – см. п.4). Помните только, что основание системы счисления не может быть меньше заданной цифры!

Пример
Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 24 оканчивается на 3.

Решение
24 – 3 =21 – это первое основание (13₂₁= 13*21 1 +3*21 0 = 24).
21 делится на 3 и на 7. Число 3 не подходит, т.к. в системе счисления с основанием 3 нет цифры 3.
Ответ: 7, 21

Видео:СИСТЕМЫ СЧИСЛЕНИЯ для новичковСкачать

Задача №16. Поиск основания системы по окончанию числа, уравнения и различные кодировки, арифметические действия в различных системах.

Перед тем, как приступить к решению задач, нам нужно понять несколько несложных моментов.

Рассмотрим десятичное число 875. Последняя цифра числа (5) – это остаток от деления числа 875 на 10. Последние две цифры образуют число 75 – это остаток от деления числа 875 на 100. Аналогичные утверждения справедливы для любой системы счисления:

Последняя цифра числа – это остаток от деления этого числа на основание системы счисления.

Последние две цифры числа – это остаток от деления числа на основание системы счисления в квадрате.

Например, . Разделим 23 на основание системы 3, получим 7 и 2 в остатке (2 – это последняя цифра числа в троичной системе). Разделим 23 на 9 (основание в квадрате), получим 18 и 5 в остатке (5 = ).

Вернемся опять к привычной десятичной системе. Число = 100000. Т.е. 10 в степени k– это единица и k нулей.

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

Основание системы счисления в степени k в этой системе счисления записывается как единица и k нулей.

1. Поиск основания системы счисления

Пример 1.

В системе счисления с некоторым основанием десятичное число 27 записывается в виде 30. Укажите это основание.

Решение:

Обозначим искомое основание x. Тогда .Т.е. x = 9.

Пример 2.

В системе счисления с некоторым основанием десятичное число 13 записывается в виде 111. Укажите это основание.

Решение:

Обозначим искомое основание x. Тогда

Решаем квадратное уравнение, получаем корни 3 и -4. Поскольку основание системы счисления не может быть отрицательным, ответ 3.

Ответ: 3

Пример 3

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 29 оканчивается на 5.

Решение:

Если в некоторой системе число 29 оканчивается на 5, то уменьшенное на 5 число (29-5=24) оканчивается на 0. Ранее мы уже говорили, что число оканчивается на 0 в том случае, когда оно без остатка делится на основание системы. Т.е. нам нужно найти все такие числа, которые являются делителями числа 24. Эти числа: 2, 3, 4, 6, 8, 12, 24. Заметим, что в системах счисления с основанием 2, 3, 4 нет числа 5 (а в формулировке задачи число 29 оканчивается на 5), значит остаются системы с основаниями: 6, 8, 12,

Ответ: 6, 8, 12, 24

Пример 4

Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 71 оканчивается на 13.

Если в некоторой системе число оканчивается на 13, то основание этой системы не меньше 4 (иначе там нет цифры 3).

Уменьшенное на 3 число (71-3=68) оканчивается на 10. Т.е. 68 нацело делится на искомое основание системы, а частное от этого при делении на основание системы дает в остатке 0.

Выпишем все целые делители числа 68: 2, 4, 17, 34, 68.

2 не подходит, т.к. основание не меньше 4. Остальные делители проверим:

68:4 = 17; 17:4 = 4 (ост 1) – подходит

68:17 = 4; 4:17 = 0 (ост 4) – не подходит

68:34 = 2; 2:17 = 0 (ост 2) – не подходит

68:68 = 1; 1:68 = 0 (ост 1) – подходит

2. Поиск чисел по условиям

Пример 5

Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11?

Решение:

Для начала выясним, как выглядит число 25 в системе счисления с основанием 4.

. Т.е. нам нужно найти все числа, не больше , запись которых оканчивается на 11. По правилу последовательного счета в системе с основанием 4,
получаем числа и . Переводим их в десятичную систему счисления:

3. Решение уравнений

Пример 6

Ответ запишите в троичной системе (основание системы счисления в ответе писать не нужно).

Переведем все числа в десятичную систему счисления:

Квадратное уравнение имеет корни -8 и 6. (т.к. основание системы не может быть отрицательным). .

Ответ: 20

4. Подсчет количества единиц (нулей) в двоичной записи значения выражения

Для решения этого типа задач нам нужно вспомнить, как происходит сложение и вычитание «в столбик»:

При сложении происходит поразрядное суммирование записанных друг под другом цифр, начиная с младших разрядов. В случае, если полученная сумма двух цифр больше или равна основанию системы счисления, под суммируемыми цифрами записывается остаток от деления этой суммы на основание системы, а целая часть от деления этой суммы на основание системы прибавляется к сумме следующих разрядов.

При вычитании происходит поразрядное вычитание записанных друг под другом цифр, начиная с младших разрядов. В случае, если первая цифра меньше второй, мы «занимаем» у соседнего (большего) разряда единицу. Занимаемая единица в текущем разряде равна основанию системы счисления. В десятичной системе это 10, в двоичной 2, в троичной 3 и т.д.

Пример 7

Сколько единиц содержится в двоичной записи значения выражения: ?

Представим все числа выражения, как степени двойки:

В двоичной записи двойка в степени n выглядит, как 1 и n нулей. Тогда суммируя и , получим число, содержащее 2 единицы: