Три посёлка

Три посёлка А, Б и В связаны просёлочными дорогами, при этом любые два из них связывают несколько (больше одной) дорог. Движение на дорогах двустороннее. Назовём путём из одного посёлка в другой либо связывающую их дорогу, либо цепочку из двух дорог, проходящую через третий посёлок. Известно, что посёлки А и Б связывают 34 пути, посёлки Б и В — 29 путей. Какое наименьшее число путей может связывать посёлки А и В?

Решение системы диофантовых уравнений даёт ответ 26.

Три посёлка A, B и C связаны просёлочными дорогами, при этом любые два посёлка связывают несколько (больше одной) дорог. Движение на дорогах двустороннее. Назовём путём из одного посёлка в другой либо связывающую их дорогу, либо цепочку из двух дорог, проходящую через третий посёлок. Известно, что посёлки A и B связывают 34 пути, посёлки B и C — 29 путей. Какое наибольшее число путей может связывать посёлки A и C?

Три посёлка А, Б и В связаны просёлочными дорогами, при этом любые два из них связывают несколько (больше одной) дорог. Движение на дорогах двустороннее. Назовём путём из одного посёлка в другой либо связывающую их дорогу, либо цепочку из двух дорог, проходящую через третий посёлок. Известно, что посёлки А и Б связывают 64 пути, посёлки Б и В — 53 пути. Какое наименьшее число путей может связывать посёлки А и В?

Три посёлка А, Б и В связаны просёлочными дорогами, при этом любые два из них связывают несколько (больше одной) дорог. Движение на дорогах двустороннее. Назовём путём из одного посёлка в другой либо связывающую их дорогу, либо цепочку из двух дорог, проходящую через третий посёлок. Известно, что посёлки А и Б связывают $64$ пути, посёлки Б и В $—$ $53$ пути. Какое наименьшее число путей может связывать посёлки А и В?

Три посёлка A, B и C связаны просёлочными дорогами, при этом любые два посёлка связывают несколько (больше одной) дорог. Движение на дорогах двустороннее. Назовём путём из одного посёлка в другой либо связывающую их дорогу, либо цепочку из двух дорог, проходящую через третий посёлок. Известно, что посёлки A и B связывают 34 пути, посёлки B и C — 29 путей. Какое наибольшее число путей может связывать посёлки A и C?

Три посёлка A, B и C связаны просёлочными дорогами, при этом любые два посёлка связывают несколько (больше одной) дорог. Движение на дорогах двустороннее. Назовём путём из одного посёлка в другой либо связывающую их дорогу, либо цепочку из двух дорог, проходящую через третий посёлок. Известно, что посёлки A и B связывают 34 пути, посёлки B и C — 29 путей. Какое наибольшее число путей может связывать посёлки A и C?