Sziasztok sűrgősen kéne ez a két feladat, előre is köszönöm.

1. Egy társaságban mindenki legalább kmásikat ismer. Mutassuk meg, hogy a társaság tagjai közül legalább k-tle tudunk ültetni egy kör alakú asztalhoz úgy, hogy mindenki ismerje a szomszédait! ( Az ismeretség kölcsönös.)

2. Egy társaságban bárkinek van ismerőse, és tudjuk, hogy ha két embernek egyenlő számú ismerőse van, akkor nincs közös ismerősük. Lássuk be, hogy van, aki csak egy embert ismer a társaságból! ( Az ismeretség kölcsönös.)