Αποστολή μας είναι να διαπιστώσουμε την αντοχή ενός νέου σούπερ-ανθεκτικού τηλεφώνου.
Έχουμε 2 τηλέφωνα και έναν ουρανοξύστη 100 ορόφων από τον οποίο μπορούμε να ρίχνουμε το τηλέφωνο, από όποιον όροφο θέλουμε.
Το ζητούμενο είναι ποιο είναι το μεγαλύτερο ύψος (εκφρασμένο σε αριθμό ορόφων) από το οποίο το τηλέφωνο δεν σπάει π.χ μέχρι τον 30ο όροφο δεν σπάει, αν το ρίξουμε από τον 31ο, σπάει.
Αν σπάσουν και τα 2 τηλ. που έχουμε, πριν διαπιστώσουμε τον όροφο "αντοχής", αποτύχαμε.
Ποιος είναι ο ελάχιστος αριθμός ρίψεων με τον οποίο προσδιορίζουμε σίγουρα το ύψος,και με ποια ακριβώς ακολουθία ρίψεων τον πετυχαίνουμε;
ΠΑΡΑΔΟΧΗ: To τηλέφωνο μπορεί να ριχτεί όσες φορές θέλουμε όσο δεν σπάει, χωρίς να εξασθενεί.
ΑΠΑΝΤΗΣΗ: Αρκούν 14 ρίψεις, το πολύ. Αρχικά ρίχνουμε το πρώτο τηλ. από τον 14ο όροφο. Αν σπάσει μπορούμε με το δεύτερο τηλ. να προσδιορίσουμε τον όροφο σε ακόμη 13 το πολύ προσπάθειες ,ξεκινώντας από τον 1ο και ανεβαίνοντας έναν όροφο τη φορά.
ΑΠΑΝΤΗΣΗ: Αρκούν 14 ρίψεις, το πολύ. Αρχικά ρίχνουμε το πρώτο τηλ. από τον 14ο όροφο. Αν σπάσει μπορούμε με το δεύτερο τηλ. να προσδιορίσουμε τον όροφο σε ακόμη 13 το πολύ προσπάθειες ,ξεκινώντας από τον 1ο και ανεβαίνοντας έναν όροφο τη φορά.
Αν το πρώτο τηλέφωνο δεν σπάσει στην πτώση από τον 14, το ξαναρίχνουμε από τον 27ο (14+13=27).Αν σπάσει ,προσδιορίζουμε τον ενδιάμεσο όροφο με άλλες 12 το πολύ ακόμη ρίψεις.
Αν δεν σπάσει στην πτώση από τον 27ο το ξαναρίχνουμε από τον 39ο. (14+13+12)......ενδιαμέσως το πολύ άλλες 11 ρίψεις.
Και η διαδικασία επαναλαμβάνεται , συνεχώς πηγαίνοντας έναν όροφο μείον απότι στην τελευταία ρίψη, έως ότου σπάσει το πρώτο τηλέφωνο.
Αν γενικά σπάσει στη ν-οστή ρίψη θα χρειαζόμαστε ακόμη το πολύ 14-ν ρίψεις με το δεύτερο τηλέφωνο.
Αν φτάσουμε (για πολύ ανθεκτικά τηλέφωνα..) στην 11η επανάληψη της διαδικασίας θα είμαστε στον 99ο όροφο.
Μαθ.εξήγηση: 1+2+3+4+...+14=105
