KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum

Rendelje meg a KöMaL-t!

ELTE

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

B. 3822. Is it possible to obtain the array (1,3,8) starting from (2,5,13) by repeating the following steps: It is allowed to swap any two numbers in an array of three numbers (a,b,c), or replace the array by (a,b,2a+2b-c).

(4 points)

Deadline expired on 15 June 2005.


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

Megoldás. A (2;5;13) számhármasban egy páros szám van, amely 4-gyel osztva 2 maradékot ad, valamint két páratlan szám, melyek összege 4-gyel osztva szintén 2 maradékot ad. Könnyű ellenőrizni, hogy a három számnak ez a tulajdonsága egy lépés során nem változik meg. Az egyetlen nem triviális eset az, ha az (a;b;c) hármasból az (a;b;2a+2b-c) számhármast hozzuk létre. Ha a és b páratlan, akkor 2a+2b-c nyilván páros, és 4-gyel osztva 2 maradékot ad, hiszen 2a+2b osztható 4-gyel. Ha b páros, akkor 2a+2b-c páratlan, és

a+(2a+2b-c)=3a+2b-c\equiv -a-c=-(a+c)\equiv 2\pmod{4}.

Hasonlóképpen érvelhetünk akkor is, ha a páros. Mivel az (1;3;8) számhármas nem rendelkezik ezekkel a tulajdonságokkal, nem is kaphatjuk meg, akárhány lépést is hajtunk végre.


Statistics on problem B. 3822.
107 students sent a solution.
4 points:92 students.
3 points:2 students.
2 points:2 students.
1 point:2 students.
0 point:9 students.


  • Problems in Mathematics of KöMaL, May 2005

  • Támogatóink:   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