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

Ιουλίου 20, 2015

Επί

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

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

Advertisements

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

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

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

Blog στο WordPress.com.

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