Упражнения. Лекция 41. Алгоритмы арифметических действий над целыми неотрицательными числами в десятичной системе счисления

231

Алгоритм вычитания

Лекция 41. Алгоритмы арифметических действий над целыми неотрицательными числами в десятичной системе счисления

План:

1. Алгоритм вычитания

2. Алгоритм умножения

3. Алгоритм деления

2. Решение примеров.

Вычитание однозначного числа b из однозначного или двузначно­го числа а, не превышающего 18, сводится к поиску такого числа с, что b + с = а, и происходит с учетом таблицы сложения однозначных чисел.

Если же числа а и b многозначные и b < а, то смысл действия вычи­тания остается тем же, что и для вычитания в пределах 20, но техника нахождения разности становится иной: разность многозначных чисел чаще всего находят, производя вычисления столбиком, по определен­ному алгоритму. Выясним, каким образом возникает этот алгоритм, какие теоретические факты лежат в его основе.

Рассмотрим разность чисел 485 и 231. Воспользуемся правилом записи чисел в десятичной системе счисления и представим данную раз­ность в таком виде: 485-231 = (4∙10² + 8∙10 + 5)-(2∙10² + 3∙10 + 1). Чтобы вычесть из числа 4∙10² + 8∙10 + 5 сумму 2∙10² + 3∙10 + 1, достаточно вычесть из него каждое слагаемое этой суммы одно за другим, и тогда:

(4∙10² + 8∙10 + 5) – (2∙10² + 3∙10 + 1) =

(4∙10² + 8∙10 + 5) – 2∙10² - 3∙10 - 1.

Чтобы вычесть число из суммы, достаточно вычесть его из какого-либо одного слагаемого (большего или равного этому числу). Поэтому число 2∙10² вычтем из слагаемого

4∙ 10², число 3∙10 - из слагаемого 8∙10, а число 1 - из слагаемого 5, тогда:

(4∙10² + 8∙10 + 5) – 2∙10² - 3∙10 – 1 =

(4∙10² – 2∙10²) + (8∙10 - 3∙10) + (5 – 1)

Воспользуемся дистрибутивностью умножения относительно вычита­ния и вынесем за скобки 10² и 10. Тогда выражение будет иметь вид: (4 - 2) ∙10² + (8 - 3) ∙ 10 + (5 - 1). Видим, что вычитание трехзначного числа 231 из трехзначного числа 485 свелось к вычитанию однозначных чисел, изображенных цифрами соответствующих разрядов в записи заданных трехзначных чисел. Разности 4-2, 8-Зи5-1 находим по таблице сложения и получаем выражение: 2∙10² + 5∙10 + 4, которое является записью числа 254 в десятичной системе счисления. Таким об­разом, 485 - 231 = 254. Выражение (4 - 2) ∙10² + (8 - 3) ∙ 10 + (5 - 1) задает правило вычитания, которое обычно выполняется столбиком:

_485

Видим, что вычитание многозначного числа из многозначного основывается на:

- способе записи числа в десятичной системе счисления;

- правилах вычитания числа из суммы и суммы из числа;

- свойстве дистрибутивности умножения относительно вычитания;

- таблице сложения однозначных чисел.

Нетрудно убедиться в том, что если в каком-нибудь разряде умень­шаемого стоит однозначное число, меньше числа в том же разряде вычитаемого, то в основе вычитания лежат те же теоретические факты и таблица сложения однозначных чисел. Найдем, например, разность чисел 760 - 326. Воспользуемся правилом записи чисел в десятичной системе счисления и представим эту разность в таком виде:

760 - 326 = (7∙10² + 6∙10 + 0) – (3∙10² + 2∙10 + 6)

Поскольку из числа 0 нельзя вычесть 6, то выполнить вычитание аналогичное тому, как было сделано в первом случае, невозможно. Поэтому возьмем из числа 760 один десяток и представим его в виде 10 единиц - десятичная система счисления позволяет это сделать - тогда будем иметь выражение: (7∙10² + 6∙10 + 0) – (3∙10² + 2∙10 + 6).

