Φανταστείτε ότι σας διαβάζουν μια ακολουθία 1198 ονομάτων, όχι απαραίτητα όλα διαφορετικά. Σας διαβεβαιώνουν ότι ένα όνομα εμφανίζεται τουλάχιστον 600 φορές — είναι το όνομα της πλειοψηφίας.
Έχετε στη διάθεσή σας:-
Έναν μετρητή που ξεκινά από το μηδέν.
Σε κάθε βήμα, μπορείτε είτε να τον αυξήσετε είτε να τον μειώσετε κατά 1. -
Ελάχιστη μνήμη: μπορείτε να θυμάστε μόνο ένα όνομα κάθε φορά. Όταν ακούτε ένα όνομα, μπορείτε να ελέγξετε αν ταιριάζει με αυτό που θυμάστε.
🧠 Στόχος:
Να εντοπίσετε σίγουρα το όνομα της πλειοψηφίας μετά από μία μόνο σάρωση της λίστας των ονομάτων, χρησιμοποιώντας μόνο τον μετρητή και τη βραχυπρόθεσμη μνήμη σας.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου