{"id":1103,"date":"2011-03-24T07:58:14","date_gmt":"2011-03-24T06:58:14","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=1103"},"modified":"2011-03-24T08:04:55","modified_gmt":"2011-03-24T07:04:55","slug":"o-przechadzce-po-posadzce","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2011\/03\/24\/o-przechadzce-po-posadzce\/","title":{"rendered":"O przechadzce po posadzce"},"content":{"rendered":"<p>Nie ma ksi\u0105\u017cki z rozrywkami umys\u0142owymi bez b\u0142\u0119d\u00f3w. W ka\u017cdym razie ja takiej nie znam. W mojej ostatniej (<em>\u0141amig\u0142\u00f3wki. Podr\u00f3\u017ce w krain\u0119 matematyki rekreacyjnej<\/em>) sam znalaz\u0142em kilka, a wnikliwi czytelnicy jeszcze par\u0119 dorzucili. Oczywi\u015bcie, kaliber b\u0142\u0119d\u00f3w bywa r\u00f3\u017cny, cho\u0107 czasem niewinna liter\u00f3wka lub obr\u00f3cenie rysunku mo\u017ce spowodowa\u0107 spore zamieszanie. Najprzyjemniejsze do znajdywania s\u0105 b\u0142\u0119dy polegaj\u0105ce na ujawnianiu lepszych rozwi\u0105za\u0144, ni\u017c autorskie.<\/p>\n<p>W klasycznej, kilkakrotnie wznawianej ksi\u0105\u017cce Waltera Shepherda o \u0142amig\u0142\u00f3wkach labiryntowych (<em><a href=\"http:\/\/www.amazon.com\/Mazes-Labyrinths-Puzzles-Walter-Shepherd\/dp\/0486207315\" target=\"_blank\">Mazes and Labyrinths<\/a><\/em>), jest zadanie o czyszczeniu posadzki w katedrze. Posadzk\u0119 tworzy 96 du\u017cych kwadratowych p\u0142yt. Na jednej p\u0142ycie le\u017cy szczotka (S), na drugiej stoi wiadro z wod\u0105 (W).<\/p>\n<p><a href=\"\/wp-content\/uploads\/2011\/03\/mnd_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-1105\" title=\"mnd_1\" src=\"\/wp-content\/uploads\/2011\/03\/mnd_1-300x200.jpg\" alt=\"\" width=\"300\" height=\"200\" srcset=\"\/penszko\/wp-content\/uploads\/2011\/03\/mnd_1-300x200.jpg 300w, \/penszko\/wp-content\/uploads\/2011\/03\/mnd_1.jpg 800w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Czy\u015bciciel zaczyna prac\u0119 na sucho, czyli zamierza najpierw wyszczotkowa\u0107 wszystkie p\u0142ytki\u00a0&#8211; bez przechodzenia dwukrotnie przez t\u0119 sam\u0105\u00a0&#8211; zaczynaj\u0105c od S, a ko\u0144cz\u0105c na W, po czym skorzysta z wody, zmywaj\u0105c, co zeskroba\u0142. Je\u015bli pomin\u0105\u0107 fabu\u0142k\u0119, zadanie sprowadza si\u0119 do obej\u015bcia hetmanem szachowym planszy 8&#215;12 od S do W w taki spos\u00f3b, aby:<br \/>\n&#8211; przez ka\u017cde pole przej\u015b\u0107 tylko raz,<br \/>\n&#8211; \u0142amana droga sk\u0142ada\u0142a si\u0119 z <strong>minimalnej<\/strong> liczby odcink\u00f3w prostych.<\/p>\n<p>Autor informuje, \u017ce prostych odcink\u00f3w mo\u017ce by\u0107 tylko 23 i proponuje narysowanie trasy czy\u015bciciela-hetmana.<br \/>\nSprytne i eleganckie, bo symetryczne rozwi\u0105zanie autorskie wygl\u0105da tak:<\/p>\n<p><a href=\"\/wp-content\/uploads\/2011\/03\/mnd_2.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-1106\" title=\"mnd_2\" src=\"\/wp-content\/uploads\/2011\/03\/mnd_2-300x210.jpg\" alt=\"\" width=\"300\" height=\"210\" srcset=\"\/penszko\/wp-content\/uploads\/2011\/03\/mnd_2-300x210.jpg 300w, \/penszko\/wp-content\/uploads\/2011\/03\/mnd_2.jpg 800w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Doda\u0142em wsp\u00f3\u0142rz\u0119dne przy brzegach, gdyby kto\u015b mia\u0142 ochot\u0119 pokaza\u0107 autorowi, \u017ce to nie jest najlepsze rozwi\u0105zanie, a nie mia\u0142 ochoty lub mo\u017cliwo\u015bci rysowa\u0107 drogi i umieszcza\u0107 np. w pokazywarce.<br \/>\nCzy trudno jest znale\u017a\u0107 tras\u0119 z\u0142o\u017con\u0105 z mniej ni\u017c 23 odcink\u00f3w? Moim zdaniem nie. A jaka mo\u017ce by\u0107 najkr\u00f3tsza? To jest dopiero twardy orzech, dot\u0105d nie rozgryziony.<\/p>\n<p><em>Komentarze z <strong>prawid\u0142owymi<\/strong> rozwi\u0105zaniami uwalniane s\u0105 wieczorem w przeddzie\u0144 kolejnego wpisu. Wpisy pojawiaj\u0105 si\u0119 co 3-4 dni.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Nie ma ksi\u0105\u017cki z rozrywkami umys\u0142owymi bez b\u0142\u0119d\u00f3w. W ka\u017cdym razie ja takiej nie znam. W mojej ostatniej (\u0141amig\u0142\u00f3wki. Podr\u00f3\u017ce w krain\u0119 matematyki rekreacyjnej) sam znalaz\u0142em kilka, a wnikliwi czytelnicy jeszcze par\u0119 dorzucili. Oczywi\u015bcie, kaliber b\u0142\u0119d\u00f3w bywa r\u00f3\u017cny, cho\u0107 czasem niewinna liter\u00f3wka lub obr\u00f3cenie rysunku mo\u017ce spowodowa\u0107 spore zamieszanie. Najprzyjemniejsze do znajdywania s\u0105 b\u0142\u0119dy polegaj\u0105ce [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/1103"}],"collection":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/comments?post=1103"}],"version-history":[{"count":14,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/1103\/revisions"}],"predecessor-version":[{"id":1122,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/1103\/revisions\/1122"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=1103"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=1103"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=1103"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}