Россия, Россия
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 25.07.2025 11:38
Петриашвили Ирина Николаевна
учитель
941 669
10 
Местоположение
Специализация
Разбор задания ЕГЭ по информатике. Май 2025. Анализ информационных моделей. Неоднозначное соотнесение таблицы и графа
Категория:
Информатика
06.05.2025 13:31
Тип 1 № 
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | * | * | * | ||||
| 2 | * | * | * | ||||
| 3 | * | * | * | * | * | * | |
| 4 | * | * | |||||
| 5 | * | * | |||||
| 6 | * | * | * | ||||
| 7 | * | * | * |
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение.
Сопоставим населённые пункты графа и населённые пункты в таблице. Необходимо определить номера населенных пунктов A и G. Из F ведут шесть дорог. Таким образом, F — 3. Заметим, что из пунктов A и G нет дороги в населённые пункты C и E, из которых идут 2 дороги. Следовательно, пункты 6 и 7 — это либо A, либо G.
Ответ: 67.
Приведём решение Артёма Гридина на языке Python.
from itertools import permutations table = '347 356 124567 13 23 237 126'.split() graph = 'FC FD FG FE FB FA CD DG GA AB BE'.split() print('1 2 3 4 5 6 7') for p in permutations('ABCDEFG'): if all(str(p.index(c2)+1) in table[p.index(c1)] for c1, c2 in graph): print(*p) break
Источник:
Просмотр содержимого документа
«Разбор задания ЕГЭ по информатике. Май 2025. Анализ информационных моделей. Неоднозначное соотнесение таблицы и графа»
Тип 1 № 15843 
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
| 1 | * | * | * | ||||
| 2 | * | * | * | ||||
| 3 | * | * | * | * | * | * | |
| 4 | * | * | |||||
| 5 | * | * | |||||
| 6 | * | * | * | ||||
| 7 | * | * | * |
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение.
Сопоставим населённые пункты графа и населённые пункты в таблице. Необходимо определить номера населенных пунктов A и G. Из F ведут шесть дорог. Таким образом, F — 3. Заметим, что из пунктов A и G нет дороги в населённые пункты C и E, из которых идут 2 дороги. Следовательно, пункты 6 и 7 — это либо A, либо G.
Ответ: 67.
Приведём решение Артёма Гридина на языке Python.
from itertools import permutations table = '347 356 124567 13 23 237 126'.split() graph = 'FC FD FG FE FB FA CD DG GA AB BE'.split() print('1 2 3 4 5 6 7') for p in permutations('ABCDEFG'): if all(str(p.index(c2)+1) in table[p.index(c1)] for c1, c2 in graph): print(*p) breakИсточник: ЕГЭ — 2018. Досрочная волна. Вариант 1
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