Если теперь воспользоваться правилами вычитания суммы из числа и числа из суммы, а также дистрибутивностью умножения относительно вычитания, то получим выражение (7 - 3) ∙10² + (5 - 2) ∙10 + (10 - 6) или 4∙10² + 3∙10+4. Последняя сумма есть запись числа 434 в десятичной системе счисления. Значит, 760 - 326 = 434.

Рассмотрим процесс вычитания многозначного числа из многозначного в общем виде.

Пусть даны два числа

х = a_n ·10ⁿ + a _n-1 ·10^n-1 +... +а_1·10 + а_{0 ,}

у = b_n ·10ⁿ + b _n-1 ·10^n-1 +... +b_1·10 + b_{0 ,}

х - у =(a_{n +} b_n) ·10ⁿ + (a _{n-1 -} b _n-1 ) ·10^n-1 +... + (а₁+b₁ ) _·10 + (а₀ + b₀)

Известно также, что у < х. Используя правила вычитания числа из суммы и суммы из числа, дистрибутивность ум­ножения относительно вычитания, можно записать, что

х - у =(a_n - b_n) ·10ⁿ + (a _n-1 - b _n-1 ) ·10^n-1 +... + (а₁ - b₁ ) _·10 + (а₀ - b₀) ₍₁₎

Эта формула задает алгоритм вычитания, но при условии, что для всех к выполняется условие а_к > b_к. Если же это условие не выполняется, то берем наименьшее к, для которого

а_к < b_к. Пусть т - наименьший индекс, такой, что т > к и а_т ≠ 0, а а_т-1 =... = а_к+1 = 0. Имеет место равенство а_т ·10 ^т = (а_т - 1) ·10 ^т + 9 _· 10 ^т-1 +... + 9 _· 10 ^к+1 + 10·10 (например, если т = 4, к = 1, а_т = 6, то 6∙10⁴ = 5∙10⁴ + 9∙10³+9∙10²+10 · 10). Поэтому в равенстве (1) выражение (am - b m) ·10 ^т +…+ (a к - b к) ·10

можно заменить на (am - b m - 1) · 10 ^т + (9 - b m-1) ·10 + … + (9 - b к+1) ·10 + (a к+10 - b к) ·10.

Из того, что а_к < b_к < 10, вытека­ет неравенство 0 < 10 + а_к - b_к < 10, а из того, что 0 < b_к < 9, вытекает не­равенство 0 ≤ 9 - b_к < 10, где к + 1 < s < т - 1. Поэтому в записи

х - у =(a_n - b_n) ·10ⁿ +…+ (am - b m - 1) ·10 ^т + (9 - b m-1) ·10 +... + (9 - b к+1) ·10 +

(a к+10 - b к) ·10+…+. (а₁ - b₁ ) _·10 + (а₀ - b₀) все коэффициенты с индексом, мень­шим т, неотрицательны и не превосходят 9. Применяя далее те же пре­образования к коэффициентам a_n - b_n,..., am - b m - 1, через п шагов при­дем к записи разности х - у в виде

х - у = с_n ·10ⁿ + с _n-1 ·10^n-1 +... +с_1·10 + с_{0 ,}

где для всех к выполняется неравенство 0 < с_к < 10. Если при этом ока­жется, что с_п = 0, то надо отбросить первые слагаемые, вплоть до пер­вого коэффициента, отличного от нуля.

Описанный процесс позволяет сформулировать в общем виде алго­ритм вычитания чисел в десятичной системе счисления.

1. Записываем вычитаемое под уменьшаемым так, чтобы соответ­ствующие разряды находились друг под другом.

2. Если цифра в разряде единиц вычитаемого не превосходит соответствующей цифры уменьшаемого, вычитаем ее из цифры уменьшае­мого, записываем разность в разряд единиц искомого числа, после чего переходим к следующему разряду.

