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