Ένας εχθρός έχει δηλητηριάσει ένα βαρέλι με κρασί από τα 1000 που υπάρχουν στο κελάρι του βασιλιά. Έστω και μια γουλιά από το δηλητήριο είναι ικανό να σκοτώσει.
Τα συμπτώματά του φαίνονται μετά από 30 μέρες. Ο βασιλιάς ρώτησε τον διευθυντή των φυλακών να ανακαλύψει το δηλητηριασμένο βαρέλι σε 30 μέρες.
Ποιος είναι ο ελάχιστος αριθμός φυλακισμένων που πρέπει να χρησιμοποιήσει ο διευθυντής ώστε να ανακαλύψει το δηλητηριασμένο βαρέλι;
