Εν συντομία

Το πρόβλημα των 300 καλωδίων

Το πρόβλημα των 300 καλωδίων

Ο χειριστής της τηλεφωνικής εταιρείας έχει ένα δύσκολο έργο. Πρέπει να συνδέσετε 300 καλώδια για να ενεργοποιήσετε την τηλεφωνική γραμμή σε 300 κατοικίες σε μια νέα αστικοποίηση. Το πρόβλημα είναι ότι το τηλεφωνικό κέντρο από όπου προέρχονται τα καλώδια βρίσκεται σε μια γειτονική πόλη 5 χιλιόμετρα μακριά χωρίς κανένα μέσο επικοινωνίας και ο χειριστής έχει μόνο μία μπαταρία και μία λάμπα σαν τα μοναδικά εργαλεία για να ταυτοποιήσουν τα δύο άκρα κάθε καλωδίου και ισχύος συνδέσεις σωστά.

Ο στόχος είναι να αριθμήσετε τα καλώδια από το 1 έως το 300 και να επισημάνετε τα δύο άκρα του κάθε καλωδίου με τον ίδιο αριθμό χρησιμοποιώντας τη μπαταρία και τον λαμπτήρα για να ελέγξετε εάν έχουν συνδεθεί ένα ή περισσότερα καλώδια.

Ένας τρόπος θα ήταν, για παράδειγμα, να συνδέσετε την μπαταρία με δύο καλώδια από το τηλεφωνικό κέντρο, να μετακινηθείτε στο καλώδιο αστικοποίησης και δοκιμής καλώδιο με τη λάμπα μέχρι να ανάψει, πράγμα που θα υποδεικνύει ποια καλώδια έχουμε συνδέσει με την μπαταρία στο άλλο άκρο. Στη συνέχεια θα πρέπει να πάει πίσω, να αλλάξει ένα από τα καλώδια και να επιστρέψει στην αστικοποίηση για να ελέγξει ποιο νέο καλώδιο είναι αυτό που ανάβει το βολβό τώρα, το οποίο θα του επέτρεπε να εντοπίσει 3 καλώδια σε τρεις εκδρομές.

Ποιος είναι ο ελάχιστος αριθμός ταξιδιών που πρέπει να κάνετε για να εντοπίσετε όλα τα καλώδια;

Εξήχθη από τη σελίδα Zurditorium.com

Λύση

Θα ήταν αρκετό με δύο ταξίδια για τον εντοπισμό και την ετικέτα και των δύο άκρων καθενός από τα 300 καλώδια.

Το πρώτο πράγμα που θα κάνετε είναι να ομαδοποιήσετε και να συνδέσετε τα καλώδια στο τέλος του τηλεφωνικού κέντρου ως εξής: Αφήνουμε ένα καλώδιο χωρίς να συνδέσουμε κανένα από αυτά, στη συνέχεια συνδέουμε τα άκρα των άλλων 2 καλωδίων το ένα με το άλλο, δημιουργούμε μια άλλη ομάδα 3 καλωδίων και συνδέουμε τα άκρα του, το ίδιο με 4 καλώδια και ούτω καθεξής μέχρι να τελειώσει με μια ομάδα 24 καλωδίων έτσι ώστε τα 300 καλώδια να συνδέονται σε ομάδες:
1 + 2 + 3 + 4 +… + 23 + 24 = 300.

Ο χειριστής θα πρέπει τώρα να πάει στην αστικοποίηση κάνοντας το πρώτο του ταξίδι. Με τη βοήθεια της μπαταρίας και του λαμπτήρα θα μπορείτε να δείτε ποιο καλώδιο δεν είναι συνδεδεμένο με κανένα άλλο στο άλλο άκρο, το οποίο δύο καλώδια συνδέονται μόνο μεταξύ τους, τα οποία είναι τα 3 καλώδια που είναι σε μια ομάδα, τα οποία στην ομάδα των 4 και ούτω καθεξής στην ομάδα των 24 καλωδίων που συνδέονται μεταξύ τους στο άλλο άκρο. Και αφού εντοπιστεί, προχωρήσουμε στην επισήμανση αυτών. Όταν το καλώδιο είναι χαλαρό, θα φέρει την ένδειξη Α1, τα 2 που είναι μαζί ως Α2 και Β2, τα 3 μαζί θα φέρουν την ένδειξη Α3, Β3 και C3. Στο 4 μαζί ως A4, B4, C4 και D4 και ούτω καθεξής στην ομάδα των 24 καλωδίων: A24, B24, C24, ..., W24.

Τώρα, πριν επιστρέψετε στο άλλο άκρο, θα συνδέσετε τα 24 καλώδια που φέρουν την ένδειξη Α μεταξύ τους (τα A1, A2, A3, A4, ..., A24), τα 23 σύρματα που φέρουν το ένα το άλλο (B2, B3, B4, ... , B24) και έτσι κάνει το ίδιο με κάθε γράμμα.

Όταν επιστρέφετε στο τηλεφωνικό κέντρο, γνωρίζετε ήδη ποιο καλώδιο είναι το A1, το μόνο που δεν συνδέθηκε με κανένα άλλο στο τέλος του τηλεφωνικού κέντρου. Από την ομάδα των δύο καλωδίων που συνδέονται στο τέλος του τηλεφωνικού κέντρου, κάποιος θα είναι ο Α2 και ο άλλος ο Β2. Θα γνωρίζετε ποια είναι η οποία από τη στιγμή που το A1 είναι συνδεδεμένο με το A2 στο άλλο άκρο, έτσι απλά πρέπει να ελέγξετε ποιο από τα 2 είναι συνδεδεμένο με το A1. Τώρα θα αναθεωρήσει την ομάδα των 3 καλωδίων, την οποία γνωρίζει ότι πρέπει να είναι το A3, το B3 και το C3. Το Α3 θα είναι αυτό που συνδέεται με το Α1 (και με το Α2), το Β3 αυτό που συνδέεται με το Β2 και το C3 το άλλο. Και στην αρχή, στην ομάδα των 4 το Α4 θα είναι αυτό που συνδέεται π.χ. με τα Α3, Β4 με Β3, C4 με C3 και Δ4 με αυτά που παραμένουν. Στη συνέχεια, προσδιορίστε εκείνες της ομάδας των 5, εκείνων της ομάδας των 6 και ούτω καθεξής, ακολουθώντας το ίδιο σύστημα μέχρι την αναγνώριση της ομάδας των 24 καλωδίων.

Θα βρείτε μια πιο λεπτομερή εξήγηση στη σελίδα zurditorium.com