Tekintsük a következő feladatot:

1. feladat:

Egy társaságban lejátszottak néhány sakkmérkozé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érkozött meg.

  MEGOLDÁS

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