Δυστυχώς, το σύστημα email τους έχει μολυνθεί από ιό και μπορούν να επικοινωνούν μόνο μέσω τηλεφωνικών κλήσεων.
Για τρεις σταθμούς, δείξτε ότι απαιτούνται τρεις ξεχωριστές κλήσεις ώστε να είναι γνωστά όλα τα αποτελέσματα σε όλους τους τρεις σταθμούς.
Για πέντε σταθμούς, δείξτε ότι απαιτούνται τουλάχιστον έξι ξεχωριστές κλήσεις.
Ποιο είναι το ελάχιστο αριθμό κλήσεων εάν υπάρχουν επτά σταθμοί;
Γενικεύστε τη συλλογιστική σας για $n$ σταθμούς.
1 σχόλιο:
Για n>3, ελάχιστος αριθμός κλήσεων 2n-4
ΑπάντησηΔιαγραφήΕύκολη η ανσλυση για n=4, λιγότερο εύκολη η γενική περίπτωση, ωστόσο η επαγωγή βοηθάει τα μάλα (όχι όμως το κοινό που δίνει τον τόνο στο blog σήμερα). Για τους φίλους που ενδιαφέρονται πραγματικά, θσ πω ότι το πρόβλημα είναι ωραίο και θα είχα περισσότερα να σχολιάσω σε ένα άλλο, συνεργατικό και γόνιμο περιβάλλον. Αλλά ως έχει η κατάσταση, δεν θα ρίξω τα άγια τοις κυσί...