Question 42 marksEasy
In Step 3, why cannot the value of carry be more than 1?
Confirming your payment
The World of Algorithms · Question 4 of 15
In Step 3, why cannot the value of carry be more than 1?
Each digit is at most 9.
In Step 2 (the units column) there is no carry yet, so the largest possible sum is . This is less than 20, so the carry set in Step 2 is 0 or 1.
In Step 3 we add two digits and a carry of at most 1, so the largest possible sum is
which is also less than 20. So the sum has a units digit and at most one ten, and the new carry is again 0 or 1.
Since every column starts with a carry of at most 1 and produces a carry of at most 1, the carry can never be more than 1 at any column. (For example, : every column gives or , and every carry is 1.)