Προβλήματα Μαθηματικών

Μαΐου 7, 2009

Μονά-ζυγά

Κατηγορίες: Άλυτα Προβλήματα — Mihalis Kolountzakis @ 10:10 μμ

Το παρακάτω πρόβλημα προτάθηκε από το Δημήτρη Χριστοφίδη:

Να βρεθεί το μέγιστο n ώστε να υπάρχουν σύνολα A_1,\ldots,A_n \subseteq \{1,2,\ldots,2009\} τέτοια ώστε

  • το κάθε ένα από αυτά να έχει περιττό μέγεθος, και
  • η τομή οποιωνδήποτε δύο διαφορετικών από αυτά να έχει άρτιο μέγεθος.

Κανονικά πολύγωνα

Κατηγορίες: Άλυτα Προβλήματα, Με υπόδειξη — Mihalis Kolountzakis @ 1:10 πμ

Οι κορυφές ενός κανονικού N-γώνου χρωματίζονται με διάφορα χρώματα με τρόπο τέτοιο ώστε για κάθε ένα από τα χρώματα που χρησιμοποιήθηκαν, έστω το χρώμα \chi, το σύνολο των κορυφών που είναι βαμμένες με το χρώμα \chi είναι επίσης ένα κανονικό πολύγωνο το οποίο συμβολίζουμε με P(\chi).

Δείξτε ότι υπάρχουν δύο χρώματα \chi και \psi τέτοια ώστε τα πολύγωνα P(\chi), P(\psi) είναι το ένα στροφή του άλλου (ισοδύναμα, έχουν το ίδιο πλήθος κορυφών).

Blog στο WordPress.com.