Posts Tagged “Ζυγίσματα”

scale.jpgΟ Νίκος από ένα ιδιαίτερο πληρώθηκε σε 12 δίευρα. Ο φίλος του ο Γιώργος παίζοντας με τα δίευρα λέει στο Νίκο…: «φίλε σε δουλέψανε ένα από τα διεύρα είναι κάλπικο». Λοιπόν για να δω πόσο σε κόβει, μπορείς με τρεις ακριβώς ζυγίσεις να βρεις ποιο είναι το κάλπικο αν ξέρεις ότι είναι ελαφρύτερο από τα άλλα;

Ποιά είναι η μέθοδος που πρέπει να ακολουθήσει ο Νίκος; Μπορεί να βρει ο Νίκος το κάλπικο χωρίς την πληροφορία ότι είναι ελαφρύτερο από τα άλλα; Αν τα δίευρα είναι 28 φτάνουν 4 ζυγίσεις; Αν είναι 30; Αν είναι 32; Μπορεί να βρεθεί ένας αλγόριθμος που να δίνει την συνάρτηση φ(χ)=min{αριθμοί ζυγίσεων που είναι αρκετές ώστε να βρεις το κάλπικο ανάμεσα σε χ νομίσματα (χωρίς να ξέρεις αν το κάλπικο είναι ελαφρύτερο)}