3. Если же цифра единиц вычитаемого больше единиц уменьшае­мого, т.е. b₀ > а₀, а цифра десятков уменьшаемого отлична от нуля, то уменьшаем цифру десятков уменьшаемого на 1, одновременно увеличив цифру единиц уменьшаемого на 10, после чего вычитаем из числа 10 + а₀ число b₀ и записываем разность в разряде единиц искомого числа, далее переходим к следующему разряду.

4. Если цифра единиц вычитаемого больше цифры единиц умень­шаемого, стоящие в разряде десятков, сотен и т.д. уменьшаемого, равны нулю, то берем первую отличную от нуля цифру в уменьшаемом (после разряда единиц), уменьшаем ее на 1, вес цифры в младших разрядах до разряда десятков включительно увеличиваем на 9, а цифру в разряде единиц на 10: вычитаем b₀ из 10 + а₀, записываем разность в разряде единиц искомого числа и переходим к следующему разряду.

5. В следующем разряде повторяем описанный процесс.

6. Вычитание заканчивается, когда производится вычитание из старшего разряда уменьшаемого.

1. На примере нахождения разности чисел 469 и 246, 757 и 208 про­иллюстрируйте теоретические основы алгоритма вычитания чисел столбиком.

2. Выполните вычитание, используя запись и объясняя каждый шаг алгоритма:

а) 84072 - 63894; в) 935204 - 326435;

б) 940235 - 32849; г) 653481 - 233694.

3. Сколько пятизначных чисел можно записать, используя цифры 1 и 0? Чему равна разность между наибольшим и наименьшим из этих пятизначных чисел?

4. Назовите способы проверки правильности вычитания многозначных чисел и дайте им обоснование.

5. Вычислите (устно) значение выражения, использованные приемы обоснуйте:

а) 2362-(839+ 1362);

б) (1241 +576)-841;

в) (7929 + 5027 + 4843) - (2027 + 3843).

6. Докажите, что а + (b-с) =

(а + b) - с, если b ≥ с,

(а - c) + b, если а ≥ с, b ≥ с

Используя это правило, вычислите значение выражения:

а) 6420+ (3580-1736);

б) 5480 + (6290 - 3480).

7. Докажите, что а-(b -с) =

(а - b) + с, если b ≥ с, а ≥ b

(а + c) - с, если b ≥ с, b ≥ а+ с

Используя это правило, вычислите значение выражения:

а) 3720-(1742-2678),

б) 2354-(965-1246).

8. Докажите, что (а - b) - с =

(а - с) - b, если а ≥ с, а ≥ b

а – (b + c), если а ≥ b + с

Используя это правило, вычислите значение выражения:

а) (4317 -1928) -317;

б) (5243-1354)-1646.

9. Не выполняя вычислений, найдите пары выражений, значения
которых равны:

а) 6387 - 1486 - 821; г) 6387 - 1486 + 821;

б) 6387 - (1486 - 821); д) 6387 + 1486 - 821;

в) 6387 - (1486 + 821); е) 6387 + (1486 - 821).

10. Как изменится разность, если:

а) уменьшаемое уменьшить на 277, а вычитаемое увеличить на 135;

б) к уменьшаемому и вычитаемому прибавить 198;

в) к уменьшаемому прибавить, а из вычитаемого вычесть 198?

11. Решить следующие задачи арифметическим методом, решение запишите в виде числового выражения; выбор действий обоснуйте, используя соответствующую математическую теорию:

а) Первый овощной магазин получил с базы на 500 кг овощей больше, чем второй магазин. Первый магазин продал за день 1 т 300 кг овощей, второй 1 т 100 кг. На сколько меньше овощей осталось к концу дня во втором магазине?

б) В двух мешках лежат яблоки; в первом мешке на 70 яблок больше, чем во втором. В каком мешке яблок будет меньше и на сколько, если переложить из первого мешка во второй 45 яблок?

в) В первой библиотеке 6844 книги, что на 959 книг меньше, чем во второй, а в третьей на 2348 книг меньше, чем в первой и второй библио­теках вместе. Сколько книг в третьей библиотеке?

Дата добавления: 2014-01-06