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

Φεβρουαρίου 9, 2019

Διάσπαση ακολουθίας

Filed under: Άλυτα Προβλήματα — Themis Mitsis @ 4:03 μμ

To πρόβλημα προτείνει ο Κωνσταντίνος Κουρουζίδης.

Λέμε ότι μια ακολουθία φυσικών a_n χωρίς άσους επιδέχεται διχοτόμηση αν υπάρχει κάποια άλλη ακολουθία (φυσικών) b_n τέτοια ώστε a_n=b_n+c_n, όπου c_n αναδιάταξη τής b_n. Πότε μια ακολουθία τριών όρων επιδέχεται διχοτόμηση;

Advertisements

2 Σχόλια »

  1. Η άσκηση αυτή είναι «εμπνευσμένη» από το άρθρο:
    https://m.tau.ac.il/~nogaa/PDFS/Publications/Bisection%20of%20trees%20and%20sequences.pdf

    Φυσικά τίποτα δεν έχει να κάνει με τα ανοικτά ερωτήματα με τα οποία διαπραγματεύεται το άρθρο. Θα έλεγα πως είναι
    μια «warm up» άσκηση, που μου είχε αναφέρει κάποτε (στα παλιά χρόνια) ο επιβλέπων της πτυχιακής.

    Μου αρέσει!

    Σχόλιο από Κωνσταντίνος Κουρουζίδης — Φεβρουαρίου 11, 2019 @ 2:21 μμ

  2. Υπόδειξη: Να πάρουμε 2 περιπτώσεις. Στη πρώτη, η c_n είναι μετάθεση (transposition) δύο στοιχείων της b_n (οπότε
    ένα στοιχείο μένει αμετάθετο). Δεύτερη περίπτωση, η αναδιάταξη, αλλάζει τη σειρά των στοιχείων της b_n.

    Μου αρέσει!

    Σχόλιο από Κωνσταντίνος Κουρουζίδης — Φεβρουαρίου 14, 2019 @ 11:42 μμ


RSS feed for comments on this post. TrackBack URI

Σχολιάστε

Συνδεθείτε για να δημοσιεύσετε το σχόλιο σας:

Λογότυπο WordPress.com

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό WordPress.com. Αποσύνδεση /  Αλλαγή )

Φωτογραφία Google

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Google. Αποσύνδεση /  Αλλαγή )

Φωτογραφία Twitter

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Twitter. Αποσύνδεση /  Αλλαγή )

Φωτογραφία Facebook

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Facebook. Αποσύνδεση /  Αλλαγή )

Σύνδεση με %s

Δημιουργήστε ένα δωρεάν ιστότοπο ή ιστολόγιο στο WordPress.com.

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