{"id":8612,"date":"2021-10-23T09:03:05","date_gmt":"2021-10-23T08:03:05","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=8612"},"modified":"2021-10-23T09:03:05","modified_gmt":"2021-10-23T08:03:05","slug":"waz-w-kratke","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2021\/10\/23\/waz-w-kratke\/","title":{"rendered":"W\u0105\u017c w kratk\u0119"},"content":{"rendered":"\n<p> W\u0105\u017c jest rodzajem zadania znanym od dawna, ale gdzie i kiedy pojawi\u0142 si\u0119 po raz pierwszy \u2013 nie wiadomo, a przynajmniej nie ma pewno\u015bci. Wyst\u0119puje w kilku odmianach, kt\u00f3rych wsp\u00f3lna regu\u0142a jest prosta: nale\u017cy oznaczy\u0107 (zaciemni\u0107) niekt\u00f3re kratki diagramu, tworz\u0105ce lini\u0119 (drog\u0119) \u0142aman\u0105, czyli w\u0119\u017ca-\u0142ama\u0144ca. Odmiany r\u00f3\u017cni\u0105 si\u0119 rodzajem informacji, stanowi\u0105cych klucz do wyznaczania w\u0119\u017cowej drogi. W pierwszych zadaniach kluczem by\u0142y ujawnione fragmenty w\u0119\u017ca \u2013 g\u0142owa (G), ogon (O) i niekt\u00f3re kwadraty po\u015brednie. Przyk\u0142ad z poprawnym rozwi\u0105zaniem m\u00f3g\u0142by wi\u0119c wygl\u0105da\u0107 tak:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img loading=\"lazy\" decoding=\"async\" width=\"300\" height=\"139\" src=\"\/wp-content\/uploads\/2021\/10\/Wwk_1-300x139.jpg\" alt=\"\" class=\"wp-image-8613\" srcset=\"\/penszko\/wp-content\/uploads\/2021\/10\/Wwk_1-300x139.jpg 300w, \/penszko\/wp-content\/uploads\/2021\/10\/Wwk_1-768x356.jpg 768w, \/penszko\/wp-content\/uploads\/2021\/10\/Wwk_1-1024x475.jpg 1024w, \/penszko\/wp-content\/uploads\/2021\/10\/Wwk_1.jpg 2000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/figure>\n\n\n\n<p> Skoro napisa\u0142em \u201epoprawnym\u201d, to wypada\u0142oby jeszcze poda\u0107 dwa rozwi\u0105zania b\u0142\u0119dne:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img loading=\"lazy\" decoding=\"async\" width=\"300\" height=\"139\" src=\"\/wp-content\/uploads\/2021\/10\/Wwk_2-1-300x139.jpg\" alt=\"\" class=\"wp-image-8618\" srcset=\"\/penszko\/wp-content\/uploads\/2021\/10\/Wwk_2-1-300x139.jpg 300w, \/penszko\/wp-content\/uploads\/2021\/10\/Wwk_2-1-768x356.jpg 768w, \/penszko\/wp-content\/uploads\/2021\/10\/Wwk_2-1-1024x475.jpg 1024w, \/penszko\/wp-content\/uploads\/2021\/10\/Wwk_2-1.jpg 2000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/figure>\n\n\n\n<p> Oba wi\u0105\u017c\u0105 si\u0119 z dodatkowym warunkiem: w\u0105\u017c nie mo\u017ce dotyka\u0107 sam siebie, nawet tylko rogiem. Tak okre\u015blony warunek, wyst\u0119puj\u0105cy zwykle w zadaniach, nie jest zbyt precyzyjny, ale nietrudno si\u0119 zorientowa\u0107, o co chodzi. Zapewne lepsze by\u0142oby sformu\u0142owanie: dwie w\u0119\u017cowe kratki mog\u0105 si\u0119 styka\u0107 bokiem tylko gdy s\u0105 dwiema kolejnymi, a jednym rogiem tylko je\u015bli rozdzielone s\u0105 jedn\u0105 kratk\u0105.<br> Kolej na zadanie:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img loading=\"lazy\" decoding=\"async\" width=\"300\" height=\"300\" src=\"\/wp-content\/uploads\/2021\/10\/Wwk_3-300x300.jpg\" alt=\"\" class=\"wp-image-8615\" srcset=\"\/penszko\/wp-content\/uploads\/2021\/10\/Wwk_3-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2021\/10\/Wwk_3-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2021\/10\/Wwk_3-768x768.jpg 768w, \/penszko\/wp-content\/uploads\/2021\/10\/Wwk_3-1024x1024.jpg 1024w, \/penszko\/wp-content\/uploads\/2021\/10\/Wwk_3.jpg 2000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/figure>\n\n\n\n<p> Jako rozwi\u0105zanie wystarczy poda\u0107 liczb\u0119 za\u0142ama\u0144 w\u0119\u017ca.<\/p>\n\n\n\n<p><em>Komentarze z&nbsp;prawid\u0142owym rozwi\u0105zaniem ujawniane s\u0105 wieczorem w&nbsp;przeddzie\u0144 kolejnego wpisu (z b\u0142\u0119dnym zwykle od razu). Wpisy pojawiaj\u0105 si\u0119 co 7 dni.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>W\u0105\u017c jest rodzajem zadania znanym od dawna, ale gdzie i kiedy pojawi\u0142 si\u0119 po raz pierwszy \u2013 nie wiadomo, a przynajmniej nie ma pewno\u015bci. Wyst\u0119puje w kilku odmianach, kt\u00f3rych wsp\u00f3lna regu\u0142a jest prosta: nale\u017cy oznaczy\u0107 (zaciemni\u0107) niekt\u00f3re kratki diagramu, tworz\u0105ce lini\u0119 (drog\u0119) \u0142aman\u0105, czyli w\u0119\u017ca-\u0142ama\u0144ca. Odmiany r\u00f3\u017cni\u0105 si\u0119 rodzajem informacji, stanowi\u0105cych klucz do wyznaczania w\u0119\u017cowej [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":true,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8612"}],"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=8612"}],"version-history":[{"count":4,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8612\/revisions"}],"predecessor-version":[{"id":8620,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8612\/revisions\/8620"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=8612"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=8612"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=8612"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}