Qısaca

300 kabelin problemi

300 kabelin problemi

Telefon şirkətinin operatorunun çətin bir vəzifəsi var. Telefon xəttini yeni bir urbanizasiya şəraitində 300 evə bağlamaq üçün 300 kabel bağlamalısınız. Problem, kabellərin gəldiyi telefon stansiyasının qonşu bir şəhərdən 5 km məsafədə heç bir rabitə vasitəsi olmadan yerləşməsidir və operatorun hər bir kabelin və gücün iki ucunu müəyyənləşdirən yeganə vasitə olaraq yalnız bir batareya və bir ampul olmasıdır. əlaqələri düzgün düzəldin.

Məqsəd, kabellərin 1-dən 300-ə qədər nömrələnməsidir və bir və ya daha çox kabelin bağlı olub olmadığını yoxlamaq üçün batareya və ampuldən istifadə edərək hər kabelin iki ucunu eyni sayda etiketləməkdir.

Bir yolu, məsələn, batareyanı telefon stansiyasından iki kabelə bağlamaq, şəhərləşməyə keçmək və lampa işə salınana qədər kabel ilə sınaq kabelini çəkmək, digər tərəfdən batareyaya hansı kabellər bağladığımızı göstərir. Sonra geriyə dönməli, kabellərdən birini dəyişdirməli və şəhərləşməyə qayıtmalı, hansı yeni kabelin indi lampanı yandırdığı, üç səfərdə 3 kabeli təyin etməsinə imkan verəcəkdir.

Bütün kabelləri müəyyənləşdirmək üçün ən az sayda səfər nədir?

Zurditorium.com səhifəsindən çıxarılmışdır

Həll yolu

Bununla kifayətlənəcəkdi iki səfər 300 kabelin hər iki ucunu müəyyənləşdirmək və etiketləmək.

Edəcəyiniz ilk şey, telefon mübadiləsinin sonundakı kabelləri aşağıdakı kimi qruplaşdırmaq və birləşdirməkdir: Heç birinə qoşulmadan bir kabel buraxırıq, sonra başqa 2 kabelin uclarını bir-birinə bağlayırıq, 3 kabeldən başqa bir qrup düzəldirik və birləşdiririk. 300 kabeli qrup halında bağlamaq üçün 24 kabeldən ibarət bir qrupla bitənə qədər 4 kabel ilə eyni və s.
1 + 2 + 3 + 4 +… + 23 + 24 = 300.

Operator ilk səfərini edərkən urbanizasiyaya getməli olacaq. Batareya və ampulün köməyi ilə digər kabeldə bir-birinə bağlı olmadığını, iki kabelin yalnız bir-birinə bağlandığını, qrupda olan 3 kabeldən ibarət olduğunu görə bilərsiniz. 4 və s. digər ucunda bir-birinə bağlı olan 24 kabel qrupuna aiddir. Və bir dəfə onları etiketləməyə davam edin. Kabel boş olduqda, A1 və B2 kimi birlikdə olan 2, 3 birlikdə A3, B3 və C3 kimi etiketlənəcəkdir. A4, B4, C4 və D4 kimi 4-də bir yerdə 24 kabel qrupuna: A24, B24, C24, ..., W24.

İndi digər tərəfə qayıtmadan əvvəl bir A ilə işarələnmiş 24 teli bir-birinə (A1, A2, A3, A4, ..., A24), B ilə işarələnmiş 23 teli bir-birinə bağlayacaqsınız (B2, B3, B4, ... , B24) və buna görə də hər hərf ilə eyni edir.

Telefon mübadiləsinə qayıdarkən artıq hansı kabelin A1 olduğunu, telefon mübadiləsinin sonunda başqa birisini bağlamadığını bilirsiniz. Telefon stansiyasının sonunda bağlanan iki kabel qrupundan biri A2, digəri isə B2 olacaq. A1-nin digər ucunda A2 ilə bağlandığından hansının olduğunu biləcəksiniz, buna görə 2-nin hansının A1-yə bağlı olduğunu yoxlamaq lazımdır. İndi A3, B3 və C3 olmalı olduğunu bilən 3 teldən ibarət qrupu nəzərdən keçirəcəkdir. A3 A1 (və A2 ilə), B3 B2 ilə, digəri isə C3 ilə əlaqəli olacaqdır. Və beləliklə, 4 qrupunda A4, məsələn A3, B3 ilə B4, C3 ilə C4 və D4 ilə qalan biri A4 olacaq. Sonra 5 kabel qrupunu, 6 qrupdan olanları və s., 24 kabel qrupunu müəyyənləşdirənə qədər eyni sistemi izləyin.

Daha ətraflı izahı zurditorium.com səhifəsində tapa bilərsiniz


Video: Bose SoundTouch 300 ADAPTiQ (Yanvar 2022).