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