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

29 Σεπτεμβρίου, 2013

Διατεταγμένες γραμμές και στήλες

Filed under: Λυμένα Προβλήματα — Mihalis Kolountzakis @ 8:37 πμ

matrix

Έχουμε ένα m\times n πίνακα αριθμών A. Οι γραμμές του A είναι διατεταγμένες σε αύξουσα σειρά. Ισχύει δηλ. για κάθε γραμμή i:

A_{i,j} \le A_{i,j+1}, για κάθε j=1,2,\ldots,n-1.

Για κάθε στήλη του πίνακα αναδιατάσσουμε τώρα εσωτερικά τα στοχεία της ώστε να είναι σε αύξουσα σειρά. Το κάνουμε αυτό και για τις n στήλες του πίνακα.

Δείξτε ότι μετά από αυτή την πράξη οι γραμμές του πίνακα εξακολουθούν να είναι διατεταγμένες σε αύξουσα σειρά.

2 Σχόλια »

  1. Duplicate?

    Ταξινόμηση

    Μου αρέσει!

    Σχόλιο από xatzial1 — 1 Οκτωβρίου, 2013 @ 9:18 πμ

  2. Ωχ, όντως. Η μνήμη μου έχει πεπερασμένη (και μικρή) διάρκεια. Δεν πειράζει όμως, η επανάληψη είναι μήτηρ της μαθήσεως.

    Μου αρέσει!

    Σχόλιο από Mihalis Kolountzakis — 1 Οκτωβρίου, 2013 @ 9:49 πμ


RSS feed for comments on this post. TrackBack URI

Σχολιάστε

Blog στο WordPress.com.