Γρίφοι και άλλα Αλγοριθμικά Προβλήματα

Ο γρίφος του Αϊνστάιν

Άλλοι πιο απλοί γρίφοι

 


Ο γρίφος του Αϊνστάιν

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

Η ερώτηση είναι ποίος έχει το ψάρι?

         

Στοιχεία:

   
            α)Ο Άγγλος μένει στο κόκκινο σπίτι.

            β)Ο Σουηδός έχει ένα σκύλο.

            γ)Ο Δανός πίνει τσάι.

            Δ)Το πράσινο σπίτι είναι αριστερά από το άσπρο σπίτι.

            ε)Ο ιδιοκτήτης του πράσινου σπιτιού πίνει καφέ.

            ζ)Αυτός που καπνίζει Pall Mall τσιγάρα έχει πουλιά για κατοικίδια.

            h)Ο ιδιοκτήτης του κίτρινου σπιτιού καπνίζει Dunhill.

            θ)Αυτός που μένει στο μεσαίο σπίτι πίνει γάλα.

            ι)Ο Νορβηγός μένει στο 1ο σπίτι.

            κ)Αυτός που καπνίζει Blendsμενει δίπλα σε αυτόν που έχει γάτες.

            λ)Αυτός που έχει το άλογο μένει δίπλα σε αυτόν που καπνίζει Dunhill.

            μ)Ο ιδιοκτήτης που καπνίζει Bluemasters πίνει μπίρα.

            ν)Ο Γερμανός καπνίζει Prince.

            ξ)Ο Νορβηγός μένει δίπλα στο μπλε σπίτι.

            ο)Αυτός που καπνίζει Blendsεχει ένα γείτονα που πίνει νερό.

 

Ο Einstein έγραψε αυτό το γρίφο στον 20ο αιώνα. Υποστήριξε ότι το 98% των ανθρώπων δεν μπορούν να το λύσουν.


Άλλοι πιο απλοί γρίφοι

ΜΕΤΑΦΟΡΕΣ ΔΟΧΕΙΩΝ
Έχουμε τρία δοχεία. Το ένα χωράει 10, το άλλο 7 και το τρίτο 3 λίτρα νερό. Αυτό που χωράει 10 είναι γεμάτο και τ' άλλα δύο άδεια. Πως μπορούμε να βάλουμε σε ένα από τα δοχεία ακριβώς 5 λίτρα νερό, χωρίς ζυγαριά, κάνοντας μόνο μεταφορές νερού απ' το ένα δοχείο στο άλλο;

ΑΝΑΚΥΚΛΩΣΗ
Στα πλαίσια ενός προγρά΅΅ατος ανακύκλωσης, όσοι επιστρέφουν άδεια ΅πουκάλια κάποιου αναψυκτικού ΅πορούν να τα ανταλλάξουν ΅ε γε΅άτα. Συγκεκρι΅ένα, τα 4 άδεια ΅πουκάλια ανταλλάσσονται ΅ε 1 γε΅άτο. Πόσα ΅πουκάλια αναψυκτικού θα πιει ΅ια οικογένεια που συγκέντρωσε 24 άδεια ΅πουκάλια;

ΒΡΑΣΙΜΟ ΑΥΓΟΥ
Έχου΅ε ένα ΅πρίκι ΅ε νερό που ßράζει και ένα αßγό που πρέπει να ßράσου΅ε για εννέα λεπτά ακριßώς. Δυστυχώς δεν έχου΅ε κανένα ρολόι παρά ΅όνο δύο κλεψύδρες, η ΅ία διάρκειας επτά και η άλλη τεσσάρων λεπτών. Ποιος είναι ο συντο΅ότερος τρόπος για να ΅ετρήσου΅ε εννέα λεπτά;

ΒΡΑΔΥΚΑΥΣΤΟ ΦΙΤΙΛΙ
Εχουμε δύο φιτίλια με ελεύθερα τα άκρα τους, χωρίς δηλαδή να συνδέονται σε κερί. Κάθε φιτίλι καίγεται σε μία ώρα. Έχουν όμως διαφορετικό μήκος και πλάτος το καθένα, ενώ η πυκνότητα του κάθε φιτιλιού δεν είναι η ίδια σε κάθε σημείο του. Έχουμε και έναν αναπτήρα με τον οποίο μπορούμε να τα ανάψουμε. Μπορείτε να μετρήσετε ακριβώς 45 λεπτά;

Επεξηγήσεις:
1) Διαφορετική πυκνότητα σε κάθε σημείο του φιτιλιού σημαίνει πως δεν μπορούμε να το κόψουμε στη μέση και να μετρήσουμε έτσι μισή ώρα.
2) Ο χρόνος μετράται αποκλειστικά καίγοντας φιτίλια. Δεν διαθέτουμε κανένα άλλο μέσο μέτρησης χρόνου..