27 Ιουλ 2010

Το θεώρημα της πίτσας

Αν έχουν στραβοκόψει την πίτσα σας, πώς θα ξέρετε ποιος από τους συνδαιτυμόνες έχει φάει περισσότερο; Ενα τέτοιο πρόβλημα δεν απασχολεί μόνο τους πεινασμένους, αλλά και τους μαθηματικούς που διατύπωσαν- ύστερα από πολλές περιπέτειες- το περίφημο «θεώρημα της πίτσας».
ΤΟΥ STEPHEN ORNES

Για τους περισσότερους το μεσημεριανό γεύμα με έναν συνάδελφο είναι μια χαλαρή υπόθεση όπου οι προβληματισμοί εξαντλούνται στο ποιο πιάτο θα διαλέξουν και αν θα πάρουν γλυκό. Για τον Ρικ Μέιμπρικαι τονΠολ Ντάιερμαν όμως το ζήτημα δεν ήταν ποτέ τόσο απλό. Τους είναι αδύνατον, για παράδειγμα, να δουν στο τραπέζι τους μια πίτσα χωρίς να προσπαθήσουν να βρουν τη λύση στο μαθηματικό πρόβλημα του πώς να τη μοιράσουν. «Τρώγαμε μαζί τουλάχιστον μία φορά την εβδομάδα»λέει ο κ. Μέιμπρι αναφερόμενος στις αρχές της δεκαετίας του 1990, όταν οι δύο μαθηματικοί εργάζονταν στο Πολιτειακό Πανεπιστήμιο της Λουιζιάνας. «Ο ένας από τους δυο μας έφερνε ένα τετράδιο και αρχίζαμε να κάνουμε σχεδιαγράμματα αφήνοντας το φαγητό μας να κρυώνει».


Η σπαζοκεφαλιά

Το πρόβλημα που τους απασχολούσε ήταν το εξής: ας υποθέσουμε ότι στη βιασύνη του ο σερβιτόρος...
κόβει την πίτσα εκτός κέντρου, με όλες τις τομές να διασταυρώνονται σε ένα σημείο σχηματίζοντας ίσες γωνίες με τη γειτονική τους. Οι εκτός κέντρου τομές σημαίνουν ότι τα κομμάτια δεν θα έχουν το ίδιο μέγεθος. Επομένως δύο άτομα που παίρνουν εναλλάξ διαδοχικά κομμάτια, θα έχουν φάει ίσα μερίδια όταν τελειώσει η πίτσα και, αν όχι, ποιος θα έχει φάει περισσότερο;

Φυσικά, θα μπορούσε κανείς να λύνει κάθε φορά το συγκεκριμένο πρόβλημα υπολογίζοντας την επιφάνεια κάθε κομματιού και προσθέτοντας τα κομμάτια του καθενός μεταξύ τους. Οι δύο ερευνητές είναι όμως μαθηματικοί και δεν αρκούνται σε τέτοιου είδους λύσεις: ήθελαν μια θεωρητική κατασκευή χωρίς ακριβείς υπολογισμούς, έναν κανόνα που θα ισχύει πάντοτε και θα μπορεί να εφαρμόζεται για κάθε στρογγυλή πίτσα.

Οπως συμβαίνει με πολλές μαθηματικές σπαζοκεφαλιές, η απάντηση ήρθε σε στάδια- για διαφορετικές κάθε φορά πιθανές περιπτώσεις του προβλήματος. Η ευκολότερη προσφέρεται όταν τουλάχιστον μία τομή περνάει από το κέντρο της πίτσας: ένα γρήγορο σχήμα μπορεί να δείξει ότι στην περίπτωση αυτή τα αντιδιαμετρικά κομμάτια είναι συμπληρωματικά μεταξύ τους οπότε μοιράζονται ίσα ανάμεσα στους δύο συνδαιτυμόνες, ανεξάρτητα από το πόσες είναι οι τομές.

 
Η ευκολία των ζυγών

