Zadanie:
Na večierku je ľudí, kde je prirodzené číslo. Každý človek na večierku má párny
počet priateľov. Priateľstvo považujeme za vzájomné, teda ak je
Britney priateľkou Enriqueho, tak aj Enrique je priateľom Britney.
Dokážte, že na večierku existujú dvaja ľudia,
ktorí majú párny počet spoločných priateľov. (Nulu považujeme
za párne číslo, lebo je bezo zvyšku deliteľná dvomi.) |