26. You and a friend have be en trekking through various far-off parts of the world and have accumulated a big pile of souvenirs. At the time weren't really thinking about which of these you were planning to divide everything up. objects, labeled 1,2 and which your friend was going to keep, but now the time has come r Here's a way you could go about doing this. Suppose there are n 2,...n, and object i has an agreed-upon value x (We could think of this, for example, as a monetary resale value; the case in which you and your friend don't agree on the value is something we won't pursue here.) One reasonable way to divide things would be to look for a partition of the objects into two sets, so that the total value of the objects in each set is the same. This suggests solving the following Number Partitioning Problem You are given positive integers xnyou want to decide whether the numbers can be partitioned into two sets s, and s2 with the same sum: )1 Show that Number Partitioning is NP-complete