Explore BrainMass

Explore BrainMass

    Traveling salesman

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    4) CLASSIC PROBLEM - A traveling salesman (selling shoes) stops at a farm in the Midwest. Before he could knock on the door, he noticed an old truck on fire. He rushed over and pulled a young lady out of the flaming truck. Farmer Crane came out and gratefully thanked the traveling salesman for saving his daughter's life. Mr. Crane insisted on giving the man an award for his heroism.

    So, the salesman said, "If you insist, I do not want much. Get your checkerboard and place one grain of wheat on the first square. Then place two grains of wheat on the next square. Then place four grains on the third square. Continue this until all 64 squares are covered with grains of wheat." As he had just harvested his wheat, Mr. Crane did not consider this much of an award, but he soon realized he made a miscalculation on the amount of wheat involved.

    a) How much wheat would Mr. Brown have to put on the 24nd square?

    b) How much total grain would the traveling salesman receive if the checkerboard only had 24 squares?

    c) Calculate the amount of wheat necessary to fill the whole checkerboard (64 squares). How much wheat would the farmer need to give the salesman? Please provide the answer in either scientific notation, or calculate and show all 20 digits

    © BrainMass Inc. brainmass.com October 9, 2019, 6:15 pm ad1c9bdddf

    Solution Summary

    This provides an example of solving a traveling salesman problem.