{"id":8347,"date":"2021-01-30T08:14:03","date_gmt":"2021-01-30T07:14:03","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=8347"},"modified":"2021-01-30T08:18:21","modified_gmt":"2021-01-30T07:18:21","slug":"literowce","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2021\/01\/30\/literowce\/","title":{"rendered":"Literowce"},"content":{"rendered":"\n<p> Dekad\u0119 temu tureccy g\u0142\u00f3wko\u0142amacze spr\u00f3bowali skrzy\u017cowa\u0107 dwie standardowe \u0142amig\u0142\u00f3wki \u2013 bitw\u0119 morsk\u0105 i literam\u0119. Wysz\u0142o z tego zadanie zwane Okr\u0119tami ABC. Oto ma\u0142y przyk\u0142ad z ma\u0142\u0105 flot\u0105, czyli flotyll\u0105:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img loading=\"lazy\" decoding=\"async\" width=\"300\" height=\"202\" src=\"\/wp-content\/uploads\/2021\/01\/Lit_1-300x202.jpg\" alt=\"\" class=\"wp-image-8348\" srcset=\"\/penszko\/wp-content\/uploads\/2021\/01\/Lit_1-300x202.jpg 300w, \/penszko\/wp-content\/uploads\/2021\/01\/Lit_1-768x516.jpg 768w, \/penszko\/wp-content\/uploads\/2021\/01\/Lit_1-1024x689.jpg 1024w, \/penszko\/wp-content\/uploads\/2021\/01\/Lit_1.jpg 2000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/figure>\n\n\n\n<p> Jak wida\u0107 formalne efekty \u201egenetyczne\u201d s\u0105 dwa: masztowce zmieni\u0142y si\u0119 w literowce, a litery tworz\u0105 okre\u015blone grupy. Przypomn\u0119, \u017ce w bitwie morskiej chodzi o ustalenie rozmieszczenia na diagramie okr\u0119t\u00f3w, a w literamie liter \u2013 w obu przypadkach na podstawie informacji podanych obok diagramu. W bitwie morskiej kluczem s\u0105 liczby \u2013 ka\u017cda oznacza, ile p\u00f3l w danym rz\u0119dzie zajmuj\u0105 okr\u0119ty (dwa okr\u0119ty nie mog\u0105 znale\u017a\u0107 si\u0119 na polach stykaj\u0105cych si\u0119, cho\u0107by tylko rogiem). W literamie ka\u017cda litera przy brzegu jest taka sama, jak najbli\u017csza litera w danym rz\u0119dzie; ponadto w litery w ka\u017cdym rz\u0119dzie (wierszu lub kolumnie) powinny by\u0107 r\u00f3\u017cne.<br> Widz\u0105c powy\u017cszy przyk\u0142ad, wytrawny rozwi\u0105zywacz zacznie si\u0119 zapewne zastanawia\u0107, czy po\u017cenienie zada\u0144 nie jest rozdzielne (jak rozdzielno\u015b\u0107 maj\u0105tkowa), a konkretnie: poniewa\u017c podany jest komplet liczb, to czy rozmieszczenie flotylli (z pomini\u0119ciem liter) nie jest mo\u017cliwe bez literowego wsparcia? Inaczej m\u00f3wi\u0105c: czy zadanie z masztowcami zamiast literowc\u00f3w mo\u017cna rozwi\u0105za\u0107 jak zwyk\u0142\u0105 bitw\u0119 morsk\u0105, czy te\u017c rozwi\u0105zanie b\u0119dzie niejednoznaczne i dopiero uwzgl\u0119dnienie liter doprowadzi do jednoznaczno\u015bci? Albo jeszcze inaczej: czy rozwi\u0105zywanie bez liter jest bardzo \u017cmudne, cho\u0107 prowadzi do konkretnego celu, natomiast dodanie liter je tylko upraszcza?<br> Rozstrzygni\u0119cie tego problemu pozostawiam wytrawnym rozwi\u0105zywaczom, a poni\u017csze zadanie jest propozycj\u0105 tak\u017ce dla mniej wytrawnych.<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img loading=\"lazy\" decoding=\"async\" width=\"204\" height=\"300\" src=\"\/wp-content\/uploads\/2021\/01\/Lit_2-204x300.jpg\" alt=\"\" class=\"wp-image-8349\" srcset=\"\/penszko\/wp-content\/uploads\/2021\/01\/Lit_2-204x300.jpg 204w, \/penszko\/wp-content\/uploads\/2021\/01\/Lit_2-768x1131.jpg 768w, \/penszko\/wp-content\/uploads\/2021\/01\/Lit_2-695x1024.jpg 695w, \/penszko\/wp-content\/uploads\/2021\/01\/Lit_2.jpg 2000w\" sizes=\"(max-width: 204px) 100vw, 204px\" \/><\/figure>\n\n\n\n<p> Jako rozwi\u0105zanie wystarczy poda\u0107, ile p\u00f3l zajmuj\u0105 literowce na przek\u0105tnych akwenu.<\/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>Dekad\u0119 temu tureccy g\u0142\u00f3wko\u0142amacze spr\u00f3bowali skrzy\u017cowa\u0107 dwie standardowe \u0142amig\u0142\u00f3wki \u2013 bitw\u0119 morsk\u0105 i literam\u0119. Wysz\u0142o z tego zadanie zwane Okr\u0119tami ABC. Oto ma\u0142y przyk\u0142ad z ma\u0142\u0105 flot\u0105, czyli flotyll\u0105: Jak wida\u0107 formalne efekty \u201egenetyczne\u201d s\u0105 dwa: masztowce zmieni\u0142y si\u0119 w literowce, a litery tworz\u0105 okre\u015blone grupy. Przypomn\u0119, \u017ce w bitwie morskiej chodzi o ustalenie rozmieszczenia [&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\/8347"}],"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=8347"}],"version-history":[{"count":4,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8347\/revisions"}],"predecessor-version":[{"id":8355,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8347\/revisions\/8355"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=8347"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=8347"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=8347"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}