Ο πρόεδρος μιας $100$μελούς εταιρείας λαμβάνει είδηση ότι πρέπει να αλλάξει ο τόπος συνάντησης και πρέπει να ενημερώσει τα υπόλοιπα μέλη.
Ξεκινά ένα τηλεφωνικό δενδροδιάγαμμα:
Ενημερώνει τρία μέλη, καθένα από τα οποία ενημερώνει άλλα τρία μέλη και ούτω καθεξής μέχρι να λάβουν τα νέα και τα $100$ μέλη.
Χρησιμοποιώντας αυτήν τη μέθοδο, ποιος είναι ο μεγαλύτερος αριθμός μελών που δεν χρειάζεται να καλέσουν;
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου