{"id":8577,"date":"2021-08-21T06:29:42","date_gmt":"2021-08-21T05:29:42","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=8577"},"modified":"2021-08-21T06:29:42","modified_gmt":"2021-08-21T05:29:42","slug":"szum-sum","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2021\/08\/21\/szum-sum\/","title":{"rendered":"Szum sum"},"content":{"rendered":"\n<p> W zwyk\u0142ym blokowisku ka\u017cda skrajna liczba oznacza, ile blok\u00f3w wida\u0107 we wskazanym rz\u0119dzie, patrz\u0105c zgodnie ze wskazaniem strza\u0142ki. W blokowisku sumowym podana liczba jest sum\u0105 wysoko\u015bci tych\u017ce widocznych blok\u00f3w (pe\u0142ny opis regu\u0142 \u2013 we wpisie sprzed 2 tygodni). Kt\u00f3ry rodzaj blokowiska jest zadaniem trudniejszym przy za\u0142o\u017ceniu, \u017ce por\u00f3wnujemy dwa bli\u017aniacze zadania, czyli w obu podanych jest przy brzegach tyle samo liczb i znajduj\u0105 si\u0119 one w tych samych miejscach \u2013 tylko ich warto\u015bci s\u0105 oczywi\u015bcie r\u00f3\u017cne?<br> Uwa\u017cam \u017ce blokowisko sumowe jest trudniejsze, ale nie jestem pewien, czy to stwierdzenie mo\u017cna uog\u00f3lni\u0107. Zw\u0142aszcza \u017ce, co s\u0142usznie zauwa\u017cy\u0142 w komentarzu Micha\u0142, w przypadku sumy liczba mo\u017cliwych rozmieszcze\u0144 blok\u00f3w w danym rz\u0119dzie jest mniejsza, a wi\u0119c tym samym droga do celu wydaje si\u0119 jakby mniej wyboista. Z drugiej jednak strony istota zadania sprowadza si\u0119: po pierwsze \u2013 do zr\u00f3\u017cnicowania tych rozmieszcze\u0144 (gdy jest ich du\u017co, ale s\u0105 do siebie bardziej podobne, to mo\u017ce by\u0107 \u0142atwiej o jednoznaczne wnioski) oraz po drugie \u2013 do ich \u201ewsp\u00f3\u0142dzia\u0142ania\u201d w wierszach i kolumnach. Wszystko to wydaje si\u0119 nieco zawi\u0142e, zatem w teorii trudno o pewne konkluzje.<br> Spr\u00f3bowa\u0142em wi\u0119c praktycznie sprawdzi\u0107 jak to dzia\u0142a i przerobi\u0142em sumowe blokowisko z poprzedniego wpisu na klasyczne. Inaczej m\u00f3wi\u0105c, sumy przy brzegach zast\u0105pi\u0142em liczbami widocznych blok\u00f3w i w efekcie powsta\u0142 poni\u017cszy diagram:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img loading=\"lazy\" decoding=\"async\" width=\"300\" height=\"300\" src=\"\/wp-content\/uploads\/2021\/08\/SzS_1-300x300.jpg\" alt=\"\" class=\"wp-image-8578\" srcset=\"\/penszko\/wp-content\/uploads\/2021\/08\/SzS_1-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2021\/08\/SzS_1-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2021\/08\/SzS_1-768x768.jpg 768w, \/penszko\/wp-content\/uploads\/2021\/08\/SzS_1-1024x1024.jpg 1024w, \/penszko\/wp-content\/uploads\/2021\/08\/SzS_1.jpg 2000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/figure>\n\n\n\n<p> Zacz\u0105\u0142em rozwi\u0105zywa\u0107 to zadanie i po kilkunastu minutach\u2026 podda\u0142em si\u0119. To znaczy dotar\u0142em do\u015b\u0107 mozoln\u0105 drog\u0105 do jednego rozwi\u0105zania \u2013 ale innego, ni\u017c to, kt\u00f3re wynika z sumowego pierwowzoru. By\u0107 mo\u017ce jednak obra\u0142em niew\u0142a\u015bciw\u0105 drog\u0119, wi\u0119c nie b\u0119d\u0119 zniech\u0119ca\u0142 do rozwi\u0105zywania. Odwa\u017cnych i wytrwa\u0142ych w\u0119drowc\u00f3w logicznymi \u015bcie\u017ckami i b\u0142\u0119dnymi zau\u0142kami prosi\u0142bym tylko o informacj\u0119, czy zadanie jest istotnie tak twardym orzechem, jak mi si\u0119 wydaje oraz ile ma rozwi\u0105za\u0144.<\/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 zwyk\u0142ym blokowisku ka\u017cda skrajna liczba oznacza, ile blok\u00f3w wida\u0107 we wskazanym rz\u0119dzie, patrz\u0105c zgodnie ze wskazaniem strza\u0142ki. W blokowisku sumowym podana liczba jest sum\u0105 wysoko\u015bci tych\u017ce widocznych blok\u00f3w (pe\u0142ny opis regu\u0142 \u2013 we wpisie sprzed 2 tygodni). Kt\u00f3ry rodzaj blokowiska jest zadaniem trudniejszym przy za\u0142o\u017ceniu, \u017ce por\u00f3wnujemy dwa bli\u017aniacze zadania, czyli w obu podanych [&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\/8577"}],"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=8577"}],"version-history":[{"count":3,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8577\/revisions"}],"predecessor-version":[{"id":8581,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/8577\/revisions\/8581"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=8577"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=8577"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=8577"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}