▪ 50 κέρματα

Έχουμε 50 κέρματα. Τα μισά από αυτά είναι γνήσια και τα άλλα μισά  είναι κίβδηλα. Τα γνήσια κέρματα ζυγίζουν 10 γραμμάρια, ενώ τα κίβδηλα κερμάτων διαφέρουν από τα γνήσια κέρματα κατά 1 γραμμάριο (μερικά από αυτά ζυγίζουν 9 γραμμάρια, και άλλα ζυγίζουν 11 γραμμάρια). Έχουμε μία ζυγαριά με δύο δίσκους. Σε κάθε ζύγιση βλέπουμε τη διαφορά των βαρών που τοποθετούνται σε κάθε δίσκο. Επιλέγουμε τυχαία ένα κέρμα. Ποιος είναι ο ελάχιστος αριθμός ζυγίσεων προκειμένου να βρούμε αν το κέρμα είναι γνήσιο ή όχι; 

Σημειώσεις: 

* Δεν μπορούμε να χρησιμοποιήσουμε το επιλεγμένο νόμισμα στις διαδικασίες ζύγισης.

* Θα πρέπει να τοποθετήσουμε τουλάχιστον ένα κέρμα σε κάθε τηγάνι. 

* Η ζυγαριά εμφανίζει τη διαφορά των βαρών ως μη αρνητικό αριθμό. Δεν παρέχει καμία πληροφορία για το ποια πλευρά είναι βαρύτερη.