Здравствуйте fAX, Вы писали:

fAX>1. Есть кабель.
fAX>2. В кабеле 11 одинаковых проводов.
fAX>3. Один конец кабеля находится достаточно далеко от другого.
fAX>4. В Вашем распоряжении имеется прозвонка и возможность замыкать между собой любое количество проводов и "прозванивать" провода с другого конца кабеля.
fAX>5. Любые другие пометки запрещены.

fAX>Требуется (чуть не забыл написать) за минимальное количество поездок одинаково отметить концы каждого провода.
fAX>Примечание 1: "Поезка" = туда-обратно.
fAX>Примечание 2: Нет необходимости ездить, чтобы снять замыкания.

Пусть на конце 1 провода маркируются буквами A-K, а на конце 2 — a-k

::: иллюстрация ::: комментарии ниже :::

   1  2    3       4
   * *-* *-*-* *-*-*-*-*

   A B C D E F G H I J K
                           5 6 7 8 9
a  *                       *        
b    * *                   *        
c    * *                   | *      
d        * * *             * |      
e        * * *             | *      
f        * * *             | | *    
g              * * * * *   * | |    
h              * * * * *     * |    
i              * * * * *       *    
j              * * * * *         *  
k              * * * * *           *

На конце 1
замкнуть
"1"=A, "2"=(B-C), "3"=(D-E-F), "4"=(G-H-I-J-K)

На конце 2
прозвонить, сгруппировать и промаркировать
"1"=a, "2"=(b,c) и так далее.
Получено однозначное соответствие A-a, теперь нужно уточнить соответствие в группах 2...4

замкнуть (a-b-d-g)="5", (c-e-h)="6", (f-i)="7", (j)="8", (k)="9"

На конце 1
прозвонить и сгруппировать.
Aa — уже был определен

для остальных:
B=5 --> Bb, Cc
B=6 --> Bc, Cb

D=5 --> Dd
D=6 --> De
D=7 --> Df

и так далее.

Неразрешенными остались только j и k. Пусть на них претендуют J и K.
Соединим "10"=(A-J)

На конце 2
Если "10"=(a,j) — то Jj, Kk. Иначе — наоборот.

Итого
Полторы поездки.

Более коротким способом — не придумал.
На мой взгляд, — если не заниматься одновременной коммутацией и прозвонкой (на одной и той же стороне) — для 11 проводов это минимальное количество поездок.