Problem K. 173. (September 2008)
K. 173. A knight is to be transferred from C5 to H2 on the chessboard with the smallest possible number of moves. How many steps does this way consist of? Find 12 several minimal ways. (A move means two squares in one direction and then one square at an angle of 90o.)
(6 pont)
Deadline expired on October 10, 2008.
Sorry, the solution is available only in Hungarian. Google translation
Megoldás. Állítsuk elő az összes lehetséges útvonalat! Az X-szel jelzett mezőről indulva kell az Y-nal jelzett mezőre eljutni. Mivel mindkét mező fehér, ezért páros számú lépés szükséges az úthoz. Két lépés nem elegendő, hiszen ezzel csak a G sorba tudnánk eljutni, négy lépéses utat viszont könnyen találhatunk, így 4 a minimális lépésszám.
A lólépés során minden egyes lépéssel egy vagy két sorral közeledünk vagy távolodunk a célmezőhöz, ugyanez vonatkozik az oszlopokra is. Mivel Y öt sorral feljebb van, mint X, ezért a sorok szerinti közeledést vagy távolodást tekintve 2+1+1+1 vagy 2+2+2-1 kombinációban állítható elő egy ilyen négy lépéses út. A számsor végén azonban -1 nem állhat, mert ekkor a H utáni nem létező sorba kéne kerülnünk, így a sorok szerinti haladásra összesen 4+3 lehetőséget kapunk (figyelembe véve a számok sorrendjét is). Mivel Y három oszloppal balra van X-hez képest, ezért az oszlopok szerinti közeledést vagy távolodást tekintve 1+1+2-1 vagy 1+2+2-2 kombinációban állítható elő egy ilyen négy lépéses út. A számsor végén azonban -2 nem állhat, mert ekkor az 1. oszlop előtti nem létező oszlopba kéne kerülnünk, így az oszlopok szerinti haladásra összesen 4+3 lehetőséget kapunk (figyelembe véve a számok sorrendjét is). Ha a sorok szerint 1-et távolodunk vagy közeledünk, akkor az oszlopok szerint 2-t, a lólépés jellegéből fakadóan, és fordítva. Ennek megfelelően az alábbi párokat tudjuk képezni a sor-oszlop szerinti közeledést-távolodást figyelembe véve:
Tehát 18 lehetséges négylépéses útvonal van, ezeket a táblázat tartalmazza.
Statistics:
267 students sent a solution. 6 points: Antal Viktória, Bende Lilla, Béres Zoltán, Budafoki Dóra, Budavári Ruben Pál, Csikós Alexandra, Forrai Bálint, Gróf Gábor, Halász 423 Dániel, Halász Dániel, Hímer Gréta, Horváth Kinga, Horváth Kristóf, Jászberényi Tünde, Kakasi Dávid, Kasó Márton, Kis Máté, Kisznyér Csaba, Konkoly 002 Csaba, Kovács Flóra, Kovalcsik Anna, Könye Viktor, Kővágó Zoltán, Nagy 014 Gergely, Nagy Bálint György, Nagy Olivér, Nagy Tamás, Nánási József, Németh Alex, Reskó Sándor, Samu Viktor, Sándor Tímea, Sápi András, Serfőző Virág Fanni, Simonics Zsófia, Solti Bálint, Straubinger Dániel, Szabó Olivér, Szécsényi 136 Andrea, Szilárd Péter, Szőts Nóra, Tran Minh Hieu, Varjú János, Veres Andrea, Zagyva Dániel, Zentai Kinga, Zolcsák Ádám. 5 points: 34 students. 4 points: 113 students. 3 points: 27 students. 2 points: 11 students. 1 point: 17 students. 0 point: 5 students. Unfair, not evaluated: 13 solutionss.
Problems in Mathematics of KöMaL, September 2008