Якою є найбільша кількість шляхів довжини 1 між двома вершинами у простому зв‘язному неорієнтованому - id2005498520220326 от alina9ru 26.03.2022 16:49

Question

Математика: Якою є найбільша кількість шляхів довжини 1 між двома вершинами у простому зв‘язному неорієнтованому графі?

alina9ru · Accepted Answer

Возможно, можно сделать все проще, но моя идея такая:
1) Переливаем из 3-го стакана (Самого большого) в 1-й (3л.)
Теперь у нас все так: 1 - 3л., 2 - 0 л., 3 - 17 л.
2) Переливаем из 1-го во второй, получаем:
1 - 0 л., 2 - 3 л., 3 - 17 л.
3) Снова из самого большого (3) льём в самый маленький (1), получаем:
1 - 3л, 2 - 3л, 3 - 14 л.
4) Из 1 льём во второй, получаем:
1 - 1л (Т.к. второй полностью наполнен), 2 - 5 л., 3 - 14л.
5) Выливаем из 2 в 3. Затем льём из 1 во второй, получаем:
1 - 0л, 2-1л, 3- 19 л.
6) Из 3 льём в 1, из 1 во второй. Получаем:
1 - 0л, 2 - 4л, 3 - 16л.

Якою є найбільша кількість шляхів довжини 1 між двома вершинами у простому зв‘язному неорієнтованому графі?

MOGZ ответил