Lühidalt

300 kaabli probleem

300 kaabli probleem

Telefoniettevõtte operaatoril on vaevaline ülesanne. Telefoniliini võimaldamiseks uues linnastuses 300 maja juurde peate ühendama 300 kaablit. Probleem on selles, et telefonikeskjaam, kust kaablid tulevad, asub naaberlinnas 5km kaugusel ilma igasuguste sidevahenditeta ja operaatoril on ainult üks aku ja üks pirn kui ainsad tööriistad iga kaabli ja toite kahe otsa tuvastamiseks looge ühendused õigesti.

Eesmärk on nummerdada kaablid 1 kuni 300 ja märgistada iga kaabli kaks otsa sama numbriga, kasutades akut ja lampi, et kontrollida, kas üks või mitu kaablit on ühendatud.

Üks võimalus oleks näiteks ühendada aku kahe telefonikaabli abil kaabliga telefonikeskjaamast, liikuda linnastumise juurde ja testida kaabli abil pirniga kaablit, kuni see sisse lülitub, mis näitaks, millised kaablid oleme akuga teises otsas ühendanud. Siis peaks ta tagasi minema, vahetama ühe kaabli ja naasma linnastumise juurde, et kontrollida, milline uus kaabel on see, mis praegu pirni süütab, mis võimaldaks tal tuvastada kolme kaabli jooksul kolm kaablit.

Mis on kõige vähem sõite, mida peate kõigi kaablite tuvastamiseks tegema?

Väljavõte Zurditorium.com lehelt

Lahendus

Sellest piisaks kaks reisi iga 300 kaabli mõlemad otsad tuvastamiseks ja märgistamiseks.

Esimene asi, mida teete, on kaablid rühmitada ja ühendada telefonikeskjaama lõpus järgmiselt: Jätame ühe kaabli ilma ühtegi neist ühendamata, seejärel ühendame teise 2 kaabli otsad üksteisega, moodustame veel ühe 3 kaabli rühma ja ühendame selle otsad, samad 4 kaabliga ja nii edasi, kuni see lõpeb 24 kaabli rühmaga, nii et 300 kaablit on ühendatud rühmadesse:
1 + 2 + 3 + 4 +… + 23 + 24 = 300.

Nüüd peab operaator minema linnastumise juurde, et teha oma esimene reis. Aku ja pirni abil näete, milline kaabel pole teises otsas ühendatud ühega, millised kaks kaablit on ühendatud ainult üksteisega, millised on 3 rühma kuuluvat kaablit, mis rühmas 4-st ja nii edasi 24 kaabli gruppi, mis on teises otsas üksteisega ühendatud. Ja kui need on tuvastatud, jätkake nende märgistamist. Kui kaabel on lahti, märgistatakse see tähisega A1, need 2, mis koos on A2 ja B2, 3 koos, märgistavad need A3, B3 ja C3. Kell 4 koos A4, B4, C4 ja D4 ja nii edasi 24 kaabli rühma: A24, B24, C24, ..., W24.

Nüüd, enne kui naasete teise otsa, ühendate 24 A-märgisega juhtme üksteisega (A1, A2, A3, A4, ..., A24), B-märgisega 23 juhtme omavahel (B2, B3, B4, ...). , B24) ja nii teeb ta iga tähega sama.

Telefonijaama naastes teate juba, milline kaabel on A1, ainus, mis telefonikeskjaama lõpus muud ei ühendanud. Kahe kaabli grupist, mis ühendati telefonikeskjaama lõpus, on üks A2 ja teine ​​B2. Teate, kumb on siis, kuna A1 on teises otsas ühendatud A2-ga, nii et peate lihtsalt kontrollima, milline 2-st on ühendatud A1-ga. Nüüd vaatab ta üle 3 juhtmest koosneva rühma, mis tema teada peab olema A3, B3 ja C3. A3 on see, mis on ühendatud A1-ga (ja A2-ga), B3 on ühendatud B2-ga ja C3-ga teine. Ja nii edasi, neljas rühmas ühendatakse A4 näiteks A3-ga, B4-ga B3, C4 - C3-ga ja D4-ga see, mis jääb. Seejärel identifitseerige 5-rühma, 6-rühma ja nii edasi, järgides sama süsteemi, kuni 24 kaabli rühma tuvastamiseni.

Täpsema selgituse leiate lehelt zurditorium.com

Video: Mio MiVue C570 unboxing (Aprill 2020).