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

 

Problem B. 4661. (November 2014)

B. 4661. There are discs placed on some fields of a chessboard of \(\displaystyle n\) columns and \(\displaystyle k\) rows (at most one disc on each). Two discs are said to be adjacent if they lie in the same row or in the same column, and there is no other disc along the line segment connecting them. Each disc is adjacent to at most three others. What is the maximum possible number of discs on the chessboard?

Suggested by K. Williams, Szeged

(6 pont)

Deadline expired on 10 December 2014.


Statistics:

109 students sent a solution.
6 points:Adorján Dániel, Andó Angelika, Árvai Balázs, Bálint Martin, Balog Gergely, Baran Zsuzsanna, Bereczki Zoltán, Bertalan Dávid, Bursics Balázs, Csépai András, Csitári Nóra, Czirkos Angéla, Döbröntei Dávid Bence, Fekete Panna, Gáspár Attila, Glattfelder Hanna, Hansel Soma, Imolay András, Katona Dániel, Kerekes Anna, Khayouti Sára, Kovács 246 Benedek, Kovács 972 Márton, Kovács Péter Tamás, Kőrösi Ákos, Lajkó Kálmán, Leitereg Miklós, Mályusz Attila, Mócsy Miklós, Molnár-Sáska Zoltán, Nagy Dávid Paszkál, Nagy-György Pál, Németh Hanna, Porupsánszki István, Schrettner Bálint, Schwarcz Tamás, Szakács Lili Kata, Szebellédi Márton, Szőke Tamás, Tárkányi Damján, Vágó Ákos, Váli Benedek, Wei Cong Wu, Williams Kada.
5 points:28 students.
4 points:5 students.
3 points:3 students.
2 points:1 student.
1 point:21 students.
0 point:6 students.
Unfair, not evaluated:1 solution.

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