Test_2_Review_Javier_Joya

4 Responses to Test_2_Review_Javier_Joya

1. Eric says:

   April 1, 2016 at 11:44 am

   What did you use to make this?

   Reply
2. Javier Joya says:

   April 2, 2016 at 2:55 pm

   What? What do you mean what did I use? Remember how Professor Thiel taught this? That’s what I used!

   Reply
3. Kate Poirier says:

   April 3, 2016 at 3:24 pm

   Hi Javier. I think Eric might be asking about what software you used to create your tree. My guess is Microsoft Word…?

   Since you’re asked to use backtracking, you technically should produce the whole tree, even though it’s huge. Depending on which of (a), (b), and (c) you’re answering, you can eliminate large subtrees, though. For (a), where you’re looking for a sum of 20, you can eliminate the whole right-subtree since every subset would include the element 27 and the sum would already be too big. For (b) and (c) you can eliminate large subtrees too.

   So rather than producing one incomplete tree for all three parts of the question, and then separately arguing about the sum 20 of separately, you should produce three separate trees which are complete, but with the appropriate subtrees eliminated. It should amount to the same work that you’ve done, just a different presentation of the results.

   Reply
   • Javier says:

     April 3, 2016 at 3:32 pm

     Yes, it is MS word.

     Thank you for the suggestion and I didn’t see it that way…eliminating branches to save time.

     Reply