{"id":7172,"date":"2018-02-15T11:46:14","date_gmt":"2018-02-15T10:46:14","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=7172"},"modified":"2018-02-15T11:46:14","modified_gmt":"2018-02-15T10:46:14","slug":"zbiory-dwa","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2018\/02\/15\/zbiory-dwa\/","title":{"rendered":"Zbiory dwa"},"content":{"rendered":"<p>Projekt Euler <a href=\"https:\/\/projecteuler.net\/\">https:\/\/projecteuler.net\/<\/a> to znana strona z zadaniami dla programist\u00f3w. Zagl\u0105dam na ni\u0105 czasem raczej w poszukiwaniu inspiracji ni\u017c w celu rozwi\u0105zywania, bo programowanie od dawna nie jest moj\u0105 mocn\u0105 stron\u0105, cho\u0107 kiedy\u015b by\u0142o. Ostatnio wpad\u0142 mi w oko problem 118 \u2013 tym bardziej, \u017ce kiedy\u015b sam co\u015b podobnego wymy\u015bli\u0142em. Jego opis najwygodniej zacz\u0105\u0107 od przyk\u0142adu, czyli zbioru liczb: {7,29,461,853}. Ten zbi\u00f3r ma dwie istotne w\u0142asno\u015bci:<br \/>\n&#8211; jego elementami s\u0105 tylko liczby pierwsze;<br \/>\n&#8211; wszystkie elementy sk\u0142adaj\u0105 si\u0119 z dziewi\u0119ciu cyfr, z kt\u00f3rych ka\u017cda jest inna (od 1 do 9).<br \/>\nEulerowskie zadanie polega na ustaleniu, ile jest zbior\u00f3w o takich w\u0142asno\u015bciach. Programu nie pisa\u0142em, lecz skorzysta\u0142em z gotowca i ustali\u0142em, \u017ce odpowied\u017a brzmi 44680, czyli ca\u0142kiem sporo.<br \/>\nZadanie to mo\u017cna ograniczy\u0107, a r\u00f3wnocze\u015bnie rozszerzy\u0107 tak, \u017ce powstan\u0105 dwa zadania dla nieprogramist\u00f3w.<\/p>\n<p>1) jaki jest zbi\u00f3r liczb o opisanych w\u0142asno\u015bciach, kt\u00f3rych suma jest najmniejsza?<br \/>\n2) r\u00f3\u017cni si\u0119 od zadania (1) tylko tym, \u017ce r\u00f3\u017cnych cyfr jest dziesi\u0119\u0107 \u2013 dochodzi zero.<\/p>\n<p>Zadania nie s\u0105 trudne, ale troch\u0119 liczenia i g\u0142\u00f3wkowania wymagaj\u0105.<\/p>\n<p>Na marginesie: gdyby w zadaniu (1) chodzi\u0142o o najwi\u0119ksz\u0105 sum\u0119, to zdaniem komputera rozwi\u0105zaniem by\u0142by zbi\u00f3r dwuelementowy {2, 98765431}. Zdaniem komputera, bo sprawdzania na piechot\u0119 czy 8-cyfrowa liczba jest pierwsza nikomu nie \u017cycz\u0119.<\/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=\"\" 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>Projekt Euler https:\/\/projecteuler.net\/ to znana strona z zadaniami dla programist\u00f3w. Zagl\u0105dam na ni\u0105 czasem raczej w poszukiwaniu inspiracji ni\u017c w celu rozwi\u0105zywania, bo programowanie od dawna nie jest moj\u0105 mocn\u0105 stron\u0105, cho\u0107 kiedy\u015b by\u0142o. Ostatnio wpad\u0142 mi w oko problem 118 \u2013 tym bardziej, \u017ce kiedy\u015b sam co\u015b podobnego wymy\u015bli\u0142em. Jego opis najwygodniej zacz\u0105\u0107 od [&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\/7172"}],"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=7172"}],"version-history":[{"count":5,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/7172\/revisions"}],"predecessor-version":[{"id":7177,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/7172\/revisions\/7177"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=7172"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=7172"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=7172"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}