Κυριακή 2 Ιουνίου 2024

Τηλεφωνικές κλήσεις

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

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

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