На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами
Статград Тренировочная работа №3 по информатике 11 класс 06-02-2024 № задачи в базе 4066
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу
и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П9: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д
Ответ: ДГВЖАБЕКИ
Ключевые слова:
Примечание:
На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами ! Статград Тренировочная работа №3 по информатике 11 класс 06-02-2024
Решение:
Отметим граф количеством связей (дорог) у каждого города и таблицу - количеством звёздочек(дорог) в строке (зелёным цветом)
$ 1 $ Обратим внимание, что город "Г" (5 дорог) НЕ СВЯЗАН с зелёными тройками (B или Е), это есть ключ: ищем в таблице зелёную пятёрку (это П1 или П2), которая НЕ СВЯЗАНА с зелёными 3 (это П7 или П3) Определяем, что П1 связан с П7 и П3, следовательно:
Г это П2, значит
Д это П1,
$ 2 $ Ищем зелёную 2 (П4 ИЛИ П5 ИЛИ П8) НЕ СВЯЗАННУЮ с П2(Г) - это П8, следовательно
К - это П8,
Определяем у какой зелёной 4(П6 ИЛИ П9) есть связи с П1(Д) И П2(Г) И П8(К) -это П9, значит
И - это П9,
Ищем зелёную двойку, у которой есть связи только с П2 И П9 - это П4, значит,
Ж - это П4
Определяем последнюю зелёную двойку как А:
А - это П5
$ 3 $ Далее, методом исключения:
Б - это П6
В - это П3
Е - это П7
ОТВЕТ:ДГВЖАБЕКИ
Отметим граф количеством связей (дорог) у каждого города и таблицу - количеством звёздочек(дорог) в строке (зелёным цветом)
$ 1 $ Обратим внимание, что город "Г" (5 дорог) НЕ СВЯЗАН с зелёными тройками (B или Е), это есть ключ: ищем в таблице зелёную пятёрку (это П1 или П2), которая НЕ СВЯЗАНА с зелёными 3 (это П7 или П3) Определяем, что П1 связан с П7 и П3, следовательно:
Г это П2, значит
Д это П1,
$ 2 $ Ищем зелёную 2 (П4 ИЛИ П5 ИЛИ П8) НЕ СВЯЗАННУЮ с П2(Г) - это П8, следовательно
К - это П8,
Определяем у какой зелёной 4(П6 ИЛИ П9) есть связи с П1(Д) И П2(Г) И П8(К) -это П9, значит
И - это П9,
Ищем зелёную двойку, у которой есть связи только с П2 И П9 - это П4, значит,
Ж - это П4
Определяем последнюю зелёную двойку как А:
А - это П5
$ 3 $ Далее, методом исключения:
Б - это П6
В - это П3
Е - это П7
ОТВЕТ:ДГВЖАБЕКИ
