Kvant Selecta: Συνδυαστική

Summary

Σύμφωνα με μια ρωσική παράδοση, τα μαθηματικά μπορούν να είναι ταυτόχρονα απαιτητικά και διασκεδαστικά. Ένα έξοχο απότοκο αυτής της παράδοσης είναι το περιοδικό Kvant, το οποίο έχουν απολαύσει πολλοί μαθητές και φοιτητές από την ίδρυσή του το 1970. Αν και τα άρθρα του Kvant προϋποθέτουν μόνο στοιχειώδες μαθηματικό υπόβαθρο, αυτό ενός καλού μαθητή του Λυκείου, ωστόσο μπορούν να προσφέρουν γνήσια ευχαρίστηση και σε έμπειρους μαθηματικούς. Μερικές φορές απαιτούν προσεκτική σκέψη ή ελάχιστη εργασία με χαρτί και μολύβι. Ωστόσο, ο επιμελής αναγνώστης θα ανταμειφθεί γενναιόδωρα από την κομψότητα και τη ομορφιά των θεμάτων. Τα δεκαπέντε άρθρα αυτού του τόμου είναι επικεντρωμένα στη συνδυαστική και τα διακριτά μαθηματικά. Πραγματεύονται παιχνίδια με σπίρτα, θέματα οικονομίας, μη επαναλαμβανόμενες ακολουθίες, επίπεδα μεταγωγικά δίκτυα, αλγορίθμους ταξινόμησης, κίβδηλα νομίσματα, προβλήματα με ψεύτες και ειλικρινείς, αλγοριθμικά προβλήματα και στοιχηματισμό.