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

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

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

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

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