Γεια χαρά σε όλους.
Ας δούμε ένα κλασικό γρίφο που δε θέλει ούτε γνώσεις ούτε μαθηματικά. Μόνο απλή εμπνευσμένη σκέψη.
Έχουμε μια αποθήκη που έχει μέσα 128 βαρέλια από πολύ καλό ακριβό κρασί. Κάποιος κακεντρεχής μπαίνει μέσα στην αποθήκη και προλαβαίνει να ρίξει δηλητήριο μέσα σε ένα βαρέλι πριν τον συλλάβουν οι φύλακες.
Θέλουμε να εντοπίσουμε το βαρέλι με το δηλητήριο.
Δεν μπορούμε να στείλουμε όλα τα βαρέλια στο χημείο για ανάλυση που δείχνει τα πάντα γιατί μια τέτοια εξέταση του δείγματος ισοδυναμεί με την καταστροφή του.
Έχουμε στη διάθεσή μας μόνο μια βαθμονομημένη σύριγγα με την οποία μπορούμε να τραβήξουμε κρασί μέσα από κάθε βαρέλι.
1) Ποιος είναι ο ελάχιστος αριθμός δειγμάτων που πρέπει να στείλουμε στο χημείο για ανάλυση έτσι ώστε να βρούμε το βαρέλι με το δηλητηριασμένο κρασί;
2) Με δεδομένο ότι θα ελαχιστοποιήσουμε τον αριθμό δειγμάτων ποια είναι η ελάχιστη δυνατή ποσότητα κρασιού που μπορούμε να καταστρέψουμε;
Δηλαδή πρωτεύον κριτήριο είναι η ελαχιστοποίηση του αριθμού των δειγμάτων. Δευτερεύον κριτήριο είναι η ελαχιστοποίηση της ποσότητας κρασιού που θα καταστραφεί.
Σωστοί θα θεωρηθούν όσοι απαντήσουν το πρώτο ερώτημα. Οι απαντήσεις θα μπουν σε σειρά κατάταξης ανάλογα με την ποσότητα κρασιού που θα καταστραφεί δηλαδή ανάλογα με το δεύτερο ερώτημα.
Φιλικά
Γιώργος
_________________________________________________________________
MSN 8 with e-mail virus protection service: 2 months FREE* http://join.msn.com/?page=features/virus
--
.
_______________________________________________________________
Quiz of the Day ... Ελληνική Λίστα με σπαζοκεφαλιές
___ Η QotD βγαίνει σε Ελληνικά και Greeklish ___
_______________________________________________________________