{"id":634,"date":"2019-02-04T22:26:20","date_gmt":"2019-02-05T03:26:20","guid":{"rendered":"http:\/\/josmfs.net\/?p=634"},"modified":"2024-04-14T17:51:30","modified_gmt":"2024-04-14T21:51:30","slug":"chalkdust-grid-problem","status":"publish","type":"post","link":"https:\/\/josmfs.net\/wordpress\/2019\/02\/04\/chalkdust-grid-problem\/","title":{"rendered":"Chalkdust Grid Problem"},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"alignleft  wp-image-3900\" src=\"https:\/\/josmfs.net\/wordpress\/wp-content\/uploads\/2024\/04\/Chalkdust-Grid-Problem-Fig2.jpg\" alt=\"\" width=\"200\" height=\"156\" srcset=\"https:\/\/josmfs.net\/wordpress\/wp-content\/uploads\/2024\/04\/Chalkdust-Grid-Problem-Fig2.jpg 402w, https:\/\/josmfs.net\/wordpress\/wp-content\/uploads\/2024\/04\/Chalkdust-Grid-Problem-Fig2-300x234.jpg 300w\" sizes=\"auto, (max-width: 200px) 100vw, 200px\" \/>Normally I don\u2019t care for combinatorial problems, but this problem from <a href=\"http:\/\/chalkdustmagazine.com\">Chalkdust Magazine<\/a> by <a href=\"https:\/\/www.mscroggs.co.uk\/puzzles\/start\/1\">Matthew Scroggs<\/a> seemed to bug me enough to try to solve it. It took me a while to see the proper pattern, and then it was rather satisfying.<\/p>\n<p>\u201cYou start at A and are allowed to move either to the right or upwards. How many different routes are there to get from A to B?\u201d<\/p>\n<p><a href=\"https:\/\/josmfs.net\/wordpress\/wp-content\/uploads\/2024\/04\/Chalkdust-Grid-Problem-Answer.jpg\">Answer<\/a>.<\/p>\n<p>See the <a href=\"https:\/\/josmfs.net\/wordpress\/wp-content\/uploads\/2019\/02\/Chalkdust-Grid-Problem-181016.pdf\">Chalkdust Grid Problem<\/a> for a solution.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Normally I don\u2019t care for combinatorial problems, but this problem from Chalkdust Magazine by Matthew Scroggs seemed to bug me enough to try to solve it. It took me a while to see the proper pattern, and then it was rather satisfying. \u201cYou start at A and are allowed to move either to the right [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[92,93,94],"class_list":["post-634","post","type-post","status-publish","format-standard","hentry","category-puzzles-and-problems","tag-chalkdust-magazine","tag-matthew-scroggs","tag-pascals-triangle"],"_links":{"self":[{"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/posts\/634","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/comments?post=634"}],"version-history":[{"count":4,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/posts\/634\/revisions"}],"predecessor-version":[{"id":3902,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/posts\/634\/revisions\/3902"}],"wp:attachment":[{"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/media?parent=634"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/categories?post=634"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/josmfs.net\/wordpress\/wp-json\/wp\/v2\/tags?post=634"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}