Πέμπτη 17 Ιουνίου 2021

Βρείτε την ελαφρύτερη μπάλα αφού κάνετε τα λιγότερα ζυγίσματα

 Πρόβλημα 




Ας υποθέσουμε ότι σας έχουν δοθεί οκτώ μπάλες και γνωρίζετε ότι μια μπάλα είναι ελαφρώς βαρύτερη από όλες τις άλλες, οι οποίες είναι ίσου βάρους. Σας δίνεται επίσης μια ζυγαριά  με την οποία μπορείτε να συγκρίνετε το βάρος των μπαλών τοποθετώντας μερικές στο ένα μέρος  και μερικές στο άλλο. Ποιος είναι ο ελάχιστος αριθμός ζυγίσεων που πρέπει να κάνετε για να βρείε  ποια μπάλα είναι η βαρύτερη


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

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