{"id":3474,"date":"2012-04-16T00:17:35","date_gmt":"2012-04-15T22:17:35","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=3474"},"modified":"2012-04-17T23:40:19","modified_gmt":"2012-04-17T21:40:19","slug":"twarde-drzewa","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2012\/04\/16\/twarde-drzewa\/","title":{"rendered":"Twarde drzewa"},"content":{"rendered":"<p>Posadzi\u0107 8 drzew w 7 rz\u0119dach tak, aby by\u0142 1 rz\u0105d z 4 drzewami i 6 rz\u0119d\u00f3w po 3 (nie wi\u0119cej) drzewa w ka\u017cdym.<br \/>\nRozwi\u0105zania og\u00f3lne (topologicznie r\u00f3\u017cne) s\u0105 dwa:<\/p>\n<p><a href=\"\/wp-content\/uploads\/2012\/04\/Twd_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-3476\" title=\"Twd_1\" src=\"\/wp-content\/uploads\/2012\/04\/Twd_1-300x128.jpg\" alt=\"\" width=\"300\" height=\"128\" srcset=\"\/penszko\/wp-content\/uploads\/2012\/04\/Twd_1-300x128.jpg 300w, \/penszko\/wp-content\/uploads\/2012\/04\/Twd_1.jpg 1000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>Szukanie rozwi\u0105za\u0144 jest trudniejsze, gdy drzewa rosn\u0105 w w\u0119z\u0142ach siatki kwadratowej. Tak\u0105 w\u0142a\u015bnie form\u0119 mia\u0142o to zadanie w poprzednim wpisie, ale dla u\u0142atwienia 3 drzewa by\u0142y ju\u017c ulokowane w rogach siatki, obejmuj\u0105cej kwadrat z\u0142o\u017cony ze 169 w\u0119z\u0142\u00f3w. Okaza\u0142o si\u0119, \u017ce 5 pozosta\u0142ych drzew mo\u017cna rozmie\u015bci\u0107 na pi\u0119\u0107 sposob\u00f3w (jednego z nich, nades\u0142anego przez <strong>jaw\u0119<\/strong> i <strong>Wi\u0105za<\/strong>, wcze\u015bniej nie zna\u0142em):<\/p>\n<p><a href=\"\/wp-content\/uploads\/2012\/04\/Twd_2.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-large wp-image-3477\" title=\"Twd_2\" src=\"\/wp-content\/uploads\/2012\/04\/Twd_2-682x1024.jpg\" alt=\"\" width=\"620\" height=\"930\" srcset=\"\/penszko\/wp-content\/uploads\/2012\/04\/Twd_2-682x1024.jpg 682w, \/penszko\/wp-content\/uploads\/2012\/04\/Twd_2-199x300.jpg 199w, \/penszko\/wp-content\/uploads\/2012\/04\/Twd_2.jpg 1200w\" sizes=\"(max-width: 620px) 100vw, 620px\" \/><\/a><\/p>\n<p>Jak wida\u0107 pierwsze cztery sposoby odpowiadaj\u0105 pierwszemu rozwi\u0105zaniu og\u00f3lnemu, pi\u0105ty &#8211; drugiemu.<\/p>\n<p>Czy kt\u00f3re\u015b z dw\u00f3ch rozwi\u0105za\u0144 og\u00f3lnych tego zadania mo\u017cna, sadz\u0105c drzewa w w\u0119z\u0142ach, &#8222;wpasowa\u0107&#8221; w prostok\u0105tny fragment siatki kwadratowej, obejmuj\u0105cy <strong>mniej ni\u017c 169<\/strong> w\u0119z\u0142\u00f3w?<\/p>\n<p><em><sub>Komentarze z prawid\u0142owymi rozwi\u0105zaniami uwalniane s\u0105 wieczorem w przeddzie\u0144 kolejnego wpisu. Wpisy pojawiaj\u0105 si\u0119 co kilka dni.<\/sub><\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Posadzi\u0107 8 drzew w 7 rz\u0119dach tak, aby by\u0142 1 rz\u0105d z 4 drzewami i 6 rz\u0119d\u00f3w po 3 (nie wi\u0119cej) drzewa w ka\u017cdym. Rozwi\u0105zania og\u00f3lne (topologicznie r\u00f3\u017cne) s\u0105 dwa: Szukanie rozwi\u0105za\u0144 jest trudniejsze, gdy drzewa rosn\u0105 w w\u0119z\u0142ach siatki kwadratowej. Tak\u0105 w\u0142a\u015bnie form\u0119 mia\u0142o to zadanie w poprzednim wpisie, ale dla u\u0142atwienia 3 drzewa [&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\/3474"}],"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=3474"}],"version-history":[{"count":8,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/3474\/revisions"}],"predecessor-version":[{"id":3493,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/3474\/revisions\/3493"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=3474"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=3474"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=3474"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}