{"id":6892,"date":"2017-05-16T08:15:12","date_gmt":"2017-05-16T07:15:12","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=6892"},"modified":"2017-05-16T08:15:12","modified_gmt":"2017-05-16T07:15:12","slug":"bez-zalazka","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2017\/05\/16\/bez-zalazka\/","title":{"rendered":"Bez zal\u0105\u017cka"},"content":{"rendered":"<p>We wszystkich (prawie wszystkich?) \u0142amig\u0142\u00f3wkach diagramowych, polegaj\u0105cych na wpisywaniu cyfr w kratki (\u015bci\u015blej: we wszystkie kratki), wyst\u0119puje zal\u0105\u017cek. Zal\u0105\u017ckiem nazywam przynajmniej kilka cyfr wpisanych w diagram na dobry pocz\u0105tek, a tak naprawd\u0119 po to, aby rozwi\u0105zanie by\u0142o jedno. Typowym przyk\u0142adem jest sudoku, kt\u00f3re zwykle zawiera na starcie nieco ponad 20 p\u00f3l z cyframi, a co najmniej 17. Wszystko wskazuje na to, \u017ce mniej by\u0107 nie mo\u017ce, a nikt nie wie dlaczego, tzn. nikt nie udowodni\u0142, \u017ce 17 to rzeczywi\u015bcie minimum.<\/p>\n<p>Czy istniej\u0105 zadania bez zal\u0105\u017cka? Inaczej m\u00f3wi\u0105c: czy mo\u017cna tak sformu\u0142owa\u0107 regu\u0142y zabawy, aby umieszczanie ile\u015b tam cyfrowego zal\u0105\u017cka nie by\u0142o konieczne? Oto przyk\u0142ad, \u017ce jest to mo\u017cliwe.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2017\/05\/Beza_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-6893\" src=\"\/wp-content\/uploads\/2017\/05\/Beza_1-300x300.jpg\" alt=\"beza_1\" width=\"300\" height=\"300\" srcset=\"\/penszko\/wp-content\/uploads\/2017\/05\/Beza_1-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2017\/05\/Beza_1-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2017\/05\/Beza_1-768x768.jpg 768w, \/penszko\/wp-content\/uploads\/2017\/05\/Beza_1-1024x1024.jpg 1024w, \/penszko\/wp-content\/uploads\/2017\/05\/Beza_1.jpg 2000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>W ka\u017cdy wielok\u0105t (polimino) obejmuj\u0105cy <em>N<\/em> kratek nale\u017cy wpisa\u0107 <em>N<\/em> r\u00f3\u017cnych liczb od 1 do <em>N<\/em>. Ka\u017cde dwie kolejne liczby w wielok\u0105cie powinny znale\u017a\u0107 si\u0119 w s\u0105siednich kratkach, czyli maj\u0105cych wsp\u00f3lny bok. Natomiast w ca\u0142ym diagramie jednakowe liczby nie mog\u0105 pojawi\u0107 si\u0119 w s\u0105siednich kratkach.<br \/>\nW rozwi\u0105zaniu mo\u017cna poda\u0107 tylko sum\u0119 dziewi\u0119ciu liczb na przek\u0105tnej \u0142\u0105cz\u0105cej lewy g\u00f3rny r\u00f3g z prawym dolnym.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2013\/05\/Kom.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-4770\" src=\"\/wp-content\/uploads\/2013\/05\/Kom.jpg\" alt=\"Kom\" width=\"1200\" height=\"32\" srcset=\"\/penszko\/wp-content\/uploads\/2013\/05\/Kom.jpg 1200w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-300x8.jpg 300w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-1024x27.jpg 1024w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-e1574337004355-768x20.jpg 768w\" sizes=\"(max-width: 1200px) 100vw, 1200px\" \/><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>We wszystkich (prawie wszystkich?) \u0142amig\u0142\u00f3wkach diagramowych, polegaj\u0105cych na wpisywaniu cyfr w kratki (\u015bci\u015blej: we wszystkie kratki), wyst\u0119puje zal\u0105\u017cek. Zal\u0105\u017ckiem nazywam przynajmniej kilka cyfr wpisanych w diagram na dobry pocz\u0105tek, a tak naprawd\u0119 po to, aby rozwi\u0105zanie by\u0142o jedno. Typowym przyk\u0142adem jest sudoku, kt\u00f3re zwykle zawiera na starcie nieco ponad 20 p\u00f3l z cyframi, a co [&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\/6892"}],"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=6892"}],"version-history":[{"count":3,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/6892\/revisions"}],"predecessor-version":[{"id":6896,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/6892\/revisions\/6896"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=6892"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=6892"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=6892"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}