Категория B9 • задача №3

 
 
 

Условие задачи

Дано:
пятеро мальчиков живут в одном доме: Петр, Александр, Николай, Тимур и Григорий.

  • Петр любит кататься с Николаем на скейтборде, а в спортивный зал ходит вместе с Григорием;

  • Тимур и Александр обмениваются компьютерными играми;

  • Николай ездил в турпоездку вместе с Александром и Тимуром;

  • Александр играет в футбол с Тимуром и Петром;

  • Григорий ходит в музей с Александром и Николаем.

 

Вопрос:
кто из мальчиков не поддерживает между собой никаких отношений?

 

Решение

I этап: построение объектного графа

Чтобы изобразить объектный граф необходимо определить составляющие графа, а именно, что собою будут представлять вершины графа и ребра графа. В качестве узлов графа будем использовать первые буквы имен мальчиков (подобное обозначение возможно,  так как все имена мальчиков являются уникальными и коллизий не возникнет). Если мальчики дружат между собой (ходят вместе играть в футбол или вместе играют в компьютерные игры и т. п.), то между соответствующими вершинами графа будем устанавливать связь.

Обозначение вершин графа:

Имя мальчикаПетрНиколайГригорийАлександрТимур
Обозначение в графеПНГАТ

 

Сейчас установим внутренние связи объектного графа.
Утверждение: Петр любит кататься с Николаем на скейтборде.
Граф принимает промежуточный вид:

 

Утверждение: Петр ходит в спортивный клуб с Григорием.
Граф принимает вид:

 

Утверждение: Тимур и Александр обмениваются компьютерными играми
Граф принимает вид:

 

Утверждение: Николай ездил в туристическую поездку вместе с Александром и Тимуром
Граф принимает вид:

Примечание: очень важно понимать момент, связанные с тем, что не только Николай поддерживает дружеские отношения с Александром и Тимуром, но также и Тимур и Александр являются взаимными друзьями. То есть в данном утверждении рассматриваются отношения трех друзей.

 

Утверждение: Александр играет в футбол с Тимуром и Петром
Граф принимает вид:

 

Утверждение: Григорий ходит в музей с Александром и Николаем
Граф принимает вид:

 

В итоге объектный граф, со всеми взаимосвязями имеет следующий вид:

 

II этап: определение мальчиков, не поддерживающих друг с другом каких-либо дружеских отношений

Общее количество мальчиков - пять человек, следовательно, если какой-либо парень дружит со всеми остальными парнями, то он имеет в активе четыре друга. Проведем детальный анализ и детерминируем количество друзей у каждого мальчика.

Анализ друзей Александра.
Александр дружит с: Петром, Николаем, Тимуром, Григорием. Всего с четырьмя человеками, следовательно, Александр поддерживает дружеские отношения со всеми мальчиками.

Анализ друзей Николая.
Николай дружит с: Александром, Петром, Григорием, Тимуром. Всего с четырьмя человеками, следовательно, Николай поддерживает дружеские отношения со всеми мальчиками.

Анализ друзей Петра.
Петр дружит с: Александром, Николаем, Тимуром, Григорием. Всего с четырьмя человеками, следовательно, Петр поддерживается дружеские отношения со всеми сверстниками.

Анализ друзей Тимура.
Тимур дружит с: Александром, Николаем, Петром. Всего с тремя человеками, следовательно, Тимур не поддерживает дружеских отношений со всеми сверстниками. Тимур не дружится с Григорием.

Анализ друзей Григория.
Григорий дружит с: Александром, Николаем, Петром. Всего с тремя человеками, следовательно, Григорий не поддерживает дружеских отношений со всеми сверстниками. Григорий не дружится с Тимуром.

Среди представленных пяти мальчиков только Тимур и Григорий не поддерживают никаких дружеских отношений.

 

Вывод:

Тимур и Григорий не поддерживают никаких дружеских отношений

Резюме

  1. разобрали заданную предметную область;

  2. сформировали объектный граф на основе предложенной предметной области;

  3. определили мальчиков, не поддерживающих друг с другом дружеских отношений.

 

Ответ:

Григорий и Тимур

 
Рейтинг:
 
Проголосовало: 1
Количество просмотров: 1590
 
 
 

Категория B9 • задача №3

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №3 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
 
© 2011-2024 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?