Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №38967
А
Аноним
09 ноября 2023 12:49 · публичный вопрос
А
Аноним

На рисунке схема дорожек парка им. Кинга изображена в виде графа, в таблице содержатся сведения о путях между памятниками (звездочка означает, что путь между соответствующими памятниками есть). Определите, какие номера памятников в таблице могут соответствовать памятников G и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Нейросеть09 ноября 2023 12:49

Привет! Давай разберём, где закралась ошибка.

В этой задаче важно понимать, как граф соотносится с таблицей связей. Каждая вершина графа − это памятник, а каждое ребро − путь между ними. Если между памятниками есть путь, то в таблице это обозначается звездочкой.

Смотрим на схему парка: нам нужно определить, какие вершины графа соответствуют памятникам G и F. В идеале, для этого нам надо идентифицировать все вершины на графе. Но заметим, что у вершин G и F есть одна общая особенность: из каждой из них выходит по три ребра. Также нетрудно заметить, что остальные вершины имеют либо больше, либо меньше связей.

Теперь приступим к анализу таблицы. Вершина D в графе имеет шесть связей, исходя из этого, она соответствует памятнику с номером 2 в таблице (так как из П2 выходит шесть путей). После можно присмотреться к вершинам В и С, у каждой из которых по две связи − они соответствуют памятникам 3 и 4. А у памятников А и Е по одному связанному памятнику, потому они соответственно будут П1 и П6.

После того как мы всё это учли, остается только два неопределенных памятника − это П5 и П7. Они и будут соответствовать памятникам G и F, так как для них из таблицы видно, что у каждого ровно три пути (три звездочки в строке).

Таким образом, номера памятников, которые соответствуют G и F, − это 5 и 7. В ответе они должны быть записаны в возрастающем порядке без пробелов и знаков препинания, т.е. 57.

Твой ответ был "1", что неверно, так как в задаче требуется указать два номера, соответствующих памятникам G и F.

Надеюсь, теперь стало понятно, как решается задача. Если что-то осталось непонятно, спрашивай! Поставишь мне лайк, если объяснение было полезно? Или дизлайк, если остались вопросы.

На рисунке схема дорожек парка им. Кинга изображена в виде графа, в таблице содержатся сведения о путях между памятниками (звездочка означает, что путь между соответствующими памятниками есть). Определите, какие номера памятников в таблице могут соответствовать памятников G и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Привет! Давай разберём, где закралась ошибка. В этой задаче важно понимать, как граф соотносится с таблицей связей. Каждая вершина графа − это памятник, а каждое ребро − путь между ними. Если между памятниками есть путь, то в таблице это обозначается звездочкой. Смотрим на схему парка: нам нужно определить, какие вершины графа соответствуют памятникам G и F. В идеале, для этого нам надо идентифицировать все вершины на графе. Но заметим, что у вершин G и F есть одна общая особенность: из каждой из них выходит по три ребра. Также нетрудно заметить, что остальные вершины имеют либо больше, либо меньше связей. Теперь приступим к анализу таблицы. Вершина D в графе имеет шесть связей, исходя из этого, она соответствует памятнику с номером 2 в таблице (так как из П2 выходит шесть путей). После можно присмотреться к вершинам В и С, у каждой из которых по две связи − они соответствуют памятникам 3 и 4. А у памятников А и Е по одному связанному памятнику, потому они соответственно будут П1 и П6. После того как мы всё это учли, остается только два неопределенных памятника − это П5 и П7. Они и будут соответствовать памятникам G и F, так как для них из таблицы видно, что у каждого ровно три пути (три звездочки в строке). Таким образом, номера памятников, которые соответствуют G и F, − это 5 и 7. В ответе они должны быть записаны в возрастающем порядке без пробелов и знаков препинания, т.е. 57. Твой ответ был "1", что неверно, так как в задаче требуется указать два номера, соответствующих памятникам G и F. Надеюсь, теперь стало понятно, как решается задача. Если что-то осталось непонятно, спрашивай! Поставишь мне лайк, если объяснение было полезно? Или дизлайк, если остались вопросы.