Traveling salesman
Not what you're looking for?
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
Purchase this Solution
Solution Summary
This provides an example of solving a traveling salesman problem.
Education
- BSc , Wuhan Univ. China
- MA, Shandong Univ.
Recent Feedback
- "Your solution, looks excellent. I recognize things from previous chapters. I have seen the standard deviation formula you used to get 5.154. I do understand the Central Limit Theorem needs the sample size (n) to be greater than 30, we have 100. I do understand the sample mean(s) of the population will follow a normal distribution, and that CLT states the sample mean of population is the population (mean), we have 143.74. But when and WHY do we use the standard deviation formula where you got 5.154. WHEN & Why use standard deviation of the sample mean. I don't understand, why don't we simply use the "100" I understand that standard deviation is the square root of variance. I do understand that the variance is the square of the differences of each sample data value minus the mean. But somehow, why not use 100, why use standard deviation of sample mean? Please help explain."
- "excellent work"
- "Thank you so much for all of your help!!! I will be posting another assignment. Please let me know (once posted), if the credits I'm offering is enough or you ! Thanks again!"
- "Thank you"
- "Thank you very much for your valuable time and assistance!"
Purchase this Solution
Free BrainMass Quizzes
Introduction to Finance
This quiz test introductory finance topics.
Managing the Older Worker
This quiz will let you know some of the basics of dealing with older workers. This is increasingly important for managers and human resource workers as many countries are facing an increase in older people in the workforce
Six Sigma for Process Improvement
A high level understanding of Six Sigma and what it is all about. This just gives you a glimpse of Six Sigma which entails more in-depth knowledge of processes and techniques.
Social Media: Pinterest
This quiz introduces basic concepts of Pinterest social media
Accounting: Statement of Cash flows
This quiz tests your knowledge of the components of the statements of cash flows and the methods used to determine cash flows.