Ένας κάστορας θέλει να αγοράσει ένα ζευγάρι παπούτσια.

Όλα τα παπούτσια έχουν διαφορετικό μέγεθος και πλάτος.

Ο κάστορας θα πρέπει να δοκιμάζει παπούτσια μέχρι να βρει ένα ζευγάρι με το σωστό μέγεθος και πλάτος.

Τα παπούτσια στο κατάστημα είναι οργανωμένα σε αύξουσα σειρά μεγέθους και πλάτους, όπως φαίνεται παρακάτω:

Ο κάστορας χρησιμοποιεί μια μέθοδο που του εξασφαλίζει ότι θα βρει τα κατάλληλα για αυτόν παπούτσια, μετά από ‘Ν’ δοκιμές.

Ερώτηση:
Ποια είναι η μικρότερη δυνατή τιμή που μπορεί να έχει το ‘Ν’ (ακέραιος αριθμός);