Σάββατο 7 Ιουνίου 2025

Το Όνομα της Πλειοψηφίας: Πώς να Το Βρεις με Μνήμη Μηδενική!

Φανταστείτε ότι σας διαβάζουν μια ακολουθία 1198 ονομάτων, όχι απαραίτητα όλα διαφορετικά. Σας διαβεβαιώνουν ότι ένα όνομα εμφανίζεται τουλάχιστον 600 φορές — είναι το όνομα της πλειοψηφίας.

Έχετε στη διάθεσή σας:

  • Έναν μετρητή που ξεκινά από το μηδέν.

    Σε κάθε βήμα, μπορείτε είτε να τον αυξήσετε είτε να τον μειώσετε κατά 1.

  • Ελάχιστη μνήμη: μπορείτε να θυμάστε μόνο ένα όνομα κάθε φορά. Όταν ακούτε ένα όνομα, μπορείτε να ελέγξετε αν ταιριάζει με αυτό που θυμάστε.


🧠 Στόχος:

Να εντοπίσετε σίγουρα το όνομα της πλειοψηφίας μετά από μία μόνο σάρωση της λίστας των ονομάτων, χρησιμοποιώντας μόνο τον μετρητή και τη βραχυπρόθεσμη μνήμη σας.

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου

>