E894E6 — Системы счисления и арифметика: ответ и решение

Впишите правильный ответ.

Операнды арифметического выражения записаны в системе счисления с основанием 15.

99658x29₁₅ + 102x023₁₅

В записи чисел переменной x обозначена неизвестная цифра из алфавита 15-ричной системы счисления. Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 14. Для найденного значения x вычислите частное от деления значения арифметического выражения на 14 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

СВОЙСТВА ЗАДАНИЯ

КЭС:

2.3 Системы счисления. Развёрнутая запись целых и дробных чисел в позиционной системе счисления. Свойства позиционной записи числа: количество цифр в записи, признак делимости числа на основание системы счисления. Алгоритм перевода целого числа из P-ичной системы счисления в десятичную. Алгоритм перевода конечной P-ичной дроби в десятичную. Алгоритм перевода целого числа из десятичной системы счисления в P-ичную. Перевод конечной десятичной дроби в P-ичную. Двоичная, восьмеричная и шестнадцатеричная системы счисления, связь между ними. Арифметические операции в позиционных системах счисления

2.4 Троичная уравновешенная система счисления. Двоично-десятичная система счисления

2.11 Представление целых чисел в памяти компьютера. Ограниченность диапазона чисел при ограничении количества разрядов. Переполнение разрядной сетки. Беззнаковые и знаковые данные. Знаковый бит. Двоичный дополнительный код отрицательных чисел.Побитовые логические операции. Логический, арифметический и циклический сдвиги. Шифрование с помощью побитовой операции «исключающее ИЛИ»

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

3.5 Многоразрядные целые числа, задачи длинной арифметики

Тип ответа:

Краткий ответ

Номер: E894E6

Статус задания: НЕ РЕШЕНО Ответить

Решение задания EGEINFE894E6

Ответ: 118330623

Решение.
1. Выразим числа через неизвестную цифру.
Основание b = 15, поэтому 0 ≤ x ≤ 14.
В позиционной системе вес каждой цифры зависит от её места. Крайний справа разряд имеет номер 0 и вес 1; при движении влево вес каждый раз умножается на основание. Значение записи равно сумме произведений цифр на веса разрядов. Индекс у числа обозначает основание и не является частью числа.
99658x29₁₅ = 9 · 15⁷ + 9 · 15⁶ + 6 · 15⁵ + 5 · 15⁴ + 8 · 15³ + x · 15² + 2 · 15¹ + 9 · 15⁰ = 1645086414 + 225 · x.
102x023₁₅ = 1 · 15⁶ + 0 · 15⁵ + 2 · 15⁴ + x · 15³ + 0 · 15² + 2 · 15¹ + 3 · 15⁰ = 11491908 + 3375 · x.
Сумма S(x) = 1656578322 + 3600 · x.
Нужна делимость S(x) на 14.
Остаток постоянной части: 0; остаток коэффициента x: 2.
2. Проверим все возможные цифры.
В таблице указан не остаток самой цифры, а остаток суммы S(x) при делении на требуемое число. Нулевой остаток означает выполнение условия.
x = 0: остаток 0.
x = 1: остаток 2.
x = 2: остаток 4.
x = 3: остаток 6.
x = 4: остаток 8.
x = 5: остаток 10.
x = 6: остаток 12.
x = 7: остаток 0.
x = 8: остаток 2.
x = 9: остаток 4.
x = 10: остаток 6.
x = 11: остаток 8.
x = 12: остаток 10.
x = 13: остаток 12.
x = 14: остаток 0.
Подходящие значения x: 0, 7, 14.
Выбираем наибольшее: x = 14.
3. Вычислим требуемое частное.
S(14) = 1656578322 + 3600 · 14 = 1656628722.
Q = 165662872214 = 118330623.
Проверка: 118330623 · 14 = 1656628722. Все цифры из диапазона 0…14 рассмотрены, поэтому выбор экстремального x обоснован. В ответ записываем частное в десятичной системе, а не найденную цифру x.

Ответ: 118330623.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFE894E6.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Задание EGEINFE894E6: Системы счисления и арифметика

Решение задания EGEINFE894E6

Помочь улучшить сайт

Комментарии к решению