Secara singkat

Masalah 300 kabel

Masalah 300 kabel

Operator perusahaan telepon memiliki tugas yang sulit. Anda harus menghubungkan 300 kabel untuk memungkinkan saluran telepon ke 300 rumah di urbanisasi baru. Masalahnya adalah bahwa pertukaran telepon dari mana kabel berasal dari kota tetangga berjarak 5 km tanpa alat komunikasi dan operator hanya memiliki satu baterai dan satu bohlam sebagai satu-satunya alat untuk mengidentifikasi dua ujung setiap kabel dan daya. membuat koneksi dengan benar.

Tujuannya adalah untuk memberi nomor kabel dari 1 hingga 300 dan memberi label pada kedua ujung masing-masing kabel dengan nomor yang sama menggunakan baterai dan bohlam untuk memeriksa apakah satu atau lebih kabel tersambung.

Salah satu caranya adalah, misalnya, untuk menghubungkan baterai ke dua kabel dari pertukaran telepon, pindah ke urbanisasi dan uji kabel dengan kabel dengan bohlam sampai menyala, yang akan menunjukkan kabel apa yang telah kita sambungkan ke baterai di ujung lainnya. Kemudian dia harus kembali, mengganti salah satu kabel dan kembali ke urbanisasi untuk memeriksa kabel baru mana yang menyalakan bohlam sekarang, yang akan memungkinkannya mengidentifikasi 3 kabel dalam tiga perjalanan.

Berapa jumlah perjalanan terendah yang harus Anda lakukan untuk mengidentifikasi semua kabel?

Diambil dari halaman Zurditorium.com

Solusi

Cukup dengan dua perjalanan untuk mengidentifikasi dan memberi label kedua ujung dari masing-masing 300 kabel.

Hal pertama yang akan Anda lakukan adalah mengelompokkan dan menghubungkan kabel-kabel di ujung pertukaran telepon sebagai berikut: Kami meninggalkan satu kabel tanpa menyatukannya, kemudian menghubungkan ujung-ujung 2 kabel lainnya satu sama lain, membuat grup lain dari 3 kabel dan menghubungkan ujungnya, sama dengan 4 kabel, dan seterusnya sampai berakhir dengan sekelompok 24 kabel sehingga 300 kabel terhubung secara berkelompok:
1 + 2 + 3 + 4 +… + 23 + 24 = 300.

Operator sekarang harus pergi ke urbanisasi untuk melakukan perjalanan pertamanya. Dengan bantuan baterai dan bohlam, Anda akan dapat melihat kabel mana yang tidak terhubung satu sama lain di ujung lainnya, yang mana dua kabel hanya dihubungkan satu sama lain, yang merupakan 3 kabel yang ada dalam satu grup, yang mana dalam grup 4 dan seterusnya ke grup 24 kabel yang terhubung satu sama lain di ujung lainnya. Dan setelah diidentifikasi, lanjutkan ke pelabelan mereka. Ketika kabel longgar, itu akan diberi label A1, 2 yang bersama-sama sebagai A2 dan B2, 3 bersama-sama akan diberi label sebagai A3, B3 dan C3. Pada 4 bersama-sama sebagai A4, B4, C4 dan D4 dan seterusnya ke grup 24 kabel: A24, B24, C24, ..., W24.

Sekarang, sebelum kembali ke ujung yang lain, Anda akan menghubungkan 24 kabel berlabel A satu sama lain (A1, A2, A3, A4, ..., A24), 23 kabel yang berlabel B untuk satu sama lain (B2, B3, B4, ... , B24) dan dia melakukan hal yang sama dengan setiap huruf.

Ketika Anda kembali ke pertukaran telepon, Anda sudah tahu kabel mana yang merupakan A1, satu-satunya yang tidak menghubungkan kabel lainnya di akhir pertukaran telepon. Dari kelompok dua kabel yang terhubung pada akhir pertukaran telepon, satu akan menjadi A2 dan yang lainnya B2. Anda akan tahu yang mana karena A1 terhubung ke A2 di ujung lainnya sehingga Anda hanya perlu memeriksa yang mana dari 2 yang terhubung ke A1. Sekarang dia akan meninjau kelompok 3 kabel, yang dia tahu harus A3, B3 dan C3. A3 akan menjadi yang terhubung dengan A1 (dan dengan A2), B3 yang terhubung dengan B2 dan C3 yang lainnya. Dan seterusnya, dalam grup 4 A4 akan menjadi yang terhubung dengan misalnya A3, B4 dengan B3, C4 dengan C3 dan D4 yang tersisa. Kemudian identifikasi orang-orang dari kelompok 5, orang-orang dari kelompok 6 dan seterusnya, mengikuti sistem yang sama sampai mengidentifikasi kelompok 24 kabel.

Anda akan menemukan penjelasan yang lebih terperinci di halaman zurditorium.com


Video: Dengan kabel sejengkal masalah tuntas (September 2021).