Πόσες διαδρομές χρειάζονται; Το παζλ με τα 50 ίδια καλώδια κάτω από τον ποταμό Χάντσον

Πενήντα ίδια καλώδια περνούν μέσα από μια σήραγγα κάτω από τον ποταμό Χάντσον. Και στα δύο άκρα της σήραγγας βλέπεις μόνο χύμα άκρα καλωδίων – όλα φαίνονται ίδια. Πρέπει να προσδιορίσεις ποια ζεύγη άκρων ανήκουν στο ίδιο καλώδιο.

Επιτρέπεται να δένεις δύο άκρα μεταξύ τους στο ένα άκρο της σήραγγας και, στο άλλο άκρο, να ελέγχεις αν δύο άκρα κλείνουν κύκλωμα (δηλαδή αν είναι δεμένα μεταξύ τους στην απέναντι πλευρά). Με άλλα λόγια, μπορείς μόνο να ελέγχεις «αν αυτά τα δύο άκρα συνδέονται μεταξύ τους στην άλλη πλευρά».

Ερώτημα: Πόσες διαδρομές πέρα–δώθε στον Χάντσον είναι απαραίτητες για να ταυτοποιήσεις με βεβαιότητα όλα τα ζεύγη των 50 καλωδίων;