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. 3888. For what integers m>1 is there an ordering a1,a2,...,am of the numbers 1,2,...,m, such that the sums a1,a1+a2,...,a1+a2+...+am leave different remainders when divided by m?

(5 points)

Deadline expired on 16 March 2006.


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

Megoldás: Ha létezik ilyen sorrend, akkor abban a1=m. Ha m páratlan, akkor a_1+a_2+\ldots+a_m=m(m+1)/2 is osztható m-mel, tehát m páros. Ha viszont m=2k páros szám, akkor legyen ai=i-1, ha i páros és ai=m-i+1, ha i páratlan; az így megadott sorrend megfelelő lesz. Valóban, ekkor ai+ai+1 m-mel osztva 1 maradékot ad, ha i páratlan, illetve m-1 maradékot ad, ha i páros. Ezért az a1, a1+a2+a3, a1+a2+a3+a4+a5, \ldots, a_1+a_2+\ldots+a_{m-1} összegek rendre 0,1,2,\ldots, k-1 maradékot adnak m-mel osztva, a felsorolásból kimaradt összegek pedig rendre m-1,m-2,\ldots, m-k=k maradékot adnak. Vagyis pontosan akkor van megfelelő sorrend, ha m páros.


Statistics on problem B. 3888.
58 students sent a solution.
5 points:Balambér Dávid, Blázsik Zoltán, Csaba Ákos, Csató László, Cseh Ágnes, Cserép Máté, Dányi Zsolt, Dombi Soma, Farkas Ádám László, Grósz Dániel, Honner Balázs, Károlyi Gergely, Károlyi Márton, Kornis Kristóf, Kovács 129 Péter, Kunovszki Péter, Kurgyis Eszter, Kutas Péter, Lovász László Miklós, Mészáros Gábor, Milotai Zoltán, Peregi Tamás, Prőhle Zsófia, Sárkány Lőrinc, Sümegi Károly, Szabó 108 Tamás, Szalkai Balázs, Szaller Dávid, Szalóki Dávid, Szilágyi 987 Csaba, Szirmai Péter, Szőke Nóra, Szűcs Gergely, Tomon István, Tóthmérész Lilla, Udvari Balázs, Varga 171 László, Véges Márton.
4 points:Fegyverneki Tamás, Kovács 111 Péter, Kovács 333 Veronika, Matyuska Péter, Nagy 314 Dániel, Nagy-Baló András, Tossenberger Anna, Varga 111 Péter.
3 points:5 students.
2 points:3 students.
1 point:3 students.
0 point:1 student.


  • Problems in Mathematics of KöMaL, February 2006

  • 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