Trzeba je ustawi\u0107 we w\u0142a\u015bciwym porz\u0105dku – od 1 do 8 (od lewej do prawej) – wykonuj\u0105c minimaln\u0105 liczb\u0119 ruch\u00f3w-przestawie\u0144. Ka\u017cdy ruch polega na wyj\u0119ciu jednego tomu, przesuni\u0119ciu kilku stoj\u0105cych na p\u00f3\u0142ce i wsuni\u0119ciu wyj\u0119tego w nowe miejsce.
\nIle ruch\u00f3w wystarczy (i jakich), by tomy zosta\u0142y ustawione jak nale\u017cy?<\/em><\/p>\nJe\u015bli kto\u015b z Pa\u0144stwa uzna\u0142 to zadanie za proste, nawet bardzo, to zgoda. A je\u017celi kto\u015b twierdzi, \u017ce by\u0142o troch\u0119 przewrotne, to tak\u017ce zgoda, bo niewiara w prostot\u0119\u00a0wzbudza podejrzliwo\u015b\u0107 i sk\u0142ania do szukania lepszych rozwi\u0105za\u0144, kt\u00f3rych… nie ma. Poni\u017cej pi\u0119ciu ruch\u00f3w zej\u015b\u0107 nie spos\u00f3b, co zwi\u0119\u017ale wyja\u015bnili Micha\u0142 i Agnieszka. Po ka\u017cdym ruchu liczba tom\u00f3w ustawionych we w\u0142a\u015bciwej kolejno\u015bci mo\u017ce zwi\u0119kszy\u0107 si\u0119 co najwy\u017cej o jeden, a na pocz\u0105tku najd\u0142u\u017cszy ci\u0105g rosn\u0105cy tworz\u0105 trzy; poniewa\u017c wszystkich tom\u00f3w jest osiem, zatem 8\u00a0– 3 = 5. Wystarczy tylko odrobin\u0119 pokombinowa\u0107; najwygodniej skorzysta\u0107 ze schematu ustawiania w\u0142a\u015bciwych kolejno\u015bci r\u00f3wnocze\u015bnie od pocz\u0105tku i od ko\u0144ca (1 na pocz\u0105tek, 8 na koniec, 2 na drugie miejsce, 7 na przedostatnie, 3 na trzecie\u00a0– i gotowe).<\/p>\n
To przypomnienie by\u0142o przygrywk\u0105. Teraz b\u0119dzie nieco trudniej.
\nWyobra\u017amy sobie, \u017ce osoba przestawiaj\u0105ca ksi\u0105\u017cki ma wielkie \u0142apska\u00a0– mo\u017ce chwyci\u0107 r\u00f3wnocze\u015bnie dwa, trzy, a nawet cztery tomy encyklopedii. Chyba wielu czarnosk\u00f3rych koszykarzy nie mia\u0142oby z tym problemu, a na pewno nie mia\u0142by Ukrainiec Leonid Stadnik, najwy\u017cszy cz\u0142owiek na \u015bwiecie (259 cm) o d\u0142oniach d\u0142ugo\u015bci 31 cm.
\nKa\u017cdy ruch-przestawienie tym razem zaczyna si\u0119 wi\u0119c od chwycenia jednego albo dw\u00f3ch, trzech lub czterech s\u0105siednich tom\u00f3w stoj\u0105cych na p\u00f3\u0142ce. Reszta zadania pozostaje bez zmian. Ale to nie wszystko. Tak jak poprzednio szukamy minimalnej liczby ruch\u00f3w (x<\/em>), prowadz\u0105cych do ustawienia tom\u00f3w w kolejno\u015bci od 1 do 8. Jednak w\u015br\u00f3d rozwi\u0105za\u0144 w x<\/em> ruchach nale\u017cy znale\u017a\u0107 najlepsze\u00a0– takie, w kt\u00f3rym chwytana b\u0119dzie i przenoszona w sumie (x<\/em>-krotnie) maksymalna liczba tom\u00f3w. Na przyk\u0142ad: najlepszym rozwi\u0105zaniem w trzech ruchach by\u0142oby 3-12, czyli Leonid trzykrotnie chwyta\u0142by i przestawia\u0142 po cztery tomy.
\nNa razie (z pierwszej wersji zadania) znamy najgorsze rozwi\u0105zanie: 5-5<\/p>\nKomentarze z 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":"Zaczn\u0119 od powrotu do biblioteki w zwi\u0105zku z zadaniem, kt\u00f3re brzmia\u0142o tak: Na p\u00f3\u0142ce stoi osiem tom\u00f3w Encyklopedii \u0141amig\u0142\u00f3wek, ale w kolejno\u015bci niezgodnej z ich numeracj\u0105: Trzeba je ustawi\u0107 we w\u0142a\u015bciwym porz\u0105dku – od 1 do 8 (od lewej do prawej) – wykonuj\u0105c minimaln\u0105 liczb\u0119 ruch\u00f3w-przestawie\u0144. Ka\u017cdy ruch polega na wyj\u0119ciu jednego tomu, przesuni\u0119ciu kilku […]<\/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\/968"}],"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=968"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/968\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=968"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=968"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=968"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"\"](\"\/wp-content\/uploads\/2010\/10\/kub_2.jpg\" "\\"kub_2\\"")
<\/a><\/p>\n