
{"id":415,"date":"2009-04-17T08:25:13","date_gmt":"2009-04-17T07:25:13","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=415"},"modified":"2009-04-23T06:34:04","modified_gmt":"2009-04-23T05:34:04","slug":"ani-3-ani-7","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2009\/04\/17\/ani-3-ani-7\/","title":{"rendered":"Ani 3, ani 7"},"content":{"rendered":"<p>Nie dziwi mnie, \u017ce tylko jedna osoba zmierzy\u0142a si\u0119 z zadaniem z poprzedniego wpisu (czy skutecznie?). Raczej dziwne, \u017ce a\u017c jedna, bo zadanie by\u0142o prawie karko\u0142omne. \u017bartem przypisa\u0142em je ksi\u0119dzu Kitowiczowi\u00a0&#8211; mam nadziej\u0119, \u017ce ten niecny czyn b\u0119dzie mi odpuszczony.<\/p>\n<p>Przypomn\u0119 cztery stwierdzenia tworz\u0105ce dyngusow\u0105 \u0142amig\u0142\u00f3wk\u0119:<\/p>\n<p><em>&#8211; dla ka\u017cdej pary dziewek mo\u017cna wskaza\u0107 przynajmniej jednego parobka, kt\u00f3ry je obie pola\u0142;<br \/>\n&#8211; dla ka\u017cdej pary parobk\u00f3w mo\u017cna wskaza\u0107 dok\u0142adnie jedn\u0105 dziewk\u0119, kt\u00f3ra by\u0142a przez nich obu polana;<br \/>\n&#8211; ka\u017cdy parobek obla\u0142 przynajmniej trzy dziewki;<br \/>\n&#8211; jeden parobek obla\u0142 dok\u0142adnie sze\u015b\u0107 dziewek.<br \/>\nIlu parobk\u00f3w i ile dziewek uczestniczy\u0142o w polewance?<\/em><\/p>\n<p>Powy\u017cszy\u00a0kwartecik elementarnych informacji tworzy w sumie mocno pogmatwany splot. Wi\u0119kszo\u015b\u0107 os\u00f3b po wst\u0119pnych pr\u00f3bach nadgryzienia orzecha dochodzi do wniosku, \u017ce&#8230; lepiej powr\u00f3ci\u0107 do bardziej klarownej rzeczywisto\u015bci. Powr\u00f3c\u0119 i ja, odk\u0142adaj\u0105c na p\u00f3\u017aniej nie mniej pokr\u0119tny opis sposobu rozwi\u0105zywania &#8222;folwarcznego dyngusa&#8221;, o ile w mi\u0119dzyczasie kto\u015b z Pa\u0144stwa mnie nie wyr\u0119czy. Nie odbiegn\u0119 jednak daleko od kombinatoryki i teorii graf\u00f3w, no i oczywi\u015bcie od logiki. Pozostan\u0119 przy zadaniach, w kt\u00f3rych wyst\u0119puje kluczowe dla komplikowania sytuacji operowanie podzbiorami\u00a0&#8211; w tym przypadku dwuelementowymi (&#8222;dla ka\u017cdej pary&#8230;&#8221;). Poni\u017csze zadanie z tak\u0105 komplikacj\u0105 nie powinno jednak sprawi\u0107 Pa\u0144stwu k\u0142opotu.<\/p>\n<p><em>Prosz\u0119 znale\u017a\u0107 cztery liczby mniejsze od 100, kt\u00f3re spe\u0142niaj\u0105 nast\u0119puj\u0105ce warunki:<br \/>\n&#8211; w \u017cadnej nie wyst\u0119puje ani 3, ani 7;<br \/>\n&#8211; \u017cadna nie jest podzielna ani przez 3, ani przez 7;<br \/>\n&#8211; suma ka\u017cdych dw\u00f3ch jest podzielna albo przez 3, albo przez 7.<\/em><\/p>\n<p>Oto przyk\u0142adowe rozwi\u0105zanie: 2, 4, 5, 10. Prosz\u0119 poda\u0107 inne, ale takie, w kt\u00f3rym nie b\u0119dzie wyst\u0119powa\u0107 \u017cadna\u00a0liczba z rozwi\u0105zania przyk\u0142adowego.<\/p>\n<p>PS Prosz\u0119 te\u017c (poniewczasie) o rozwi\u0105zania oryginalne, czyli nie polegaj\u0105ce na przekszta\u0142caniu rozwi\u0105zania przyk\u0142adowego. I przy okazji prosz\u0119 o zastanowienie si\u0119 nad nieco trudniejsz\u0105 zagadk\u0105: czy gdyby w pierwszym zdaniu zamiast &#8222;cztery liczby mniejsze&#8221; by\u0142o &#8222;pi\u0119\u0107 liczb mniejszych&#8221;, to by\u0142oby rozwi\u0105zanie?<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Nie dziwi mnie, \u017ce tylko jedna osoba zmierzy\u0142a si\u0119 z zadaniem z poprzedniego wpisu (czy skutecznie?). Raczej dziwne, \u017ce a\u017c jedna, bo zadanie by\u0142o prawie karko\u0142omne. \u017bartem przypisa\u0142em je ksi\u0119dzu Kitowiczowi\u00a0&#8211; mam nadziej\u0119, \u017ce ten niecny czyn b\u0119dzie mi odpuszczony. Przypomn\u0119 cztery stwierdzenia tworz\u0105ce dyngusow\u0105 \u0142amig\u0142\u00f3wk\u0119: &#8211; dla ka\u017cdej pary dziewek mo\u017cna wskaza\u0107 przynajmniej jednego [&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\/415"}],"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=415"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/415\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=415"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=415"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=415"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}