KöMaL - Középiskolai Matematikai és Fizikai Lapok
Sign In
Sign Up
 Magyar
Information
Contest
Journal
Articles

 

Problem K. 373. (March 2013)

K. 373. There are 29 coins lying on a table. Two players take turns removing coins from the table. In each step, the number of coins removed needs to be a positive square number. The player who can last remove some coin(s) will win the game. Which player has a winning strategy? (That is, which player can make sure that he will win the game whatever the moves of the other player are?)

(6 pont)

Deadline expired on 10 April 2013.


Sorry, the solution is available only in Hungarian. Google translation

Megoldás. Nevezzük a kezdő játékost Alfának, a másik játékost Bétának. Az elvehető pénzérmék darabszámára szóba jöhető négyzetszámok: 1, 4, 9, 16, 25. Ha Alfa elvesz 9 érmét, akkor 20 marad az asztalon. Ha Béta 16-ot vagy 4-et vesz el ez után, akkor Alfa el tudja venni a maradékot egyszerre és nyert. Ha Béta 9-et vesz el, akkor Alfa 1-et, és marad 10. Ha Béta 1 érmét vesz el, akkor Alfa 9-et és marad 10. Tekintsük tovább a játékot, 10 érme van az asztalon, és Béta következik. Ha Béta 9-et vagy 1-et vesz el, akkor Alfa elveszi a maradékot, és nyert. Ha Béta 4-et vesz el, akkor Alfa is, és már csak két érme maradt, amiből Béta és Alfa 1-1-et tudnak elvenni. Tehát ha Alfa először 9 érmét vesz el, akkor minden esetben nyer.


Statistics:

89 students sent a solution.
6 points:Balázs Kristóf, Bálint Roland Péter, Balog 6 Klaudia, Bea Gergely, Bék Zsófia, Bottlik Judit, Coulibaly Patrik, Csatári Jakab, Csáti Olivér, Cserna Koppány Levente, David A Veres, Domokos Vanessza, Farkas Olivér, Gulyás Gabriella, Horváth 016 Gábor, Horváth 998 Gábor, Kálmán Gergely, Kasó Ferenc, Kerekes Klaudia, Kis Levente, Kocsis Júlia, Kósa Szilárd, Ladányi Zsuzsanna, Márton Tamás, Matusek Márton, Mészáros 01 Viktória, Mihálykó Péter, Nagy Dávid Paszkál, Németh Flóra Boróka, Németi Kornél, Pálfi Mária, Papp 535 Ágnes, Pintér Gergő, Ratkovics Gábor, Sebastian Fodor, Szalai Tibor Viktor, Szathmári Balázs, Szűcs Kilián Ádám, Szücs Patrícia, Trón Réka, Varga 123 Péter, Vecseri Bence, Zsedényi Dávid.
5 points:15 students.
4 points:7 students.
3 points:2 students.
2 points:3 students.
1 point:6 students.
0 point:13 students.

Our web pages are supported by:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley