Problem B. 4134. (December 2008)
B. 4134. Let denote the number of three term arithmetic progressions that can be selected from the terms of a sequence a1<a2<...<ak. Prove that .
(4 pont)
Deadline expired on January 15, 2009.
Sorry, the solution is available only in Hungarian. Google translation
Megoldás: Nyilván pontosan k darab konstans háromtagú számtani sorozatot képezhetünk, a szigorúan csökkenő sorozatok száma pedig megegyezik a szigorúan növő sorozatok számával. Feltehetjük tehát, hogy kizárólag a szigorúan növő sorozatokat számoljuk össze. Jelölje 1ik esetén a sorozat elemeiből kiválasztható azon háromtagú számtani sorozatok számát, amelyeknek középső eleme ai. Egy ilyen sorozat első eleme az , harmadik eleme pedig az számok közül kerül ki, ezért
Minthogy
a bizonyítandó állítást ezen egyenlőtlenségek összegzésével nyerjük.
Statistics:
37 students sent a solution. 4 points: Mészáros András. 3 points: Beke Lilla, Blázsik Zoltán, Bodor Bertalan, Éles András, Frankl Nóra, Horowitz Gábor, Janzer Olivér, Kalina Kende, Kiss 232 Dóra, Kovács 235 Gábor, Kunos Vid, Lenger Dániel, Mester Márton, Strenner Péter, Varga 171 László, Weisz Ágoston, Weisz Gellért. 2 points: 8 students. 0 point: 11 students.
Problems in Mathematics of KöMaL, December 2008