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