Задание 4. Всего в спортивном конкурсе участвует 7 ребят: Петя, Костя, Дима, Сергей, Рома, Андрей и Богдан. Дима ниже Пети, но выше Сергея, Костя ниже Андрея, Богдан выше Ромы, но ниже Сергея, Рома выше Андрея, Постройте ориентированный граф, где стрелки идут к более высокому участнику. Кто из ребят самый низкий? самый высокий?

Задание 4

Условия:

• Дима ниже Пети: Петя > Дима


• Дима выше Сергея: Дима > Сергей


• Костя ниже Андрея: Андрей > Костя


• Богдан выше Ромы: Богдан > Рома


• Богдан ниже Сергея: Сергей > Богдан


• Рома выше Андрея: Рома > Андрей

Составим общую цепочку:

Из условий видно, что:

• Петя > Дима > Сергей


• Сергей > Богдан


• Богдан > Рома


• Рома > Андрей


• Андрей > Костя

Объединяя эти неравенства, получаем:

Петя > Дима > Сергей > Богдан > Рома > Андрей > Костя

Ориентированный граф:

Стрелки направлены от более высокого к более низкому:

Петя → Дима → Сергей → Богдан → Рома → Андрей → Костя

Самый низкий: Костя

Самый высокий: Петя

Ответ: Самый низкий - Костя, самый высокий - Петя.