Πόσες Πτώσεις Αρκούν; Το Πρόβλημα με τις 2 Κούπες και τους 31 Ορόφους

Έχουμε στη διάθεσή μας δύο πανομοιότυπες κούπες και ένα κτίριο με 31 ορόφους. Κάθε κούπα, όταν πέσει από κάποιον όροφο, είτε σπάει είτε όχι. Υπάρχει ένας συγκεκριμένος όροφος F (μεταξύ 1 και 31), τέτοιος ώστε:

• Από οποιονδήποτε όροφο κάτω από τον $F$ η κούπα δεν σπάει.

• Από οποιονδήποτε όροφο ίσο ή πάνω από τον $F$ η κούπα σπάει.

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

Πόσα πειράματα απαιτούνται σίγουρα, στη χειρότερη περίπτωση, ώστε να προσδιορίσουμε τον κρίσιμο όροφο F, χρησιμοποιώντας το πολύ δύο κούπες;