Ngắn gọn

Vấn đề của 300 dây cáp

Vấn đề của 300 dây cáp


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Nhà điều hành của công ty điện thoại có một nhiệm vụ khó khăn. Bạn phải kết nối 300 dây cáp để kích hoạt đường dây điện thoại tới 300 ngôi nhà trong quá trình đô thị hóa mới. Vấn đề là tổng đài điện thoại nơi có dây cáp ở một thị trấn lân cận cách đó 5km mà không có phương tiện liên lạc nào và nhà điều hành chỉ có một pin và một bóng đèn là công cụ duy nhất để xác định hai đầu của mỗi cáp và nguồn điện tạo kết nối chính xác.

Mục tiêu là đánh số cáp từ 1 đến 300 và dán nhãn hai đầu của mỗi cáp có cùng số này bằng pin và bóng đèn để kiểm tra xem một hoặc nhiều cáp có được kết nối hay không.

Chẳng hạn, một cách là kết nối pin với hai dây cáp từ tổng đài điện thoại, chuyển sang cáp đô thị hóa và kiểm tra bằng cáp với bóng đèn cho đến khi bật, điều này cho biết cáp nào chúng ta đã kết nối với pin ở đầu kia. Sau đó, anh ta sẽ phải quay lại, thay đổi một trong các dây cáp và quay trở lại quá trình đô thị hóa để kiểm tra xem cáp mới nào là bóng đèn hiện nay, cho phép anh ta xác định 3 dây cáp trong ba chuyến đi.

Số chuyến đi ít nhất bạn phải thực hiện để xác định tất cả các dây cáp là gì?

Trích xuất từ ​​trang Zurditorium.com

Giải pháp

Nó là đủ với hai chuyến đi để xác định và dán nhãn cả hai đầu của mỗi trong số 300 cáp.

Điều đầu tiên bạn sẽ làm là nhóm và kết nối các dây cáp ở cuối tổng đài điện thoại như sau: Chúng tôi để lại một cáp mà không nối bất kỳ cáp nào, sau đó kết nối hai đầu của 2 cáp khác với nhau, tạo một nhóm 3 cáp khác và kết nối đầu của nó, giống nhau với 4 dây cáp, và cứ thế cho đến khi nó kết thúc với một nhóm gồm 24 dây cáp để 300 cáp được kết nối theo nhóm:
1 + 2 + 3 + 4 +… + 23 + 24 = 300.

Các nhà điều hành bây giờ sẽ phải đi đến đô thị hóa thực hiện chuyến đi đầu tiên của mình. Với sự trợ giúp của pin và bóng đèn, bạn sẽ có thể biết cáp nào không được kết nối với bất kỳ đầu dây nào khác, hai cáp này chỉ được kết nối với nhau, đó là 3 cáp nằm trong một nhóm, trong nhóm của 4 và như vậy với nhóm 24 cáp kết nối với nhau ở đầu kia. Và một khi xác định tiến hành dán nhãn cho họ. Khi cáp bị lỏng, nó sẽ được dán nhãn A1, 2 được ghép với nhau là A2 và B2, 3 cùng nhau sẽ được gắn nhãn là A3, B3 và C3. Ở 4 cùng nhau như A4, B4, C4 và D4, v.v ... lên đến nhóm 24 cáp: A24, B24, C24, ..., W24.

Bây giờ, trước khi quay lại đầu kia, bạn sẽ kết nối 24 dây có nhãn A với nhau (A1, A2, A3, A4, ..., A24), 23 dây được gắn nhãn B với nhau (B2, B3, B4, ... , B24) và do đó anh ta làm tương tự với mỗi chữ cái.

Khi bạn quay lại tổng đài điện thoại, bạn đã biết cáp nào là A1, cáp duy nhất không kết nối với bất kỳ cáp nào khác ở cuối tổng đài điện thoại. Trong nhóm hai cáp được kết nối ở cuối tổng đài điện thoại, một cáp sẽ là dây A2 và dây kia là B2. Bạn sẽ biết đó là cái nào vì A1 được kết nối với A2 ở đầu kia, do đó bạn chỉ cần kiểm tra xem cái nào trong số 2 được kết nối với A1. Bây giờ anh ta sẽ xem xét nhóm 3 dây, mà anh ta biết phải là A3, B3 và C3. Chiếc A3 sẽ là chiếc được kết nối với A1 (và với A2), chiếc B3 được kết nối với B2 và chiếc kia. Và cứ thế, trong nhóm 4, A4 sẽ là cái được kết nối với ví dụ A3, B4 với B3, C4 với C3 và D4 là cái còn lại. Sau đó xác định những người thuộc nhóm 5, những người thuộc nhóm 6, v.v., theo cùng một hệ thống cho đến khi xác định nhóm 24 cáp.

Bạn sẽ tìm thấy một lời giải thích chi tiết hơn trên trang zurditorium.com