
{"id":800,"date":"2010-05-16T07:23:47","date_gmt":"2010-05-16T06:23:47","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=800"},"modified":"2010-05-16T07:23:47","modified_gmt":"2010-05-16T06:23:47","slug":"przegrodki-holenderskie","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2010\/05\/16\/przegrodki-holenderskie\/","title":{"rendered":"Przegr\u00f3dki holenderskie"},"content":{"rendered":"<p>Po sudokowym przerywniku wr\u00f3c\u0119 na moment do \u0142amig\u0142\u00f3wek typu tatami, czyli polegaj\u0105cych na dzieleniu pokratkowanego prostok\u0105tnego diagramu na prostok\u0105tne dzia\u0142ki. By\u0142a ju\u017c mowa o trzech rodzajach takich zada\u0144, wszystkie maj\u0105 japo\u0144ski rodow\u00f3d: shikaku, tatamibari oraz zwodnicze tatami. I na razie wystarczy. Pora zast\u0105pi\u0107 czworok\u0105tne maty r\u00f3\u017cnymi wielok\u0105tami, czyli wej\u015b\u0107 na \u015bcie\u017ck\u0119 wiod\u0105c\u0105 do jednego z da\u0144 firmowych wydawnictwa Nikoli\u00a0&#8211; \u0142amig\u0142\u00f3wki fillomino.<\/p>\n<p>W latach 80. Holendrzy jako pierwsi zacz\u0119li publikowa\u0107 takie zadania pod nazw\u0105 &#8222;vakken vullen&#8221;, czyli <em>wype\u0142nianie przegr\u00f3dek<\/em> (okre\u015blenie to ma w j\u0119zyku niderlandzkim tak\u017ce inne\u00a0&#8211; handlowe <a href=\"http:\/\/nl.wikipedia.org\/wiki\/Vakkenvullen\" target=\"_blank\">znaczenie<\/a>).<br \/>\nZaczniemy od prostych <em>przegr\u00f3dkek<\/em>:<\/p>\n<p><a href=\"\/wp-content\/uploads\/2010\/05\/pho_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-801\" title=\"pho_1\" src=\"\/wp-content\/uploads\/2010\/05\/pho_1-300x300.jpg\" alt=\"\" width=\"300\" height=\"300\" srcset=\"\/penszko\/wp-content\/uploads\/2010\/05\/pho_1-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2010\/05\/pho_1-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2010\/05\/pho_1.jpg 800w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Diagram nale\u017cy podzieli\u0107 wzd\u0142u\u017c przerywanych linii na wielok\u0105ty r\u00f3\u017cnej wielko\u015bci. Ka\u017cda liczba oznacza, z ilu kratek sk\u0142ada si\u0119 wielok\u0105t, kt\u00f3rego cz\u0119\u015bci\u0105 jest kratka z t\u0105 liczb\u0105.<br \/>\nW praktyce rozwi\u0105zywanie polega na wype\u0142nianiu kratek liczbami (st\u0105d nazwa zadania) tak, by w efekcie ko\u0144cowym w ka\u017cdej kratce nale\u017c\u0105cej do wieloboku z\u0142o\u017conego z x p\u00f3l znalaz\u0142a si\u0119 liczba x.<br \/>\nOto dziecinnie prosty przyk\u0142ad, ilustruj\u0105cy tok rozwi\u0105zywania:<\/p>\n<p><a href=\"\/wp-content\/uploads\/2010\/05\/pho_2.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-802\" title=\"pho_2\" src=\"\/wp-content\/uploads\/2010\/05\/pho_2-300x63.jpg\" alt=\"\" width=\"300\" height=\"63\" srcset=\"\/penszko\/wp-content\/uploads\/2010\/05\/pho_2-300x63.jpg 300w, \/penszko\/wp-content\/uploads\/2010\/05\/pho_2.jpg 800w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>I drugi, nieco wi\u0119kszy, ale czy twardszy orzech?:<\/p>\n<p><a href=\"\/wp-content\/uploads\/2010\/05\/pho_3.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-803\" title=\"pho_3\" src=\"\/wp-content\/uploads\/2010\/05\/pho_3-300x245.jpg\" alt=\"\" width=\"300\" height=\"245\" srcset=\"\/penszko\/wp-content\/uploads\/2010\/05\/pho_3-300x245.jpg 300w, \/penszko\/wp-content\/uploads\/2010\/05\/pho_3.jpg 800w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>W rozwi\u0105zaniu ka\u017cdego zadania wystarczy poda\u0107, z ilu kratek sk\u0142adaj\u0105 si\u0119 wyst\u0119puj\u0105ce w podziale dziesi\u0119cioboki.<\/p>\n<p><span style=\"font-size: xx-small;\">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.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Po sudokowym przerywniku wr\u00f3c\u0119 na moment do \u0142amig\u0142\u00f3wek typu tatami, czyli polegaj\u0105cych na dzieleniu pokratkowanego prostok\u0105tnego diagramu na prostok\u0105tne dzia\u0142ki. By\u0142a ju\u017c mowa o trzech rodzajach takich zada\u0144, wszystkie maj\u0105 japo\u0144ski rodow\u00f3d: shikaku, tatamibari oraz zwodnicze tatami. I na razie wystarczy. Pora zast\u0105pi\u0107 czworok\u0105tne maty r\u00f3\u017cnymi wielok\u0105tami, czyli wej\u015b\u0107 na \u015bcie\u017ck\u0119 wiod\u0105c\u0105 do jednego z [&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\/800"}],"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=800"}],"version-history":[{"count":1,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/800\/revisions"}],"predecessor-version":[{"id":8575,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/800\/revisions\/8575"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=800"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=800"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=800"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}