Ha van 300 kézfogás abból hogyan lehet kiköveztetni hogy hány ember csinálta a kézfogást?

Ha mindenki mindenkivel egyszer fogott kezet (jellemzően ez szokott az ilyen feladatokban lenni, ha mégse akkor írd le, hogy mit kér a feladat, mert ahogy az első válaszoló is írta, kevés az adat), akkor:

(az n az emberek száma)

(n-1)*n/2=300

(n-1)*n=600

n²-n-600=0

n=25

(Még kijön a -24, de az emberek számának értelemszerűen pozitívnak kell lennie, szóval az nem jó.)

Mert mindenki (n) mindenkivel, kivéve saját magával (n-1) kezet fog, de így minden kézfogás kétszer van számolva, ezért osztani kell 2-vel.

Az ilyen feladatoknál mindig egy teljes gráffal lehetne ábrázolni a kézfogásokat (a gráf élei) és az embereket (a gráf csúcspontjai). A teljes gráf éleinek száma pedig mindig ((n-1)*n)/2.