Τι γίνεται όμως όταν καμία τομή δεν περνάει από το κέντρο; Αν η πίτσα κόβεται μία φορά, η απάντηση είναι προφανής με το μάτι: όποιος τρώει το κέντρο τρώει περισσότερο. Αν γίνουν δύο τομές, που δίνουν τέσσερα κομμάτια, το αποτέλεσμα είναι το ίδιο: όποιος φάει το κομμάτι που περιλαμβάνει το κέντρο τρώει περισσότερη πίτσα. Οσο όμως οι τομές αυξάνονται, παρουσιάζονται διάφορες ανωμαλίες και η λύση τους οδήγησε, με τον χρόνο, στον σχηματισμό των τριών γενικών κανόνων που απαρτίζουν το θεώρημα της πίτσας.

Ο πρώτος ορίζει ότι αν η πίτσα κοπεί σε ένα δεδομένο σημείο με ζυγό αριθμό τομών μεγαλύτερο του 2, θα μοιραστεί ίσα ανάμεσα στους δύο συνδαιτυμόνες που παίρνουν εναλλάξ διαδοχικά κομμάτια. Προτάθηκε για πρώτη φορά για 4 τομές (8 κομμάτια) από κάποιονΛ. Τζ. Απτον το 1967 στο περιοδικό «Μathematics Μagazine», ενώ η λύση που όριζε ότι η πίτσα μοιράζεται ίσα για οποιονδήποτε αριθμό ζυγών τομών ήλθε έναν χρόνο αργότερα ως απάντηση στην «πρόκληση» του Απτον.

 
Ο σκόπελος των μονών

Με τους μονούς αριθμούς τομών όμως τα πράγματα περιπλέκονται. Εδώ το θεώρημα της πίτσας λέει ότι αν κόψει κανείς την πίτσα με 3, 7, 11, 15... τομές χωρίς καμία τομή να περνάει από το κέντρο της, τότε αυτός που θα πάρει το κομμάτι που περιέχει το κέντρο της πίτσας θα φάει συνολικά περισσότερο. Αν όμως οι τομές είναι 5, 9, 13, 17... αυτός που θα πάρει το κομμάτι με το κέντρο καταλήγει να τρώει λιγότερο.

Το θεώρημα ισχύει αν κάνει κανείς τους υπολογισμούς, απέβη όμως εξαιρετικά δύσκολο να αποδειχθεί από τους μαθηματικούς. Τόσο δύσκολο ώστε οι κκ. Μέιμπρι και Ντάιερμαν μόλις τώρα κατόρθωσαν να ολοκληρώσουν μια απόδειξη η οποία καλύπτει όλες τις πιθανές περιπτώσεις.

Η προσπάθειά τους ξεκίνησε το 1994, όταν ο κ. Ντάιερμαν έδειξε στον κ. Μέιμπρι μια διορθωμένη εκδοχή του θεωρήματος της πίτσας που επανεμφανίστηκε στο «Μathematics Μagazine» προκαλώντας τους αναγνώστες να αποδείξουν δύο συγκεκριμένες περιπτώσεις του προβλήματος, αυτή στην οποία η πίτσα κόβεται με 3 τομές και αυτή στην οποία κόβεται με 5. Η «άσχημη» λύση
Ο κ. Ντάιερμαν έλυσε γρήγορα το πρόβλημα των 3 τομών, το οποίο οι συγγραφείς του άρθρου είχαν λύσει αλλά δεν αποκάλυπταν στο δημοσίευμα. Στη συνέχεια οι δύο συνεργάτες βρήκαν τη λύση για τις περιπτώσεις των 5 και των 7 τομών (οι οποίες έδιναν το ίδιο αποτέλεσμα με τις 3). Ενθουσιασμένοι με την επιτυχία τους, θεώρησαν ότι είχαν βρει την τεχνική που θα έλυνε πλήρως το πρόβλημα. Σε ένα μονό αριθμό τομών, τα αντιδιαμετρικά αντίθετα κομμάτια πηγαίνουν σε διαφορετικούς συνδαιτυμόνες, οπότε συγκρίνοντας κανείς τα μεγέθη τους μπορεί να βρει, για αυτά τα δύο, ποιος παίρνει περισσότερο και πόσο και στη συνέχεια να περάσει στο επόμενο αντιδιαμετρικά αντίθετο «ζευγάρι».

