Вволшебной стране есть 8 городов, пронумерованных числами от 1 до 8, и несколько дорог, соединяющих эти города. в связи с наступлением зимы на каждой дороге введено одностороннее движение. король хочет перенести столицу страны в тот город, из которого можно добраться до всех остальных по этим дорогам, возможно, по пути проезжая через промежуточные города. определите, в каком городе должна быть столица. в ответ запишите номер этого города (если вариантов ответа несколько, запишите наименьший номер).
все дороги занесены в таблицу (см. рисунок), если на пересечении i-ой строки и j-ого столбца стоит 1, это означает, что из города с номером i ведет дорога в город с номером j (с направлением движения от i до j).
218
362
Ответы на вопрос:
Было 11 точек. каждый раз мы увеличиваем на n-1 точку или n*2-1. решаем такое уравнение: ((n*2-1)*2-1)*2-1=81 отсюда n=11
Популярно: Информатика
-
Alexxxxxxxxxxxxxxxey31.01.2021 02:44
-
Olga75aella01.10.2021 22:33
-
оксана73102.10.2020 19:34
-
dima102520.06.2020 02:39
-
HastWay03.04.2020 06:37
-
tyranball07.11.2021 00:05
-
kyzminlexa0616.11.2022 16:50
-
Yanок12.08.2020 13:08
-
помогитепж1923.04.2020 20:57
-
dashbrazhik20.03.2021 11:33