Вопрос:

Друзья Арсений, Владимир, Денис, Михаил, Карина и Наталья решили устроить турнир по бегу, где каждый с каждым пробежит расстояние 100 м. Турнир ещё не закончился, но ребята сделали схему в виде графа, где отметили, кто с кем пробежал. Кто из участников пробежал больше всех?

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Нужно посчитать количество связей у каждой вершины графа, чтобы определить, кто пробежал больше всех.

Решение:

  • Считаем количество пробежек для каждого участника:
  • Арсений (А): 3 пробежки (с В, Д, М)
  • Владимир (В): 2 пробежки (с Д, К)
  • Денис (Д): 3 пробежки (с К, Н, М)
  • Михаил (М): 2 пробежки (с К, Н)
  • Карина (К): 2 пробежки (с Н, А)
  • Наталья (Н): 2 пробежки (с А, В)

Больше всех пробежал Арсений и Денис, у них по 3 пробежки.

Ответ: Арсений, Денис

ГДЗ по фото 📸
Подать жалобу Правообладателю