Γράφουμε τους πρώτους \(2N\) θετικούς ακεραίους:
Τους χωρίζουμε με οποιονδήποτε τρόπο σε δύο ομάδες των \(N\) αριθμών.
Στη συνέχεια ταξινομούμε τη μία ομάδα σε αύξουσα σειρά και την άλλη σε φθίνουσα.
Αντιστοιχίζουμε τους αριθμούς ανά θέση και υπολογίζουμε το άθροισμα των απόλυτων διαφορών τους.
Η Ταυτότητα του Προϊζβολόφ δηλώνει ότι το άθροισμα είναι πάντοτε:
Ένα παράδειγμα
Για \(N=4\), έχουμε τους αριθμούς:
Τους χωρίζουμε σε δύο ομάδες:
Ταξινομούμε την πρώτη ομάδα σε αύξουσα και τη δεύτερη σε φθίνουσα σειρά:
| 1 | 4 | 6 | 7 |
| 8 | 5 | 3 | 2 |
Υπολογίζουμε:
Το εκπληκτικό είναι ότι το ίδιο αποτέλεσμα θα προέκυπτε με οποιονδήποτε άλλο χωρισμό των οκτώ αριθμών σε δύο τετράδες!
Μπορείτε να εξηγήσετε γιατί ισχύει πάντοτε αυτή η ταυτότητα;
Πηγή: Vyacheslav Proizvolov, πρόβλημα Σοβιετικής Μαθητικής Ολυμπιάδας, 1985.

Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου