{"id":5869,"date":"2014-10-29T09:12:30","date_gmt":"2014-10-29T08:12:30","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=5869"},"modified":"2014-10-29T10:38:33","modified_gmt":"2014-10-29T09:38:33","slug":"drabina-jakubowa","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2014\/10\/29\/drabina-jakubowa\/","title":{"rendered":"Drabina Jakubowa"},"content":{"rendered":"<p>Niekt\u00f3rzy z czytelnik\u00f3w \u0141amibloga sympatycznie zareagowali na moj\u0105 przej\u015bciow\u0105 \u201edysgrafi\u0119 komputerow\u0105\u201d, nadsy\u0142aj\u0105c propozycje oryginalnych, nieprostych zada\u0144. Oto jedno z nich &#8211; autorstwa Pana Janusza Wojtala.<\/p>\n<p>Unia Europejska og\u0142osi\u0142a konkurs, wed\u0142ug pomys\u0142u pos\u0142a Jakubowa, na projekt kosmicznej (teoretycznie niesko\u0144czonej) drabiny, kt\u00f3ra b\u0119dzie s\u0142u\u017cy\u0142a do pieszych w\u0119dr\u00f3wek na dowolne cia\u0142o niebieskie we wszech\u015bwiecie. Aby jednak wspinaczka nie by\u0142a monotonna, na posiedzeniu Rady Europy uchwalono, \u017ce niekt\u00f3re szczeble z\u00a0 tej drabiny nale\u017ca\u0142oby usun\u0105\u0107 \u2013 te mianowicie, kt\u00f3re s\u0105 bokami w okre\u015blonych tr\u00f3jk\u0105tach.<br \/>\n\u015aci\u015blej, chodzi o tr\u00f3jk\u0105ty prostok\u0105tne, w kt\u00f3rych szczebel jest kr\u00f3tsz\u0105 przyprostok\u0105tn\u0105, a jego odleg\u0142o\u015b\u0107 od podstawy drabiny d\u0142u\u017csz\u0105. Je\u015bli suma <em><strong>n<\/strong><\/em> k\u0105t\u00f3w naprzeciw szczebli (niekoniecznie kolejnych), czyli przy wierzcho\u0142ku <em><strong>O<\/strong><\/em> (po jednym z ka\u017cdego z <em><strong>n<\/strong><\/em> tr\u00f3jk\u0105t\u00f3w; <em><strong>n<\/strong><\/em>&gt;1) r\u00f3wna jest 45 stopni, to wszystkie szczeble-przyprostok\u0105tne w tych <strong><em>n<\/em><\/strong> tr\u00f3jk\u0105tach s\u0105 do usuni\u0119cia.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2014\/10\/DrJ_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-5870\" src=\"\/wp-content\/uploads\/2014\/10\/DrJ_1-125x300.jpg\" alt=\"DrJ_1\" width=\"125\" height=\"300\" srcset=\"\/penszko\/wp-content\/uploads\/2014\/10\/DrJ_1-125x300.jpg 125w, \/penszko\/wp-content\/uploads\/2014\/10\/DrJ_1-426x1024.jpg 426w, \/penszko\/wp-content\/uploads\/2014\/10\/DrJ_1.jpg 2000w\" sizes=\"(max-width: 125px) 100vw, 125px\" \/><\/a><\/p>\n<p>Zak\u0142adamy, \u017ce d\u0142ugo\u015bci szczebli, odleg\u0142o\u015bci mi\u0119dzy szczeblami oraz odleg\u0142o\u015b\u0107 od podstawy drabiny do pierwszego szczebla \u2013 s\u0105 takie same. W\u00f3wczas pocz\u0105tek eliminacji szczebli jest prosty: suma k\u0105t\u00f3w COD i EOF r\u00f3wna jest 45 stopni (dlaczego?), wi\u0119c szczeble CD i EF usuwamy. Dalsza eliminacja polega na wyszukiwaniu <strong>n<\/strong>-elementowych (<strong>n<\/strong>&gt;2) podzbior\u00f3w szczebli, dla kt\u00f3rych suma odpowiednich k\u0105t\u00f3w daje 45 stopni.<br \/>\nKt\u00f3re nast\u0119pne szczeble kwalifikuj\u0105 si\u0119 do usuni\u0119cia? Kto usunie najwi\u0119cej szczebli?<\/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>Niekt\u00f3rzy z czytelnik\u00f3w \u0141amibloga sympatycznie zareagowali na moj\u0105 przej\u015bciow\u0105 \u201edysgrafi\u0119 komputerow\u0105\u201d, nadsy\u0142aj\u0105c propozycje oryginalnych, nieprostych zada\u0144. Oto jedno z nich &#8211; autorstwa Pana Janusza Wojtala. Unia Europejska og\u0142osi\u0142a konkurs, wed\u0142ug pomys\u0142u pos\u0142a Jakubowa, na projekt kosmicznej (teoretycznie niesko\u0144czonej) drabiny, kt\u00f3ra b\u0119dzie s\u0142u\u017cy\u0142a do pieszych w\u0119dr\u00f3wek na dowolne cia\u0142o niebieskie we wszech\u015bwiecie. Aby jednak wspinaczka nie [&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\/5869"}],"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=5869"}],"version-history":[{"count":5,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/5869\/revisions"}],"predecessor-version":[{"id":5875,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/5869\/revisions\/5875"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=5869"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=5869"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=5869"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}