
{"id":172,"date":"2008-02-11T09:09:03","date_gmt":"2008-02-11T08:09:03","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=172"},"modified":"2008-02-11T09:09:04","modified_gmt":"2008-02-11T08:09:04","slug":"m-5-i-wiecej","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2008\/02\/11\/m-5-i-wiecej\/","title":{"rendered":"M-5 i wi\u0119cej"},"content":{"rendered":"<p>Nowojorskie <a target=\"_blank\" href=\"http:\/\/statenislandkids.org\/\">muzeum dzieci\u0119ce<\/a> kusi od paru tygodni ekspozycj\u0105 &#8222;Brain Teasers&#8221;. To nietypowa plac\u00f3wka, bo dotykanie eksponat\u00f3w jest w niej wskazane, a w przypadku wspomnianej wystawy niemal obowi\u0105zkowe. Wbrew pozorom \u0142amig\u0142\u00f3wki wcale nie s\u0105 proste, natomiast ich forma jest zabawowa, a wi\u0119kszo\u015b\u0107 przypomina sztuki magiczne; wszystkie nale\u017c\u0105 do klasyki. Taka prezentacja w erze gier komputerowych nieco tr\u0105ci myszk\u0105, jednak dla milusi\u0144skich stanowi nie lada atrakcj\u0119. Stuka\u0107 w klawiatur\u0119 i gapi\u0107 si\u0119 w\u00a0monitor to\u00a0nie to samo, co manipulowa\u0107 zagadkowymi przedmiotami lub wej\u015b\u0107 do \u015brodka uk\u0142adanki i mocowa\u0107 si\u0119 z klockami nie tylko umys\u0142owo, ale i fizycznie. Organizatorzy zapraszaj\u0105, informuj\u0105c dla zach\u0119ty, \u017ce z jedn\u0105 \u0142amig\u0142\u00f3wk\u0105 nikt si\u0119 dotychczas nie upora\u0142. Informacja jest p\u00f3\u0142\u017cartobliwa, bo od niemal dw\u00f3ch wiek\u00f3w wiadomo, \u017ce rozwi\u0105zanie nie istnieje. Chodzi o lokal typu M-5, przedstawiony na poni\u017cszym rysunku.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" border=\"0\" width=\"400\" src=\"http:\/\/penszko.blog.polityka.pl\/wp-content\/uploads\/2008\/M_5_1.jpg\" alt=\"M_5_1.jpg\" height=\"266\" title=\"M_5_1.jpg\" \/>\u00a0<\/p>\n<p>16 drzwi rozmieszczono w taki spos\u00f3b, \u017ce dok\u0142adnie jedne s\u0105:<br \/>\n&#8211; w ka\u017cdej zewn\u0119trznej \u015bcianie ka\u017cdego pokoju;<br \/>\n&#8211; mi\u0119dzy ka\u017cdymi dwoma s\u0105siednimi pokojami.<br \/>\nTrzeba zacz\u0105\u0107 w\u0119dr\u00f3wk\u0119 w dowolnym miejscu i przej\u015b\u0107 przez wszystkie drzwi, przez ka\u017cde dok\u0142adnie raz.<br \/>\nDzieci i nowicjusze mog\u0105 si\u0119 sporo nachodzi\u0107, zanim dojd\u0105 do wniosku, \u017ce je\u017celi nie jest si\u0119 duchem przechodz\u0105cym przez \u015bciany, to szkoda n\u00f3g. Zawsze przynajmniej jedne drzwi pozostan\u0105 nietkni\u0119te.<\/p>\n<p>Jak najpro\u015bciej i najszybciej, czyli bez w\u0119drowania lub rysowania czegokolwiek, mo\u017cna sprawdzi\u0107, czy tego typu wielopokojowe i wielodrzwiowe zadanie da si\u0119 rozwi\u0105za\u0107?\u00a0&#8211; to pierwsza zagadka, \u0142atwa.<\/p>\n<p>Jak niemal wszystkie klasyczne zadania, tak\u017ce i to doczeka\u0142o si\u0119 wariacji na temat. Poni\u017cej jedna z nich, nieco zakr\u0119cona.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" border=\"0\" width=\"400\" src=\"http:\/\/penszko.blog.polityka.pl\/wp-content\/uploads\/2008\/M_5_2.jpg\" alt=\"M_5_2.jpg\" height=\"204\" title=\"M_5_2.jpg\" \/>\u00a0<\/p>\n<p>Pokoi jest o dwa wi\u0119cej (M-7), a drzwi a\u017c 22, ale przez wszystkie za jednym zamachem r\u00f3wnie\u017c przej\u015b\u0107 nie spos\u00f3b, wi\u0119c dok\u0142adnie dwoje mo\u017cna pomin\u0105\u0107. Natomiast w\u0119drowa\u0107 trzeba tak, aby przechodzi\u0107 na przemian przez drzwi oznaczone liczb\u0105 parzyst\u0105 i nieparzyst\u0105. Ponadto trasa nigdzie nie mo\u017ce przecina\u0107 samej siebie.<br \/>\nPoni\u017cej przedstawione jest jedno rozwi\u0105zanie\u00a0&#8211; marszruta oraz odpowiadaj\u0105cy jej ci\u0105g liczb.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" border=\"0\" width=\"400\" src=\"http:\/\/penszko.blog.polityka.pl\/wp-content\/uploads\/2008\/M_5_3.jpg\" alt=\"M_5_3.jpg\" height=\"263\" title=\"M_5_3.jpg\" \/>\u00a0<\/p>\n<p>Czy uda si\u0119 Pa\u0144stwu wyznaczy\u0107 inn\u0105 drog\u0119, zw\u0142aszcza tak\u0105, kt\u00f3ra b\u0119dzie mia\u0142a z powy\u017csz\u0105 jak najmniej wsp\u00f3lnych fragment\u00f3w.<\/p>\n<p>Na zako\u0144czenie niespodzianka (zapewne nie dla wszystkich): zadanie z lokalem M-5 ma jednak rozwi\u0105zanie, ale w pewnych szczeg\u00f3lnych &#8222;okoliczno\u015bciach&#8221;. W jakich\u00a0&#8211; o tym nast\u0119pnym razem.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Nowojorskie muzeum dzieci\u0119ce kusi od paru tygodni ekspozycj\u0105 &#8222;Brain Teasers&#8221;. To nietypowa plac\u00f3wka, bo dotykanie eksponat\u00f3w jest w niej wskazane, a w przypadku wspomnianej wystawy niemal obowi\u0105zkowe. Wbrew pozorom \u0142amig\u0142\u00f3wki wcale nie s\u0105 proste, natomiast ich forma jest zabawowa, a wi\u0119kszo\u015b\u0107 przypomina sztuki magiczne; wszystkie nale\u017c\u0105 do klasyki. Taka prezentacja w erze gier komputerowych nieco [&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\/172"}],"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=172"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/172\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=172"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=172"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=172"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}