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

 

Problem B. 4483. (November 2012)

B. 4483. On a white sheet of squared paper, 40 small squares are coloured red. Prove that it is possible to select 10 red squares such that no two of them have a point in common.

(3 pont)

Deadline expired on 10 December 2012.


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

Útmutatás: Színezzük ki az egész négyzetrácsot négy színnel.

Megoldás: Tekintsük azon kis négyzeteket, melyek bal alsó sarkának mindkét koordinátája páros; ezek közül semelyik kettőnek nincs közös pontja. Ha a kis négyzetek ezen rendszerét eltoljuk rendre a (0;1), (1;0) és (1;1) vektorokkal, akkor azon kis négyzeteket kapjuk, melyek bal alsó sarkának koordinátáinak paritása páros-páratlan, páratlan-páros, illetve páratlan-páratlan. Ily módon a négyzeteket négy osztályba soroltuk úgy, hogy egy osztályon belül semelyik kettőnek nincs közös pontja. Világos, hogy a 40 piros négyzet között kell legyen 10, amelyik ugyanabba az osztályba esik.


Statistics:

>
152 students sent a solution.
3 points:95 students.
2 points:4 students.
1 point:28 students.
0 point:25 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