Новая задача про хитрого электрика
vk f t

Новая задача про хитрого электрика

На этот раз у него 49 про­во­дов, но он спра­вит­ся.

Один про­вай­дер решил про­ве­сти интер­нет через реку — от лево­го бере­га до пра­во­го. Для это­го он под водой про­ло­жил 49 про­во­дов, по кото­рым пере­да­ют­ся сиг­на­лы и элек­три­че­ский ток.

Все про­во­да ока­за­лись оди­на­ко­во­го цве­та, а под­ряд­чик забыл про­мар­ки­ро­вать их, что­бы понять, где какие кон­цы про­во­дов на обо­их бере­гах.

Что­бы выяс­нить, где что, позва­ли элек­три­ка и ска­за­ли ему под­пи­сать все про­во­да чис­ла­ми от 1 до 49 с каж­дой сто­ро­ны. Его зада­ча — про­ну­ме­ро­вать про­во­да на левом бере­гу и на пра­вом: разу­ме­ет­ся, что­бы чис­ла сов­па­ли.

Ему предо­ста­ви­ли катер, кото­рый может возить его сколь­ко угод­но раз с одно­го бере­га на дру­гой, линию с током на исход­ном бере­гу и муль­ти­метр, кото­рый пока­зы­ва­ет напря­же­ние в про­во­де.

Все дума­ли, что элек­трик пере­се­чёт реку как мини­мум 49 раз, но ему хва­ти­ло все­го двух раз — туда и обрат­но. Потом он про­сто сидел на бере­гу и задум­чи­во смот­рел на воду. Как ему это уда­лось?

РЕШЕНИЕ

На исход­ном бере­гу элек­трик пода­ёт напря­же­ние на любой про­вод и поме­ча­ет его как №1. Все осталь­ные 48 про­во­дов он попар­но соеди­ня­ет меж­ду собой, что­бы на этой сто­роне полу­чил­ся один про­вод под напря­же­ни­ем и 24 пары. Как он это дела­ет — вооб­ще не важ­но, поря­док пар сей­час роли не игра­ет. После это­го элек­трик отправ­ля­ет­ся на пра­вый берег (пер­вая поезд­ка).

При­плыв на место, он нахо­дит про­вод под напря­же­ни­ем с помо­щью тесте­ра — это про­вод №1, и он его так и поме­ча­ет. А даль­ше начи­на­ет­ся элек­три­че­ская магия.

Элек­трик берёт про­вод №1 под напря­же­ни­ем, соеди­ня­ет его с любым дру­гим про­во­дом и под­пи­сы­ва­ет его как №2. Но мы пом­ним, что на левом бере­гу все про­во­да соеди­не­ны попар­но, зна­чит про­вод №2 с той сто­ро­ны тоже с чем-то соеди­нён, а, зна­чит, ток вер­нёт­ся обрат­но и появит­ся в новом про­во­де, кото­рый элек­трик под­пи­шет как №3.

Даль­ше всё то же самое: он берёт про­вод с током №3, соеди­ня­ет его с любым остав­шим­ся про­во­дом и под­пи­сы­ва­ет новый про­вод как №4. А ещё он пом­нит про пары на том бере­гу, поэто­му ищет про­вод, в кото­ром сно­ва появил­ся ток и под­пи­сы­ва­ет его как №5. Таким же обра­зом он соеди­ня­ет остав­ши­е­ся про­во­да и нуме­ру­ет все жилы на пра­вой сто­роне от 1 до 49. Сде­лав это, элек­трик воз­вра­ща­ет­ся на левый берег (вто­рая поезд­ка).

Оста­лось самое инте­рес­ное — как на этом бере­гу про­ста­вить те же самые чис­ла на про­во­дах. Элек­трик зна­ет, как выгля­дит про­вод №1, пото­му что он его под­пи­сал, но не зна­ет, как выгля­дит про­вод №2.

Но он пом­нит, что про­вод №1 соеди­нён на том бере­гу с про­во­дом №2, кото­рый на этом бере­гу соеди­нён с про­во­дом №3. Зна­чит, зада­ча элек­три­ка в том, что­бы най­ти это соеди­не­ние на левом бере­гу, где он нахо­дит­ся. Для это­го он разъ­еди­ня­ет по оче­ре­ди все соеди­не­ния и смот­рит, про­пал ли ток во всех осталь­ных про­во­дах. Если не про­пал во всех осталь­ных — зна­чит, разъ­еди­нил не ту пару, и воз­вра­ща­ет её на место. А если про­пал — зна­чит, элек­трик нашёл соеди­не­ние про­во­дов №2 и №3. При этом тот неиз­вест­ный про­вод, кото­рый остал­ся под напря­же­ни­ем, будет про­вод №2, а тот, с кото­рым он соеди­нял­ся, будет №3.

После это­го элек­трик соеди­ня­ет под­пи­сан­ную пару обрат­но и начи­на­ет искать сле­ду­ю­щую точ­ку, кото­рая отклю­ча­ет все осталь­ные жилы — это будут про­во­да №4 и №5. Дей­ствуя по этой схе­ме, хит­рый элек­трик под­пи­шет все остав­ши­е­ся про­во­да. Про­вай­де­ру оста­нет­ся толь­ко разъ­еди­нить пары на каж­дом бере­гу.

Ещё по теме