Chapter 5, Problem 51CRP

Explanation of Solution

Extract the collection of numbers from the given list whose sum is 3165:

The given list of numbers is,

$26,39,104,195,403,504,793,995,1156,1677$

The target number is 3165.

It is clear that the target value will be the sum of the larger numbers and in this given list the sum of the two largest numbers is less than the required sum. So, it would be appropriate to check for a match from the end of the list.

It can be seen that, the last digit of the target value 3165 is 5. So, it will be appropriate to check the sum of those numbers which last digit is 5.

In the first attempt, we check the sum of numbers 1677,995 and 793 from the list,

$1677+995+793=3465$

The above sum is greater than the target value so, we then select the numbers 1156, 995 and 504 and then perform the addition operation.

$1156+995+504=2655$

Since, this value is less than the target value now we check for groups of 4 numbers and then apply the same operation