Παρ΄ ότι ακούγεται απλό, στην πράξη αποδείχθηκε σχεδόν αδύνατον να βρεθεί μια λύση που να καλύπτει όλους τους πιθανούς μονούς αριθμούς τομών. Οι δύο μαθηματικοί χρησιμοποίησαν ένα γεωμετρικό τέχνασμα για να απλοποιήσουν τη διαδικασία, εισάγοντας ένα παραλληλεπίπεδο που σχηματίζεται από κάθε τομή και μια παράλληλή της γραμμή η οποία περνάει από το κέντρο της πίτσας. Και πάλι όμως η λύση δεν ήταν ικανοποιητική εφόσον απαιτούσε πολύπλοκους υπολογισμούς. Ηταν, όπως λένε,«άσχημη» .

 
Ο παράγων «καθαρός αέρας»

Στα χρόνια που ακολούθησαν, ασχολήθηκαν κατά καιρούς και πάλι με το πρόβλημα, χωρίς όμως περαιτέρω επιτυχία. Η «φώτιση» ήρθε το 2006, όταν ο κ. Μέιμπρι βρισκόταν για διακοπές στη Γερμανία. «Ημουν σε ένα ωραίο ξενοδοχείο,με ευχάριστο,δροσερό περιβάλλον και χωρίς κομπιούτερ»λέει.«Αρχισα να σκέφτομαι ξανά το πρόβλημα και τότε όλα άρχισαν να λειτουργούν». Ως τότε οι δύο μαθηματικοί χρησιμοποιούσαν μοντέλα στον ηλεκτρονικό υπολογιστή για τα αποτελέσματά τους. Μόλις όμως ο κ. Μέιμπρι άφησε την τεχνολογία στην άκρη, μπόρεσε να δει το πρόβλημα καθαρά. Επιστρέφοντας έβαλε ξανά τον υπολογιστή να δουλέψει για να βρει όλες τις πληροφορίες που χρειάζονταν για να προχωρήσει τις σκέψεις του και τελικά όλα μπήκαν στη θέση τους. Η απόδειξη του θεωρήματος της πίτσας βρέθηκε, λοιπόν, επιτέλους και έχει δημοσιευθεί στην επιθεώρηση Αmerican Μathematical Μonthly (Μάιος 2009). Ποιες πρακτικές εφαρμογές μπορεί να έχει; Προς το παρόν δεν διαφαίνεται καμία, αυτό όμως δεν ανησυχεί τον κ. Μέιμπρι. «Το παράξενο με εμάς τους μαθηματικούς»λέει «είναι ότι συχνά δεν μας ενδιαφέρει αν τα αποτελέσματα έχουν εφαρμογές γιατί τα ίδια τα αποτελέσματα είναι τόσο όμορφα». Πολλές φορές ωστόσο η χρησιμότητα των λύσεων τέτοιου είδους αφηρημένων μαθηματικών προβλημάτων εμφανίζεται με απρόσμενους τρόπους: ένα ξεχασμένο μαθηματικό παράδοξο του 19ου αιώνα για ένα μορφοκλασματικό είδος καμπύλης επανήλθε στο προσκήνιο ως μοντέλο για το σχήμα του ανθρώπινου γονιδιώματος.

© 2009 Νew Scientist Μagazine, Reed Βusiness Ιnformation Ltd.

ΤΟ ΒΗΜΑ, 17/1/2010

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