Εικόνα: Lars-Erik Jonsson
Ίσως έχετε ακούσει το κλασικό παζλ για την αλεπού, την χήνα και τα σιτηρά; Πάει κάπως έτσι. Ένας αγρότης χρειάζεται να πάρει μια αλεπού, μια χήνα και μια τσάντα με κόκκους πέρα από ένα ποτάμι χρησιμοποιώντας μια βάρκα. Αυτό το σκάφος είναι μικρό, και μπορεί να κρατήσει μόνο ένα επιπλέον στοιχείο παράλληλα με τον αγρότη. Η αλεπού δεν μπορεί να μείνει μόνη με τη χήνα, γιατί θα την φάει. Η χήνα δεν μπορεί να μείνει μόνη της με τους κόκκους για τον ίδιο λόγο. Πώς μπορεί ο αγρότης να βρει τα τρία στοιχεία σε ένα κομμάτι;
Υπάρχουν ορισμένες εκπληκτικές παραλλαγές αυτού του προβλήματος. Σε μια εκδοχή, υπάρχουν τρία παντρεμένα ζευγάρια που προσπαθούν να διασχίσουν τον ίδιο ποταμό στο ίδιο σκάφος δύο ατόμων. Το σφάλμα είναι ότι σε αυτή την περίπτωση οι σύζυγοι ζηλεύουν, οπότε κανένας έγγαμος δεν μπορεί να διασχίσει το ποτάμι με έναν άλλο άνδρα εκτός αν ο σύζυγός της είναι παρών. Σε μια άλλη εκδοχή υπάρχει μια εντελώς δυσλειτουργική ομάδα αποτελούμενη από έναν πατέρα, μια μητέρα, δύο γιους, δύο κόρες, έναν φρουρό και έναν φυλακισμένο. Ο πατέρας δεν μπορεί να μείνει μαζί με οποιαδήποτε από τις κόρες χωρίς τη μητέρα, η μητέρα δεν μπορεί να μείνει με κανέναν από τους γιους χωρίς τον πατέρα, ο εγκληματίας δεν μπορεί να είναι με κανένα μέλος της οικογένειας χωρίς τον φύλακας και μόνο η μητέρα, ο πατέρας και ο φύλακας ξέρουν πώς να κατευθύνουν μια βάρκα.
Εναλλακτικά, τι θα συμβεί αν είχατε έναν άνδρα και μια γυναίκα ίσης βάρους μαζί με δύο παιδιά που ζύγιζαν το μισό αυτό; Το σκάφος μπορεί να φέρει μόνο το βάρος ενός ενήλικα κάθε φορά. Πώς μπορούν και οι τέσσερις να περάσουν;
Σε μια άλλη εκδοχή, υπάρχει μια γέφυρα παρά μια βάρκα. Τέσσερις άνθρωποι φτάνουν στη γέφυρα τη νύχτα, αλλά η γέφυρα μπορεί να κρατήσει μόνο δύο άτομα και υπάρχει μόνο ένας φακός. Η πρόσθετη πολυπλοκότητα εδώ είναι ότι κάθε άτομο παίρνει διαφορετικά χρονικά διαστήματα για να διασχίσει το άτομο Α παίρνει ένα λεπτό, το Β παίρνει δύο, το C παίρνει πέντε και το D παίρνει οκτώ. Όταν δύο άνθρωποι διασχίζουν, η αργή πτύχωση τους κρατά ψηλά, ώστε να μπορούν μόνο να ταξιδεύουν τόσο γρήγορα όσο ο πιο αργός crosser.
Ίσως προτιμάτε τους ιεραπόστολους και τους κανιμπάλους; Η Retronaut συνοψίζει αυτή την έκδοση:
Τρεις κανιμπάλες και τρεις ιεραπόστολοι φθάνουν στην όχθη ενός ποταμού που πρέπει να περάσουν με κάποιο τρόπο. Υπάρχει μόνο μία βάρκα. Αυτό το σκάφος θα φέρει αλλά δύο άτομα. Από την ομάδα των ιεραποστόλων και τα τρία μπορούν να σειρά, αλλά μόνο ένας από τους κάνναβους μπορεί να σειριαστεί. Σε καμία περίπτωση δεν μπορεί να υπάρξει μεγαλύτερος αριθμός κανιβάλων από ό, τι οι ιεραπόστολοι που έφυγαν σε κάθε όχθη του ποταμού. Ο αριθμός των ιεραποστόλων σε όλες τις περιπτώσεις πρέπει να είναι ίσος με τον αριθμό των κανιβυλών.
Η φυσική Karen Lingel έγραψε ένα ποίημα για το πρόβλημα που αφορά τέσσερις πεινασμένους άνδρες:
Τέσσερις άνδρες αρχίζουν να διασχίζουν τη θάλασσα
Και όμως όλοι περπατούν με διαφορετικές ταχύτητες!
Ο πρώτος, ένας σπρίντερ, πηγαίνει γρήγορα
Αφήνει τους άλλους στο παρελθόν!
Ο δεύτερος παίρνει λίγο περισσότερο χρόνο
Το τρίτο είναι ένας άνθρωπος κάπως pokey
Περπατάει, βλέπει ό, τι μπορεί.
Το τελευταίο είναι τόσο αργό
Θα νομίζατε ότι δεν είχε τόπο να πάει!Τώρα λοιπόν έρχονται πάνω σε μια γέφυρα
Και από την άλλη πλευρά - ένα ψυγείο!
Λοιπόν - ξέρεις άνδρες - πρέπει να δουν
Τι είναι μέσα στο ψυγείο για φαγητό!
Ένας φακός είναι το φως που έχουν
Για να τους καθοδηγήσεις στο φαγητό.
Οι μπαταρίες θα διαρκέσουν μόνο
Δεκαπέντε λεπτά - αυτό είναι γεγονός.
Η γέφυρα, δυστυχώς, - και εδώ είναι η παγίδα -
Είναι προφανώς ένα κομμάτι χάλια.Έτσι, μόνο δύο άνδρες κάθε φορά
μπορεί να διασχίσει τη γέφυρα - ή θα βυθιστούν σε άλμη!
Πώς μπορούν λοιπόν όλοι να κάνουν το ταξίδι;
Και χρησιμοποιείτε το φως έτσι ώστε κανείς να μην γλιστράει;
Στείλτε πρώτα τους γρήγορους τύπους
Η ταχύτερη επιστροφή με λίγη απώλεια.
Οι επόμενες πηγαίνουν
Ενώ ο Fast Guy περιμένει (σίγουρα είναι αργός)
Στη συνέχεια, στείλτε τον άλλο γρήγορο τύπο πίσω
Για να πάρετε τον φίλο του και να ολοκληρώσετε το πακέτο.
Ακολουθούν ακόμη περισσότερες εκδοχές του παζλ, από το τμήμα μαθηματικών του Πανεπιστημίου του Bielefeld.
Οι απαντήσεις σε όλα αυτά τα παζλ μπορούν εύκολα να βρεθούν στο διαδίκτυο, οπότε δεν θα τα καταστρέψουμε εδώ για εσάς. Αλλά αυτά τα κλασικά λογικά παζλ είναι χρήσιμα όχι μόνο για να σας κρατήσουν απασχολημένους για λίγο, προσπαθώντας να τους καταλάβετε, αλλά και στους προγραμματιστές. Στην πραγματικότητα, η Microsoft ζήτησε προφανώς μια παραλλαγή αυτής της ερώτησης σε πιθανούς υπαλλήλους:
Πρέπει να σας προειδοποιήσω, μπορείτε πραγματικά να παγιδευτείτε προσπαθώντας να λύσετε αυτό το πρόβλημα. Σύμφωνα με πληροφορίες, ένας τύπος το έπραξε γράφοντας ένα πρόγραμμα C, αν και αυτό τον πήρε 37 λεπτά για να αναπτυχθεί (καταρτίστηκε και έτρεξε στην 1η προσπάθεια εν τούτοις). Ένας άλλος τύπος το επίλυσε σε τρία λεπτά. Μια ομάδα 50, στη Motorola, δεν μπορούσε να το καταλάβει καθόλου. Δείτε πόσο καιρό σας χρειάζεται.
Αυτοί ρώτησαν:
Το U2 έχει μια συναυλία που αρχίζει σε 17 λεπτά και όλοι πρέπει να διασχίσουν μια γέφυρα για να φτάσουν εκεί. Και οι τέσσερις άντρες ξεκινούν από την ίδια πλευρά της γέφυρας. Πρέπει να τους βοηθήσετε στην άλλη πλευρά. Είναι νύχτα. Υπάρχει ένας φακός. Μέγιστα δύο άτομα μπορούν να διασχίσουν ταυτόχρονα. Κάθε κόμμα που διασχίζει, είτε 1 ή 2 άτομα, πρέπει να έχει το φακό μαζί τους. Ο φακός πρέπει να περπατάει μπροστά και πίσω, δεν μπορεί να πεταχτεί κλπ. Κάθε μέλος της μπάντας περνάει με διαφορετική ταχύτητα. Ένα ζευγάρι πρέπει να περπατήσει μαζί με το ρυθμό του πιο αργού ρυθμού:
Bono: - 1 λεπτό για να περάσει
Edge: - 2 λεπτά για να διασχίσουν
Αδάμ: - 5 λεπτά για να διασχίσουν
Larry: - 10 λεπτά για να διασχίσουν
Για παράδειγμα: αν ο Bono και ο Larry περπατήσουν πρώτα, έχουν περάσει 10 λεπτά όταν φτάσουν στην άλλη πλευρά της γέφυρας. Αν ο Larry επιστρέψει έπειτα με το φακό, έχουν περάσει συνολικά 20 λεπτά και αποτύχατε την αποστολή.
Πόσο γρήγορα μπορείτε να τα λύσετε;
Περισσότερα από το Smithsonian.com:
Post Script: Πώς έχτισα το μεγάλο αμερικανικό παζλ ιστορίας
Παλαιοντολόγοι παζλ πάνω από πιθανά οστά δεινοσαύρων
