KöMaL - Mathematical and Physical Journal for Secondary Schools
Hungarian version Information Contest Journal Articles News
Conditions
Entry form to the contest
Problems and solutions
Results of the competition
Problems of the previous years

 

 

Order KöMaL!

Ericsson

Google

Emberi Erőforrások Minisztériuma

Emberi Erőforrás Támogatáskezelő

Oktatáskutató és Fejlesztő Intézet

ELTE

Competitions Portal

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 points)

This problem is for grade 9 students only.

Deadline expired.


Google Translation (Sorry, the solution is published in Hungarian only.)

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 on problem K. 173.
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, Kővágó Zoltán, Kovalcsik Anna, Könye Viktor, 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 solutions.


  • Problems in Mathematics of KöMaL, September 2008

  • Our web pages are supported by: Ericsson   Google   SzerencsejátĂ©k Zrt.   Emberi ErĹ‘források MinisztĂ©riuma   Emberi ErĹ‘forrás TámogatáskezelĹ‘   OktatáskutatĂł Ă©s FejlesztĹ‘ IntĂ©zet   ELTE   Nemzeti TehetsĂ©g Program