Mια συνδυαστική!
Συντονιστές: cretanman, Demetres, polysot, achilleas, socrates, silouan
Mια συνδυαστική!
Προσδιορίστε αν είναι δυνατό να διατάξουμε τους αριθμούς έτσι ώστε να υπάρχουν αριθμοί μεταξύ δύο , όταν (Για παράδειγμα, για , είναι μια τέτοια διάταξη.)
Κώστας
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Mια συνδυαστική!
Θα δείξουμε ότι γίνεται για αλλά όχι για
Έστω ότι γίνεται για κάποιο . Για κάθε αριθμό , έστω οι θέσεις που εμφανίζεται με . Τότε είναι
και
Άρα
Πρέπει λοιπόν . Για και εύκολα ελέγχουμε ότι αυτό είναι αδύνατο.
Άρα για δεν γίνεται. Για δεν σημαίνει απαραίτητα ότι γίνεται. Πρέπει να δώσουμε κατασκευή. Δίνουμε μια κατασκευή η οποία δουλεύει για .
Έστω και . Τα είναι ξένα μεταξύ τους με στοιχεία το κάθε ένα.
Θα γράψω για να δηλώνω ότι έγραψα τα στοιχεία του συνόλου με αύξουσα σειρά και αν τα γράψω με φθίνουσα σειρά. Παρατηρώ ότι αν μεταξύ του και έχω ένα στοιχείο τότε όλα τα στοιχεία του έχουν τη ζητούμενη ιδιότητα. Ομοίως μεταξύ του και θέλω δύο στοιχεία, μεταξύ του και θέλω στοιχεία και μεταξύ του και θέλω στοιχεία.
Γράφω τώρα τους αριθμούς με την εξής σειρά:
Εύκολα τώρα ελέγχεται ότι η συγκεκριμένη διάταξη έχει τη ζητούμενη ιδιότητα.
Έστω ότι γίνεται για κάποιο . Για κάθε αριθμό , έστω οι θέσεις που εμφανίζεται με . Τότε είναι
και
Άρα
Πρέπει λοιπόν . Για και εύκολα ελέγχουμε ότι αυτό είναι αδύνατο.
Άρα για δεν γίνεται. Για δεν σημαίνει απαραίτητα ότι γίνεται. Πρέπει να δώσουμε κατασκευή. Δίνουμε μια κατασκευή η οποία δουλεύει για .
Έστω και . Τα είναι ξένα μεταξύ τους με στοιχεία το κάθε ένα.
Θα γράψω για να δηλώνω ότι έγραψα τα στοιχεία του συνόλου με αύξουσα σειρά και αν τα γράψω με φθίνουσα σειρά. Παρατηρώ ότι αν μεταξύ του και έχω ένα στοιχείο τότε όλα τα στοιχεία του έχουν τη ζητούμενη ιδιότητα. Ομοίως μεταξύ του και θέλω δύο στοιχεία, μεταξύ του και θέλω στοιχεία και μεταξύ του και θέλω στοιχεία.
Γράφω τώρα τους αριθμούς με την εξής σειρά:
Εύκολα τώρα ελέγχεται ότι η συγκεκριμένη διάταξη έχει τη ζητούμενη ιδιότητα.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 7 επισκέπτες