Tekintsük a következő feladatot:

1. feladat:
Egy társaságban lejátszottak néhány sakkmérkőzést. Bármely két ember legfeljebb egy mérkőzést játszott egymás ellen. Bizonyítsuk be, hogy mindenképpen volt két olyan ember, aki ugyanannyi emberrel mérkőzött meg.

 

MEGOLDÁS

Milyen feltevéseket használunk a megoldásnál: MEGJEGYZÉS a feladathoz és megoldásához.

 

Következő feladat