Решение: Определение пунктов по схеме дорог
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам B и C на схеме.
| Номер пункта | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| 1 | * | * | * | ||||
| 2 | * | * | * | ||||
| 3 | * | * | |||||
| 4 | * | * | * | ||||
| 5 | * | * | * | ||||
| 6 | * | * | |||||
| 7 | * | * |
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение по шагам
4 шагаРассматриваем таблицу как матрицу смежности графа: каждая звёздочка означает наличие дороги между двумя пунктами.
Для каждой вершины схемы сравниваем количество дорог и взаимное расположение соседних вершин с соответствующей строкой таблицы.
При таком сопоставлении населённому пункту B соответствует номер 3, а населённому пункту C — номер 7.
Номера требуется записать по возрастанию без пробелов и знаков препинания.
$$37$$Где здесь ошибаются
Записывают номера в порядке B, C, не проверяя требование о возрастании.
Путают строку и столбец таблицы при определении соседей пункта.
Учитывают только количество дорог, но не сравнивают, с какими именно пунктами они соединены.