Категория B9 • задача №3
Условие задачи
Дано:
пятеро мальчиков живут в одном доме: Петр, Александр, Николай, Тимур и Григорий.
Петр любит кататься с Николаем на скейтборде, а в спортивный зал ходит вместе с Григорием;
Тимур и Александр обмениваются компьютерными играми;
Николай ездил в турпоездку вместе с Александром и Тимуром;
Александр играет в футбол с Тимуром и Петром;
Григорий ходит в музей с Александром и Николаем.
Вопрос:
кто из мальчиков не поддерживает между собой никаких отношений?
Решение
I этап: построение объектного графа
Чтобы изобразить объектный граф необходимо определить составляющие графа, а именно, что собою будут представлять вершины графа и ребра графа. В качестве узлов графа будем использовать первые буквы имен мальчиков (подобное обозначение возможно, так как все имена мальчиков являются уникальными и коллизий не возникнет). Если мальчики дружат между собой (ходят вместе играть в футбол или вместе играют в компьютерные игры и т. п.), то между соответствующими вершинами графа будем устанавливать связь.
Обозначение вершин графа:
Имя мальчика | Петр | Николай | Григорий | Александр | Тимур |
Обозначение в графе | П | Н | Г | А | Т |
Сейчас установим внутренние связи объектного графа.
Утверждение: Петр любит кататься с Николаем на скейтборде.
Граф принимает промежуточный вид:
Утверждение: Петр ходит в спортивный клуб с Григорием.
Граф принимает вид:
Утверждение: Тимур и Александр обмениваются компьютерными играми
Граф принимает вид:
Утверждение: Николай ездил в туристическую поездку вместе с Александром и Тимуром
Граф принимает вид:
Примечание: очень важно понимать момент, связанные с тем, что не только Николай поддерживает дружеские отношения с Александром и Тимуром, но также и Тимур и Александр являются взаимными друзьями. То есть в данном утверждении рассматриваются отношения трех друзей.
Утверждение: Александр играет в футбол с Тимуром и Петром
Граф принимает вид:
Утверждение: Григорий ходит в музей с Александром и Николаем
Граф принимает вид:
В итоге объектный граф, со всеми взаимосвязями имеет следующий вид:
II этап: определение мальчиков, не поддерживающих друг с другом каких-либо дружеских отношений
Общее количество мальчиков - пять человек, следовательно, если какой-либо парень дружит со всеми остальными парнями, то он имеет в активе четыре друга. Проведем детальный анализ и детерминируем количество друзей у каждого мальчика.
Анализ друзей Александра.
Александр дружит с: Петром, Николаем, Тимуром, Григорием. Всего с четырьмя человеками, следовательно, Александр поддерживает дружеские отношения со всеми мальчиками.
Анализ друзей Николая.
Николай дружит с: Александром, Петром, Григорием, Тимуром. Всего с четырьмя человеками, следовательно, Николай поддерживает дружеские отношения со всеми мальчиками.
Анализ друзей Петра.
Петр дружит с: Александром, Николаем, Тимуром, Григорием. Всего с четырьмя человеками, следовательно, Петр поддерживается дружеские отношения со всеми сверстниками.
Анализ друзей Тимура.
Тимур дружит с: Александром, Николаем, Петром. Всего с тремя человеками, следовательно, Тимур не поддерживает дружеских отношений со всеми сверстниками. Тимур не дружится с Григорием.
Анализ друзей Григория.
Григорий дружит с: Александром, Николаем, Петром. Всего с тремя человеками, следовательно, Григорий не поддерживает дружеских отношений со всеми сверстниками. Григорий не дружится с Тимуром.
Среди представленных пяти мальчиков только Тимур и Григорий не поддерживают никаких дружеских отношений.
Вывод: |
Тимур и Григорий не поддерживают никаких дружеских отношений |
Резюме
разобрали заданную предметную область;
сформировали объектный граф на основе предложенной предметной области;
определили мальчиков, не поддерживающих друг с другом дружеских отношений.
Ответ: |
Григорий и Тимур |
Категория B9 • задача №3
Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013
Условие задачи (наведите курсор мыши на ссылку) |
Аудиовизуальное решение |
Мультимедийная видеопрезентация |
Решение в формате слайд-шоу |
Текстовое решение |
---|
Комментарии