Παιχνίδι Μαντεψιάς-Δυαδική Αναζήτηση

Δείτε το παρακάτω video

Ας σκεφτούμε ότι έχουμε ένα σύνολο 100 καρτών που πάνω τους έχουν έναν αριθμό και είναι τοποθετημένες σε μια στοίβα, πάνω στο τραπέζι. Οι κάρτες αυτές είναι  ταξινομημένες, σε αύξουσα σειρά 1,2,3...100. 

Ένας συμμαθητής-τριά σας, σας ζητάει να του βρείτε από το σωρό αυτό μια κάρτα με συγκεκριμένο αριθμό.  Πόσες συγκρίσεις πιστεύετε ότι θα χρειαζόσασταν για να βρείτε την κάρτα που ζήτησε ο συμμαθητής-τρια σας αν σας έχει ζητήσει να βρείτε τον αριθμό 57 και πόσες αν σας έχει ζητήσει να βρείτε τον αριθμό 93?

Για να βρείτε τους ίδιους αριθμούς ανάμεσα από 200 ταξινομημένες κάρτες, πόσες συγκρίσεις χρειάζεστε;

Αν οι κάρτες γίνουν 500 πόσες συγκρίσεις θα χρειαστούν;