Matekból 3-ra állok és ez a kérdés mentene meg, hogy 4-es legyek :S de nem értem a gráfokat?

Ha egy osztályból k db gyerek megy el kirándulni, akkor mindegyikük azt mondja, hogy k-1 db osztálytársa van ott jelen. Azaz vannak valamely osztályokból 7-en -mivel 8 gyerek mondta ezt, ezért legalább két ilyen osztály van, ez összesen 2*7=14 gyerek. Ugyanígy okoskodva 5 fő van legalább 2 osztályból, 4 fő van legalább 2 osztályból, s 3 fő van egy osztályból - ez összesen 2*7+2*5+2*4+3=35 fő, azaz másféle csoport nincs már.

Akkor a maradék 13 mit mond?

A 2*7 gyerek mindegyike 6 osztálytársat fog jelezni, de 8 már mondta ezt, így még 6 gyerek mond 6-ost.

Ugyanígy okoskodva még 3 gyerek mond 4-est, még 3 gyerek mond 3-ast és még 1 gyerek mond 2-est.

Remélem, nem késő! Sok sikert!