Feladat: 171. matematika gyakorlat Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Csapó Zsolt ,  Harza Tibor 
Füzet: 1954/május, 142 - 143. oldal  PDF  |  MathML 
Témakör(ök): Elsőfokú diofantikus egyenletek, Gyakorlat
Hivatkozás(ok):Feladatok: 1953/december: 171. matematika gyakorlat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

I. megoldás: A feladat egyenlet alakjában:

95x+74y=2831,
ahol x a fiúk, y a leányok száma.
y=38-x+19-21x74=38-x+t,x=19-74t21=-3t+19-11t21=-3t+u,t=19-21u11=1-2u+8+u11=1-2u+v,u=11v-8.
u ezen értékét rendre visszahelyettesítve
t=1-22v+16+v=17-21v,x=-51+63v+11v-8=-59+74v,y=38+59-74v+17-21v=114-95v.
Mivel csak pozitív egész megoldásoknak van értelmük, azért
x=-59+74v>0,amibőlv>5974>0,
és
y=114-95v>0,amibőlv<11495<2,
tehát
0<v<2,vagyisv=1,
és így
x=-59+74v=15,y=114-95v=19.
Tehát 15 fiú összesen 1595=1425kg-ot gyűjtött, míg 19 leány teljesítménye 1974=1406kg. Tehát a versenyben a fiúk győztek.
 

Csapó Zsolt (Kecskemét, Katona József g. II. o. t.)
 

II. megoldás:
Az előbbi jelölést megtartva
74y=2831-95x=19(149-5x)
x és y úgy lehet egész, ha a baloldal is osztható 19-cel, vagyis ‐ mivel 74 és 19 relatív prím ‐ y osztható 19-cel. Másrészt y<283174<39, tehát y csak 19 vagy 38 lehet. Az utóbbi esetben x nem egész, de y=19 esetben x=15. Ez tehát a feladat egyetlen megoldása.
 

Harza Tibor (Székesfehérvár, József A. g. II. o. t.)