Matek feladatban kellene segítség?

Ha mindenki mindenkivel kezet fogott, akkor mindenki 9-szer fogott kezet. Vagyis akar az is lehet, hogy mindenki paratlan szamu alkalommal fogott kezet.

Nezzuk meg grafelmeleti szempontbol a problemat:

pontokkal jeloljuk a szemelyeket, es koztuk elet huzunk ha kezet fogtak.

A kerdes az, hogy hany pontnak lehet paratlan a fokszama.

Hat ha az osszes fokszamot osszeadjuk, akkor pont az elek szamanak a ketszereset kapjuk.

Vagyis a fokszamok osszege oszthato kettovel, vagyis a paratlan fokszamu pontok szama paros.

0,2,4,6,8, vagy 10 ember fogott kezet paratlan szamszor.

Tegnap is feltette már valaki ezt a kérdést:

http://www.gyakorikerdesek.hu/kozoktatas-tanfolyamok__hazife..

Ott a kérdés vége is megvan (vagyis hogy csupa páratlan szám közül lehetett választani, tehát az "egyik sem" a megoldás).