A K. 366. feladat (2013. január)

K. 366. Mekkora az a legnagyobb összeg, amit nem lehet kidobni a képen látható darts-táblán, akárhányszor is dobhatunk rá?

(6 pont)

A beküldési határidő 2013. február 11-én LEJÁRT.

Megoldás. A kidobható számokat így írhatjuk fel: \(\displaystyle a \cdot 6 + b \cdot 11\) (\(\displaystyle a\), \(\displaystyle b\) \(\displaystyle \in \Bbb N\)). Vizsgáljuk meg, hogy melyik az a legkisebb szám, amitől kezdve egyesével növelhető az összeg. Kétféleképpen lehet eggyel növelni az összeget: a) \(\displaystyle a + 2\) és \(\displaystyle b – 1\), \(\displaystyle a+13\) és \(\displaystyle b-7\) stb.; b) \(\displaystyle a – 9\) és \(\displaystyle b + 5\), \(\displaystyle a-20\) és \(\displaystyle b+11\) stb. Már csak megfelelő kezdőértékeket kell választani ahhoz, hogy valamelyik lépést mindig meg tudjuk tenni, méghozzá úgy, hogy az összeg a lehető legkisebb legyen. Ha egy b) lépéssel akarunk indítani, ahhoz \(\displaystyle a \geq 9\) kellene, azaz az összeg legalább 54 (utána már menne, hiszen ha \(\displaystyle b = 5\) az első lépés után, akkor amíg ezt ötször csökkentjük eggyel, \(\displaystyle a = 10\) lesz, amit újra lehet 9-cel csökkenteni, stb.). Ha a) lépéssel indítunk, akkor \(\displaystyle a = 0\) esetén ötször, \(\displaystyle a = 1\) esetén négyszer kell ezt a lépést ismételni, hogy egy b) lépés jöhessen. Ezt követően már folytatható újra a) lépéssel a növelés, hiszen \(\displaystyle b\) újra 5, és így tovább. A két eset közül az \(\displaystyle a = 1\), \(\displaystyle b = 4\) a kisebb, ekkor az összeg 50. Tehát a legnagyobb szám, amit nem lehet kidobni a 49.

Statisztika:

96 dolgozat érkezett.
6 pontot kapott:	Bodonhelyi Anna, Borbás András, Bottlik Judit, Coulibaly Patrik, Csatári Jakab, Cserna Koppány Levente, Domokos Vanessza, Fórián Levente, Galbács Márton, Györffy Orsolya, Herbály Blanka, Ipolyszegi Gábor, Kálmán Gergely, Kasó Ferenc, Kasó Gergő, Kasza Bence, Kis Levente, Kocsis Júlia, Kristóf Mátyás, László Márton, Mári László Levente, Matusek Márton, Mátyus Adrienn, Németh Flóra Boróka, Pálfi Mária, Papp 535 Ágnes, Papvári Dániel, Petrás Tamás, Pintér Gergő, Ratkovics Gábor, Sebastian Fodor, Stumphauser Nóra, Szabó 11 Dániel, Szalai Tibor Viktor, Szántó Benedek, Szathmári Balázs, Szűcs Áron Ábrahám, Szűcs Kilián Ádám, Varga 123 Péter, Varga Liza, Varga Stefánia.
5 pontot kapott:	11 versenyző.
4 pontot kapott:	7 versenyző.
3 pontot kapott:	4 versenyző.
2 pontot kapott:	7 versenyző.
1 pontot kapott:	4 versenyző.
0 pontot kapott:	22 versenyző.

A KöMaL 2013. januári matematika feladatai