# Salesman Problem

Posted on

When I first read this problem, my gut instinct was to claim that it was impossible and that there was no way to solve this problem. Instead, I reassured myself that I love solving problems like this and began to work through it using my fail-safe method of breaking it down into smaller pieces, writing down what I know, and writing down what I want to know. Once I had translated the problem into a format that I was more comfortable looking at, the solution came to me pretty quickly. I had a little fun with this problem and pictured myself in the shoes of the salesman.

Here I am standing at this woman’s door and she tells me that the product of her children’s ages is 36. So this tells me that step one is to write down all possible combinations of 3 numbers that multiply to 36. Awesome. Once that’s done we go into the crazy information that includes no numbers. Time to pull out the logic!

So I’m standing at the door and the woman tells me that the sum of her children’s ages add up to the house number next door. Here is where I got stuck for a while. Obviously I then took all of my combinations and wrote down their sums. But I’m not at the house, so I have no clue what number I’m looking for and suddenly I have 7 different possibilities. Is is supposed to be an odd number? If we’re on the same side of the street as this woman’s house, and her house number is an odd number then my sum should be? Or should it be an even number? I pondered these for a minute, but they lead me nowhere. So instead I stopped and listened to the words that were being exchanged around the room as others were working on the problem. This actually got me nowhere. I found no inspiration, only frustration! I stared at the paper for a little while longer, reared the problem a few times and then it hit me. He needed more information! There was a third clue! Therefore, if I were to put myself back into the salesman’s shoes, I know that I had to have more than one answer that gave me the house number next door. Otherwise I would have known right away and the problem would have been solved! So it seemed as though the key to this problem was to stay in the salesman’s shoes and experience the problem firsthand. So I had 4 sets of ages that produced repeated results. Two gave me the sum of 13 and two gave me the sum of 16.

I felt pretty accomplished when I solved this one!!