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

Ιουλίου 22, 2015

Στο πνεύμα των ημερών.

Filed under: Λυμένα Προβλήματα — Themis Mitsis @ 2:27 μμ

Στο μακάβριο πνεύμα των σχολίων της προηγούμενης ανάρτησης, Ν στρατιώτες πυροβολούν Ν κατάδικους. 1. Κάθε στρατιώτης πυροβολεί ακριβώς ένα κατάδικο και είναι 100% εύστοχος. 2. Κανένας κατάδικος δεν πυροβολείται από περισσότερους από ένα στρατιώτη (εκτός από τον Herr Schäuble που θέλει ομοβροντία). Ποια η πιθανότητα k στρατιώτες να πυροβολήσουν τους κατάδικους που είναι απέναντι τους; Και για να το καταλάβει και ο μπακάλης της γειτονιάς, ποια η πιθανότητα μια τυχαία μετάθεση να έχει k σταθερά σημεία;

Advertisements

Ιουλίου 20, 2015

Επί

Filed under: Λυμένα Προβλήματα — Themis Mitsis @ 11:46 μμ

Έστω A και B δυο πεπερασμένα σύνολα με το B να έχει το πολύ τόσα στοιχεία όσα και το A. Διαλέγουμε στην τύχη μια συνάρτηση από το A στο B. Ποια η πιθανότητα να είναι επί;

Ασύμμετρα σύνολα

Ένα ακόμα πρόβλημα από τον Κωνσταντίνο Κουρουζίδη

Για κάθε δυαδικό διάνυσμα x\in\{0,1\}^n θέτουμε \hat x να είναι το διάνυσμα με συντεταγμένες \hat x(j)=1-x(j). Ένα σύνολο δυαδικών διανυσμάτων A λέγεται ασύμμετρο αν x\in A\Rightarrow \hat x\notin A. Πόσα ασύμμετρα σύνολα υπάρχουν;

Ιουλίου 4, 2015

Συμμετρική κατάσταση

Filed under: Λυμένα Προβλήματα,Με επιπλέον ερωτήματα — Mihalis Kolountzakis @ 12:50 μμ

y

Γνωρίζουμε πολύ καλά ότι αν e_1=(1,0), e_2=(0,1) είναι τα συνηθισμένα διανύσματα βάσης στο επίιπεδο {\mathbb R}^2 τότε κάθε διάνυσμα v\in{\mathbb R}^2 μπορεί να γραφεί ως:

v = \langle v, e_1 \rangle e_1 + \langle v, e_2 \rangle e_2.

Μπορεί δηλ. να γραφεί το v ως γραμμικός συνδυασμός των e_1, e_2 όπου οι συντελεστές είναι απλά τα εσωτερικά γινόμενα με τα διανύσματα αυτά. Το ίδιο φυσικά ισχύει αν στη θέση των e_1, e_2 βάλουμε δύο οποιαδήποτε ορθογώνια μεταξύ τους διανύσματα του επιπέδου με μέτρο 1.

Αν \phi_1 = (\sqrt{2/3}, 0) και \phi_2, \phi_3 είναι οι περιστροφές του \phi_1 κατά \pm\frac{2\pi}{3} αντίστοιχα (όπως φαίνονται στο σχήμα παραπάνω), δείξτε ότι και για τα \phi_1, \phi_2, \phi_3 ισχύει ότι κάθε διάνυσμα v\in{\mathbb R}^2 μπορεί να γραφεί ως:

v = \sum_{j=1}^3 \langle v, \phi_j \rangle \phi_j.

Ιουλίου 1, 2015

Εδώ ο κόσμος χάνεται…

Filed under: Λυμένα Προβλήματα — Themis Mitsis @ 7:44 μμ

… και εμείς υπολογίζουμε αθροίσματα!!!     Αν οι αριθμοί x_1,x_2,\dots,x_n έχουν άθροισμα μηδέν και είναι όλοι απόλυτα φραγμένοι από μια θετική σταθερά c, τότε υπάρχει αναδιάταξη x_1=x_{k_1},x_{k_2},\dots,x_{k_n} τέτοια ώστε  \displaystyle\left|\sum_{j\leq i} x_{k_j}\right|\leq c για κάθε i. Το πρόβλημα πρότεινε ο Κωνσταντίνος Κουρουζίδης.

Blog στο WordPress.com.

Αρέσει σε %d bloggers: