{"id":1239,"date":"2021-12-02T19:37:05","date_gmt":"2021-12-03T00:37:05","guid":{"rendered":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/chapter\/3-8-the-newspaper-delivery-puzzle\/"},"modified":"2023-08-30T12:50:18","modified_gmt":"2023-08-30T16:50:18","slug":"the-newspaper-delivery-puzzle","status":"publish","type":"chapter","link":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/chapter\/the-newspaper-delivery-puzzle\/","title":{"raw":"3.8 The Newspaper Delivery Puzzle","rendered":"3.8 The Newspaper Delivery Puzzle"},"content":{"raw":"A newspaper delivery driver wants to visit of number of specific stores in a city to drop off bundles of newspapers and return to the starting position by taking the shortest distance. Since there are a number of stores and choices of what path is best to take, what is the shortest distance you can find?\r\n\r\nOne possible path is shown below. Can you find the distance covered in this path if each square represents 1 km?\r\n\r\n\r\n\r\n[latex]\\begin{array}{rrlrl}\r\nd_1&=&\\sqrt{8^2+1^2}&=&\\phantom{0}8.062 \\\\\r\nd_2&=&\\sqrt{3^2+1^2}&=&\\phantom{0}3.612 \\\\\r\nd_3&=&\\sqrt{4^2+2^2}&=&\\phantom{0}4.472 \\\\\r\nd_4&=&3&=&\\phantom{0}3 \\\\\r\nd_5&=&\\sqrt{1^2+2^2}&=&\\phantom{0}2.236 \\\\\r\nd_6&=&\\sqrt{4^2+2^2}&=&\\phantom{0}4.472 \\\\\r\nd_7&=&\\sqrt{8^2+1^2}&=&\\phantom{0}8.062 \\\\\r\n\\hline\r\n&&&&33.916 \\text{ km}\r\n\\end{array}[\/latex]\r\n\r\n \r\n\r\n \r\n\r\n \r\n\r\nCan you find a shorter path? How many km of driving would you save?\r\n\r\n\r\n\r\n[latex]\\begin{array}{rrlrl}\r\nd_1&=&5&=&\\phantom{0}5 \\\\\r\nd_2&=&\\sqrt{3^2+1^2}&=&\\phantom{0}3.612 \\\\\r\nd_3&=&\\sqrt{5^2+1^2}&=&\\phantom{0}5.099 \\\\\r\nd_4&=&3&=&\\phantom{0}3 \\\\\r\nd_5&=&\\sqrt{1^2+2^2}&=&\\phantom{0}2.236 \\\\\r\nd_6&=&\\sqrt{4^2+2^2}&=&\\phantom{0}4.472 \\\\\r\nd_7&=&\\sqrt{8^2+1^2}&=&\\phantom{0}8.062 \\\\\r\n\\hline\r\n&&&&31.481 \\text{ km}\r\n\\end{array}[\/latex]\r\n\r\n \r\n\r\n \r\n\r\n \r\n\r\nThese problems can rapidly become more difficult as the number of stops are increased. An example of this is as follows. What is the shortest distance that you can find for this puzzle?\r\n\r\n\r\n\r\n[latex]\\begin{array}{lrlrl}\r\nd_1&=&\\sqrt{4^2+1^2}&=&\\phantom{0}4.123 \\\\\r\nd_2&=&\\sqrt{1^2+2^2}&=&\\phantom{0}2.236 \\\\\r\nd_3&=&\\sqrt{1^2+2^2}&=&\\phantom{0}2.236 \\\\\r\nd_4&=&\\sqrt{1^2+3^2}&=&\\phantom{0}3.162 \\\\\r\nd_5&=&5&=&\\phantom{0}5 \\\\\r\nd_6&=&\\sqrt{3^2+4^2}&=&\\phantom{0}5 \\\\\r\nd_7&=&\\sqrt{2^2+1^2}&=&\\phantom{0}2.236 \\\\\r\nd_8&=&3&=&\\phantom{0}3 \\\\\r\nd_9&=&\\sqrt{2^2+2^2}&=&\\phantom{0}2.828 \\\\\r\nd_{10}&=&\\sqrt{1^2+3^2}&=&\\phantom{0}3.612 \\\\\r\nd_{11}&=&\\sqrt{1^2+3^2}&=&\\phantom{0}3.612 \\\\\r\nd_{12}&=&\\sqrt{2^2+2^2}&=&\\phantom{0}2.828 \\\\\r\nd_{13}&=&\\sqrt{2^2+3^2}&=&\\phantom{0}3.606 \\\\\r\n\\hline\r\n&&&&43.929 \\text{ km}\r\n\\end{array}[\/latex]\r\n

Why UPS Drivers Don't Turn Left and You Probably Shouldn't Either<\/h1>\r\nThe company UPS has analyzed delivery routs thoroughly. Read this article by Graham Kendall[footnote]Kendall, Graham. Why UPS Drivers Don't Turn Right and Why You Probably Shouldn't Either. https:\/\/theconversation.com\/why-ups-drivers-dont-turn-left-and-you-probably-shouldnt-either-71432[\/footnote] to find out how this affects the routes their drivers take.\r\n\r\n Why UPS drivers don\u2019t turn left and you probably shouldn\u2019t either<\/a>","rendered":"

A newspaper delivery driver wants to visit of number of specific stores in a city to drop off bundles of newspapers and return to the starting position by taking the shortest distance. Since there are a number of stores and choices of what path is best to take, what is the shortest distance you can find?<\/p>\n

One possible path is shown below. Can you find the distance covered in this path if each square represents 1 km?<\/p>\n

\"image\"<\/p>\n

[latex]\\begin{array}{rrlrl} d_1&=&\\sqrt{8^2+1^2}&=&\\phantom{0}8.062 \\\\ d_2&=&\\sqrt{3^2+1^2}&=&\\phantom{0}3.612 \\\\ d_3&=&\\sqrt{4^2+2^2}&=&\\phantom{0}4.472 \\\\ d_4&=&3&=&\\phantom{0}3 \\\\ d_5&=&\\sqrt{1^2+2^2}&=&\\phantom{0}2.236 \\\\ d_6&=&\\sqrt{4^2+2^2}&=&\\phantom{0}4.472 \\\\ d_7&=&\\sqrt{8^2+1^2}&=&\\phantom{0}8.062 \\\\ \\hline &&&&33.916 \\text{ km} \\end{array}[\/latex]<\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

Can you find a shorter path? How many km of driving would you save?<\/p>\n

\"image\"<\/p>\n

[latex]\\begin{array}{rrlrl} d_1&=&5&=&\\phantom{0}5 \\\\ d_2&=&\\sqrt{3^2+1^2}&=&\\phantom{0}3.612 \\\\ d_3&=&\\sqrt{5^2+1^2}&=&\\phantom{0}5.099 \\\\ d_4&=&3&=&\\phantom{0}3 \\\\ d_5&=&\\sqrt{1^2+2^2}&=&\\phantom{0}2.236 \\\\ d_6&=&\\sqrt{4^2+2^2}&=&\\phantom{0}4.472 \\\\ d_7&=&\\sqrt{8^2+1^2}&=&\\phantom{0}8.062 \\\\ \\hline &&&&31.481 \\text{ km} \\end{array}[\/latex]<\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n

These problems can rapidly become more difficult as the number of stops are increased. An example of this is as follows. What is the shortest distance that you can find for this puzzle?<\/p>\n

\"image\"<\/p>\n

[latex]\\begin{array}{lrlrl} d_1&=&\\sqrt{4^2+1^2}&=&\\phantom{0}4.123 \\\\ d_2&=&\\sqrt{1^2+2^2}&=&\\phantom{0}2.236 \\\\ d_3&=&\\sqrt{1^2+2^2}&=&\\phantom{0}2.236 \\\\ d_4&=&\\sqrt{1^2+3^2}&=&\\phantom{0}3.162 \\\\ d_5&=&5&=&\\phantom{0}5 \\\\ d_6&=&\\sqrt{3^2+4^2}&=&\\phantom{0}5 \\\\ d_7&=&\\sqrt{2^2+1^2}&=&\\phantom{0}2.236 \\\\ d_8&=&3&=&\\phantom{0}3 \\\\ d_9&=&\\sqrt{2^2+2^2}&=&\\phantom{0}2.828 \\\\ d_{10}&=&\\sqrt{1^2+3^2}&=&\\phantom{0}3.612 \\\\ d_{11}&=&\\sqrt{1^2+3^2}&=&\\phantom{0}3.612 \\\\ d_{12}&=&\\sqrt{2^2+2^2}&=&\\phantom{0}2.828 \\\\ d_{13}&=&\\sqrt{2^2+3^2}&=&\\phantom{0}3.606 \\\\ \\hline &&&&43.929 \\text{ km} \\end{array}[\/latex]<\/p>\n

Why UPS Drivers Don’t Turn Left and You Probably Shouldn’t Either<\/h1>\n

The company UPS has analyzed delivery routs thoroughly. Read this article by Graham Kendall[1]<\/sup><\/a> to find out how this affects the routes their drivers take.<\/p>\n

Why UPS drivers don\u2019t turn left and you probably shouldn\u2019t either<\/a><\/p>\n

  1. Kendall, Graham. Why UPS Drivers Don't Turn Right and Why You Probably Shouldn't Either. https:\/\/theconversation.com\/why-ups-drivers-dont-turn-left-and-you-probably-shouldnt-either-71432 ↵<\/a><\/li><\/ol><\/div>","protected":false},"author":90,"menu_order":8,"template":"","meta":{"pb_show_title":"on","pb_short_title":"","pb_subtitle":"","pb_authors":[],"pb_section_license":"cc-by-nc-sa"},"chapter-type":[],"contributor":[],"license":[56],"class_list":["post-1239","chapter","type-chapter","status-publish","hentry","license-cc-by-nc-sa"],"part":1189,"_links":{"self":[{"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/pressbooks\/v2\/chapters\/1239","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/pressbooks\/v2\/chapters"}],"about":[{"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/wp\/v2\/types\/chapter"}],"author":[{"embeddable":true,"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/wp\/v2\/users\/90"}],"version-history":[{"count":2,"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/pressbooks\/v2\/chapters\/1239\/revisions"}],"predecessor-version":[{"id":2088,"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/pressbooks\/v2\/chapters\/1239\/revisions\/2088"}],"part":[{"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/pressbooks\/v2\/parts\/1189"}],"metadata":[{"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/pressbooks\/v2\/chapters\/1239\/metadata\/"}],"wp:attachment":[{"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/wp\/v2\/media?parent=1239"}],"wp:term":[{"taxonomy":"chapter-type","embeddable":true,"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/pressbooks\/v2\/chapter-type?post=1239"},{"taxonomy":"contributor","embeddable":true,"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/wp\/v2\/contributor?post=1239"},{"taxonomy":"license","embeddable":true,"href":"https:\/\/opentextbc.ca\/intermediatealgebraberg\/wp-json\/wp\/v2\/license?post=1239"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}