{"id":106,"date":"2009-06-01T16:53:14","date_gmt":"2009-06-01T23:53:14","guid":{"rendered":"http:\/\/new-gro.dyn.hhhh.org\/joeboy\/blog\/?p=106"},"modified":"2009-06-01T17:05:59","modified_gmt":"2009-06-02T00:05:59","slug":"three-people-crossing-a-bridge","status":"publish","type":"post","link":"https:\/\/www.hhhh.org\/joeboy\/blog\/?p=106","title":{"rendered":"Three people crossing a bridge with a bicycle"},"content":{"rendered":"<p>Problem #96 from Mathproblems.info (at http:\/\/mathproblems.info\/group5.html) was one I have seen before as a kid :<\/p>\n<blockquote><p>&#8220;Three people (A, B, and C) need to cross a bridge. A can cross the bridge in 10 minutes, B can cross in 5 minutes, and C can cross in 2 minutes. There is also a bicycle available and any person can cross the bridge in 1 minute with the bicycle. What is the shortest time that all men can get across the bridge? Each man travels at his own constant rate.&#8221;<\/p><\/blockquote>\n<p>When I saw this problem as a kid there was the caveat that only one person could cross the bridge at any one time. For that case the fastest solution is to have\u00a0<\/p>\n<p>(1) A crosses with the bicycle. (2) C crosses. (3) C crosses back with the bicycle. (4) B crosses with the bicycle. (5) C crosses. This makes for a total crossing time of (1+2+1+1+2) or 7 mins.\u00a0<\/p>\n<p>The two new twist that the Mathproblems.info guys put on the problem was to remove the restriction that only one person could cross at a time, and allowing the bike to be left anywhere on the bridge. I am still working on this new version of the problem.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Problem #96 from Mathproblems.info (at http:\/\/mathproblems.info\/group5.html) was one I have seen before as a kid : &#8220;Three people (A, B, and C) need to cross a bridge. A can cross the bridge in 10 minutes, B can cross in 5 minutes, and C can cross in 2 minutes. There is also a bicycle available and [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[14,9],"tags":[],"class_list":["post-106","post","type-post","status-publish","format-standard","hentry","category-logic","category-math"],"_links":{"self":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts\/106","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=106"}],"version-history":[{"count":5,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts\/106\/revisions"}],"predecessor-version":[{"id":111,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts\/106\/revisions\/111"}],"wp:attachment":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=106"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=106"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=106"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}