Το παρακάτω πρόβλημα προτάθηκε από το Δημήτρη Χριστοφίδη:
Να βρεθεί το μέγιστο ώστε να υπάρχουν σύνολα
τέτοια ώστε
- το κάθε ένα από αυτά να έχει περιττό μέγεθος, και
- η τομή οποιωνδήποτε δύο διαφορετικών από αυτά να έχει άρτιο μέγεθος.
Το παρακάτω πρόβλημα προτάθηκε από το Δημήτρη Χριστοφίδη:
Να βρεθεί το μέγιστο ώστε να υπάρχουν σύνολα
τέτοια ώστε
Υπόδειξη:
Γισ κάθε ένα από τα σύνολα
θεωρείστε το διάνυσμα
που έχει
. (Εδώ
είναι το σώμα των υπολοίπων mod 2.)
Μεταφράστε τις συνθήκες για τα σύνολα
στη γλώσσα γραμμικής άλγεβρας για τα διανύσματα
και δείξτε ότι το πλήθος των
είναι το πολύ 2009.
Σχόλιο από Mihalis Kolountzakis — Ιουλίου 8, 2009 @ 11:01 πμ