Click to Translate Whole Page to Read and Solve

Τετάρτη 24 Ιουλίου 2013

▪ Πάρτι

Σε ένα πάρτι με n άτομα, είναι γνωστό ότι για κάθε μη κενό υποσύνολο S ανθρώπων, υπάρχει τουλάχιστον ένα άτομο, μέσα ή έξω από S, έτσι ώστε το άτομο αυτό να έχει περιττό αριθμό φίλων στο S. Να αποδειχθεί ότι ο n είναι άρτιος αριθμός.