Feladat: 1554. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Farkas György ,  Kóczy László 
Füzet: 1968/április, 153 - 154. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorikus geometria síkban, Prímtényezős felbontás, Feladat, Harmadfokú (és arra visszavezethető) egyenletrendszerek
Hivatkozás(ok):Feladatok: 1967/október: 1554. matematika feladat

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.

Adataink alapján ‐ a piros, fehér és zöld pontok számát rendre p-vel, f-fel, z-vel jelölve ‐ e 3 ismeretlenre az alábbi (1)‐(4) egyenleteket állíthatjuk fel. (2)-höz és (4)-hez szükséges tudnunk, hogy n elemből hányféleképpen választható ki egy pár. Sorba szedve az elemeket, az első, második, harmadik, ...,n-1-edik elem rendre a rákövetkező n-1,n-2,n-3,..., 1 elemmel alkothat előzőleg még számba nem vett párt, így a lehetséges párok száma:

(n-1)+(n-2)+(n-3)+...+1=n(n-1)2.pf+pz+fz=213,(1)p(p-1)2+f(f-1)2+z(z-1)2=112,(2)pfz=540,(3)p(p-1)2⋅(f+z)=612,(4)
és ezek alapján a F=f(f-1)2⋅(p+z) kifejezés értékéről kell valamit mondanunk. Óvatosságra int, hogy több egyenletünk van, mint ahány ismeretlenünk.
Vegyük észre, hogy (1) és (2) alatt minden pontpár összekötő egyenesét számba vettük, éspedig mindegyiket pontosan egyszer, hiszen bármely pontpár vagy 2 különböző színű vagy 2 ugyanolyan színű pontból áll. Ennek alapján ‐ pontjaink együttes számát x-szel jelölve ‐ az összekötő egyenesek száma
x(x-1)2=213+112=325.
Innen csak a pozitív gyököt használhatjuk: x=p+f+z=26.
Ezt felhasználva (4)-ből egyismeretlenes, harmadfokú egyenletet kapunk p-re:
p(p-1)(26-p)=1224.(5)

A bal oldal mindegyik tényezője természetes szám, ezért a megoldást kereshetjük a jobb oldalnak különböző alapú törzsszámhatványok szorzatára való felbontása alapján is. 1224=23⋅32⋅17, vagyis valamelyik tényező osztható 17-tel. Másrészt látjuk, hogy p<26 és már 2⋅17>26, így az a tényező egyenlő is 17-tel. p=17 és p-1=17 esetén (5) bal oldalának értéke nem 1224, számunkra csak a 26-p=17-ből adódó p=9 érték felel meg.
Most már f+z=17, és ezt (3)-mal egybekapcsolva kiszámíthatjuk f-et, z-t, és amennyiben ezek természetes számok, F-et is. Előre látjuk azonban, hogy válaszunk nem lehet egyértelmű, hiszen az adódó másodfokú egyenletnek gyökei, ha egészek, akkor különbözők, mert összegük páratlan, és mindegyik gyököt vehetjük f-nek.
(3)-ból fz=f(17-f)=60, így f=5 vagy f=12, tehát z=12, ill. z=5. Ezek, és p=9 az (1)‐(4) egyenletek mindegyiket kielégítik. Az első esetben a 2 fehér csúccsal bíró háromszögek száma F=10⋅21=210, a másodikban pedig 924.
 

  Farkas György (Budapest, Landler J. Gép- és Hír. ip. Techn., III. o. t.)
 Kóczy László (Budapest, fazekas M. gyak. gimn. II. o. t. )
 

Megjegyzések. A feladat több más úton is megoldható. Pl. a p+f+z=26 eredményhez (1)-et és (3)-at hozzávéve p, f és z mindegyikére teljesül az
y3-26y2+213y-540=0
harmadfokú egyenlet. Ennek gyökei 5, 9 és 12 (közülük egyet 540 osztói közül való próbával kereshetünk ki, ezt leválasztva a további kettő már másodfokú egyenletből kapható), de (4)-ből f+z-re csak p=9 ad egész értéket.
Többen (3)-ban az 540=22⋅33⋅5 felbontás alapján próbálkoztak, (1) alapján hozzávéve, hogy p, f és z közül kettő páratlan, így pedig a harmadik osztható 22-nel.