Some problems have the property that it is much easier to verify a solution than

Question

Some problems have the property that it is much easier to verify a solution than it is to produce a solution. Consider the equal sum problem: Given a set of integers, separate them into two sets that have the same sum, if possible. For the set of numbers {1 5 8 10 12 15 16 17 21 34 47 51 52 53 65 77 100} verify that one solution is the pair of sets {1 5 10 12 15 16 17 51 65 100} and {8 21 34 47 52 53 77} Find another solution.
Hint: all the numbers sum to 584, so you need to find a collection with sum 292. Some problems have the property that it is much easier to verify a solution than it is to produce a solution. Consider the equal sum problem: Given a set of integers, separate them into two sets that have the same sum, if possible. For the set of numbers {1 5 8 10 12 15 16 17 21 34 47 51 52 53 65 77 100} verify that one solution is the pair of sets {1 5 10 12 15 16 17 51 65 100} and {8 21 34 47 52 53 77} Find another solution.
Hint: all the numbers sum to 584, so you need to find a collection with sum 292. Given a set of integers, separate them into two sets that have the same sum, if possible. {1 5 8 10 12 15 16 17 21 34 47 51 52 53 65 77 100} {1 5 10 12 15 16 17 51 65 100} and {8 21 34 47 52 53 77}

Explanation / Answer

another solution.

We can write as sum of two sets is 584

Individual sets sum is 292

they are

{1,10,12,15,16,17,51,52,53,65}

and

{5,8,21,34,47,77,100}

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.