{"id":631,"date":"2009-11-27T09:04:36","date_gmt":"2009-11-27T08:04:36","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=631"},"modified":"2009-11-27T09:13:54","modified_gmt":"2009-11-27T08:13:54","slug":"indukuj-i-idz","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2009\/11\/27\/indukuj-i-idz\/","title":{"rendered":"Indukuj i id\u017a"},"content":{"rendered":"

W\u0142a\u015bciwie ten wpis m\u00f3g\u0142by by\u0107 beztekstowy, czyli stanowi\u0142by „wrys”. Postanowi\u0142em bowiem przedstawi\u0107 zapowiadane zadanie pomys\u0142u Janka Mrozowskiego jako \u0142amig\u0142\u00f3wk\u0119 indukcyjn\u0105,\u00a0a wi\u0119c\u00a0bez instrukcji. Zamiast tego, jak zwykle w przypadku indugadek, b\u0119dzie ma\u0142y przyk\u0142ad z rozwi\u0105zaniem, z kt\u00f3rego nale\u017cy wywnioskowa\u0107, o co w tym wszystkim chodzi, a nast\u0119pnie skorzysta\u0107 z tych wniosk\u00f3w przy rozwi\u0105zywaniu.
\nWprawdzie z grubsza wiadomo, \u017ce chodzi o wyznaczenie na diagramie trasy zgodnie ze sposobem poruszania si\u0119 wie\u017cy szachowej, czyli tak, jak w \u0142amig\u0142\u00f3wkach wie\u017cowych w dw\u00f3ch poprzednich wpisach –\u00a0ale to oczywi\u015bcie nie wszystko. Przebieg trasy okre\u015bla jeszcze\u00a0pewien dodatkowy warunek. Jaki?\u00a0– to w\u0142a\u015bnie nale\u017cy ustali\u0107 na podstawie przyk\u0142adu, cho\u0107 warto przy tym tak\u017ce zerkn\u0105\u0107 na zadanie, bo w nim r\u00f3wnie\u017c mo\u017cna doszuka\u0107 si\u0119 podpowiedzi. Kto ustali (chyba nie b\u0119dzie lekko), ten zapewne zauwa\u017cy, \u017ce warunek ten ma\u00a0proste, ale\u00a0ciekawe koligacje i implikacje matematyczne.<\/p>\n

A zatem najpierw przyk\u0142ad, a tu\u017c po nim zadanie.<\/p>\n

\"\"<\/a><\/p>\n

W rozwi\u0105zaniu wystarczy poda\u0107 liczb\u0119 za\u0142ama\u0144 wyznaczonej trasy.<\/p>\n","protected":false},"excerpt":{"rendered":"

W\u0142a\u015bciwie ten wpis m\u00f3g\u0142by by\u0107 beztekstowy, czyli stanowi\u0142by „wrys”. Postanowi\u0142em bowiem przedstawi\u0107 zapowiadane zadanie pomys\u0142u Janka Mrozowskiego jako \u0142amig\u0142\u00f3wk\u0119 indukcyjn\u0105,\u00a0a wi\u0119c\u00a0bez instrukcji. Zamiast tego, jak zwykle w przypadku indugadek, b\u0119dzie ma\u0142y przyk\u0142ad z rozwi\u0105zaniem, z kt\u00f3rego nale\u017cy wywnioskowa\u0107, o co w tym wszystkim chodzi, a nast\u0119pnie skorzysta\u0107 z tych wniosk\u00f3w przy rozwi\u0105zywaniu. Wprawdzie z grubsza […]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/631"}],"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=631"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/631\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=631"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=631"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=631"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}