Πτώση αυγών στα 100
Υπάρχει ένας νέος τύπος δοχείου με ένα μόνο αυγό για δοκιμή. Σας δίνεται ένα δοχείο, δύο αυγά και πρόσβαση σε ένα εκατονταόροφο κτίριο. Θέλετε να δείτε πόσο ψηλά μπορείτε να ρίξετε ένα αυγό σε ένα από αυτά τα δοχεία και να μην σπάσει το αυγό.
Θα μπορούσατε απλώς να ρίξετε ένα αυγό από κάθε όροφο, ξεκινώντας από τον πρώτο όροφο, και να δείτε πού σπάει το αυγό για πρώτη φορά. Ωστόσο, αν τα δοχεία είναι πραγματικά καλά, αυτό θα σήμαινε εκατό σταγόνες αυγών. Πώς μπορείτε να μάθετε πόσο καλό είναι το δοχείο με λιγότερες σταγόνες;

Η ΠΡΟΚΛΗΣΗ
Βρείτε μια μέθοδο που χρησιμοποιεί τον λιγότερο συνολικό αριθμό σταγόνων, ανεξάρτητα από το πόσο καλό ή κακό είναι αυτό το νέο δοχείο, για να ανακαλύψετε τον υψηλότερο όροφο σε αυτό το εκατονταόροφο κτίριο από τον οποίο μπορείτε να ρίξετε με ασφάλεια ένα αυγό.
ΕΡΕΥΝΑ
Πώς θα άλλαζε η στρατηγική σας αν είχατε τρία αυγά να εργαστείτε;
Σημειώσεις
Η ΠΡΟΚΛΗΣΗ
Στο «Egg Drop – 1» είδαμε ότι η χρήση δαπέδων σε ίση απόσταση για τον πρώτο γύρο δοκιμών μείωσε τον συνολικό αριθμό πτώσεων.
Για παράδειγμα, αν ο πρώτος γύρος περιελάμβανε πτώση από πολλαπλάσια του δέκα, τότε η χειρότερη περίπτωση θα απαιτούσε 19 πτώσεις - 9 μέχρι τον 90ό όροφο, και στη συνέχεια παραλείψεις ενός ορόφου μέχρι τον 100ό όροφο.
Η μεγάλη βελτίωση προέρχεται από την απόφαση χρήσης βημάτων μεταβλητού μεγέθους κατά την πρώτη φάση. Αν τα κατανείμετε ομοιόμορφα, τότε μέχρι να φτάσετε κοντά στην κορυφή, θα έχετε όλες τις δοκιμές για να φτάσετε εκεί και στη συνέχεια μια σειρά από δοκιμές ενός βήματος στη συνέχεια. Το κλειδί είναι να μειώσετε το μέγεθος του βήματος κατά ένα μετά από κάθε δοκιμή κατά την πρώτη φάση.
Ενώ μπορείτε να υπολογίσετε το μέγεθος του πρώτου βήματος μαθηματικά, είναι αρκετά εύκολο να το κάνετε μέσω δοκιμής και λάθους. Αν ξεκινήσετε με ένα μέγεθος βήματος 12 και το μειώνετε κατά 1 κάθε φορά, θα έχετε βήματα μεγέθους 12 + 11 + 10 + …. + 1 = 78, και δεν θα φτάσετε στην κορυφή. Πρέπει να ξεκινήσετε με ένα μέγεθος βήματος 14 για να το πετύχετε. Τώρα, η χειρότερη περίπτωση είναι 14 πτώσεις, κάτι που είναι μια μεγάλη βελτίωση!
ΕΡΕΥΝΑ
Η χρήση τριών αυγών γίνεται περίπλοκη. Κάθε φορά που προσθέτετε ένα νέο αυγό, θέλετε να επωφεληθείτε από το γεγονός ότι γνωρίζετε τον καλύτερο τρόπο χρήσης της προηγούμενης συλλογής αυγών. Για παράδειγμα, όταν χρησιμοποιείτε δύο αυγά, γνωρίζετε ότι αφού το πρώτο αυγό αποτύχει, θα κάνετε δοκιμές σε μεμονωμένα βήματα.
Το να κάνεις 3 αυγά με αυστηρότητα απαιτεί υπερβολική ποσότητα μαθηματικών για έναν μαθητή δημοτικού σχολείου. Ωστόσο, μπορούμε να αντικαταστήσουμε λίγη δοκιμή και λάθος και να βρούμε την απάντηση αρκετά γρήγορα.
Ας ξεκινήσουμε γνωρίζοντας αυτά τα αθροίσματα (που ονομάζονται τριγωνικοί αριθμοί): 1 + 2 = 3, 1 + 2 + 3 = 6, 1 + 2 + 3 + 4 = 10, 1 + 2 + 3 + 4 + 5 = 15, 1 + 2 + 3 + 4 + 5 + 6 = 21, 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28, και 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36. Θέλουμε να χρησιμοποιήσουμε αυτά τα αθροίσματα για να καθοδηγήσουμε τις επιλογές μας στις αρχικές δοκιμές. Για παράδειγμα, αν ξεκινήσουμε με 28, και στη συνέχεια χρησιμοποιήσουμε 28 + 21 = 49, και μετά πάμε στο 28 + 21 + 15 = 64, και ούτω καθεξής, δεν θα φτάσουμε ακριβώς στην κορυφή.
Έτσι, το πρώτο μας σετ δοκιμών θα πρέπει να είναι στο 36, 36 + 28 = 64, 36 + 28 + 21 = 85, 36 + 28 + 21 + 15 = 100. Δηλαδή, θα κάνουμε δοκιμές στους ορόφους 36, 64 και 85. Ανεξάρτητα από το πώς θα πάνε αυτές οι δοκιμές, το χειρότερο σενάριο είναι ότι θα χρειαστούμε 9 δοκιμές!
Μπορείτε επίσης να απολαύσετε την παρουσίαση στην τάξη σας του ακόλουθου βίντεο από το TEDED:
https://ed.ted.com/lessons/can-you-solve-the-egg-drop-riddle-yossi-elran