{"id":930,"date":"2010-09-25T08:30:10","date_gmt":"2010-09-25T06:30:10","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=930"},"modified":"2010-09-25T08:31:18","modified_gmt":"2010-09-25T06:31:18","slug":"binarnie-indukcyjnie","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2010\/09\/25\/binarnie-indukcyjnie\/","title":{"rendered":"Binarnie indukcyjnie"},"content":{"rendered":"<p>Co to za zadanie diagramowe, w kt\u00f3rym wiadomo, o co chodzi. Nie tylko napisano, co nale\u017cy zrobi\u0107, ale zwykle jeszcze podany jest przyk\u0142ad. To zbyt wygodne i ma\u0142o oryginalne. Domy\u015bli\u0107 si\u0119 instrukcji na podstawie przyk\u0142adu\u00a0&#8211; to dopiero sztuka.<\/p>\n<p>Po takim wst\u0119pie stali go\u015bcie \u0141amiblogu ju\u017c wiedz\u0105, \u017ce b\u0119dzie indukcyjnie. I po raz ostatni binarnie.<br \/>\nA zatem najpierw przyk\u0142ad w wersji mini oraz jego rozwi\u0105zanie:<\/p>\n<p><a href=\"\/wp-content\/uploads\/2010\/09\/bini_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-927\" title=\"bini_1\" src=\"\/wp-content\/uploads\/2010\/09\/bini_1.jpg\" alt=\"\" width=\"344\" height=\"105\" \/><\/a><\/p>\n<p>Na podstawie rozwi\u0105zanego przyk\u0142adu nale\u017cy wyindukowa\u0107, jakie s\u0105 zasady zabawy, a nast\u0119pnie rozwi\u0105za\u0107, zgodnie z tymi zasadami, poni\u017csze zadanie:<\/p>\n<p><a href=\"\/wp-content\/uploads\/2010\/09\/bini_2.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-928\" title=\"bini_2\" src=\"\/wp-content\/uploads\/2010\/09\/bini_2.jpg\" alt=\"\" width=\"419\" height=\"374\" \/><\/a><\/p>\n<p>Z przyk\u0142adu \u0142atwo si\u0119 domy\u015bli\u0107, \u017ce diagram nale\u017cy podzieli\u0107 na dzia\u0142ki. Ale jakie jest kryterium podzia\u0142u?\u00a0&#8211; to kluczowe pytanie. A w ostatecznym rozrachunku wystarczy poda\u0107, ile dzia\u0142ek nie si\u0119ga brzegu diagramu. Oczywi\u015bcie, wystarczy tak\u017ce opisa\u0107 tajemnicz\u0105 dzia\u0142kow\u0105 zasad\u0119.<\/p>\n<p>Moi \u0142amiblogowi\u00a0konsultanci stwierdzili zgodnym ch\u00f3rem (ch\u00f3r by\u0142 tym razem dwuosobowy), \u017ce rozszyfrowanie zasady jest &#8222;maksymalnie trudne&#8221; i poddali si\u0119. Czy mieli racj\u0119?<\/p>\n<p style=\"text-align: left;\"><span style=\"font-size: xx-small;\">Komentarze z <strong>prawid\u0142owymi<\/strong> rozwi\u0105zaniami uwalniane s\u0105 wieczorem w przeddzie\u0144 kolejnego wpisu. Wpisy pojawiaj\u0105 si\u0119 co 3-4 dni.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Co to za zadanie diagramowe, w kt\u00f3rym wiadomo, o co chodzi. Nie tylko napisano, co nale\u017cy zrobi\u0107, ale zwykle jeszcze podany jest przyk\u0142ad. To zbyt wygodne i ma\u0142o oryginalne. Domy\u015bli\u0107 si\u0119 instrukcji na podstawie przyk\u0142adu\u00a0&#8211; to dopiero sztuka. Po takim wst\u0119pie stali go\u015bcie \u0141amiblogu ju\u017c wiedz\u0105, \u017ce b\u0119dzie indukcyjnie. I po raz ostatni binarnie. A [&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\/930"}],"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=930"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/930\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=930"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=930"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=930"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}