Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3822778
А
Аноним
17 часов назад · публичный вопрос
А
Аноним

Задача 6. Между девятью планетами солнечной системы установлено космическое сообщение.

Запрос пользователя

Реши задание на изображении

Ответ нейросети
17 часов назад

Кратко: 6 — нет; 7 — нет; 8 — 200 дорог; 9 — да, можно.

6. Связность. Планеты — вершины, рейсы — рёбра. Образуются две несвязанные группы:

  • Земля, Меркурий, Венера, Плутон;
  • Уран, Нептун, Сатурн, Юпитер, Марс.

Из группы с Землёй нет ни одного рейса в группу с Марсом. Поэтому долететь нельзя.

7. Эйлеров путь. В графе три вершины треугольника и внутренняя точка имеют степень 3. То есть нечётных вершин четыре. Чтобы обойти все рёбра ровно по одному разу, нечётных вершин должно быть 0 или 2. Значит, нарисовать граф одним росчерком нельзя.

8. Подсчёт дорог. Если из каждого из 100 городов выходит 4 дороги, сумма концов дорог: \[ 100\cdot 4=400. \] Каждая дорога имеет два конца, поэтому: \[ 2R=400,\qquad R=200. \] Ответ: 200 дорог.

9. Переходы между частями парка. Здесь вершинами удобно считать части парка, а рёбрами — заборы между ними. Нужен эйлеров путь. На рисунке у каждой части, включая внешнюю территорию, чётное число граничных отрезков забора. Значит, существует замкнутый маршрут: можно перелезть через каждый забор ровно один раз и даже вернуться в исходную часть. Ответ: можно.