.
Объяснение:
0
Перенумеруем все города. Для городов i, j направим дорогу из города с меньшим номером в город с большим номером. Тогда при проезде по дорогам мы всегда приезжаем в города с большими номерами, и обратно не возвращаемся.
Из города 1 можно добраться до всех, а из n нельзя выехать. Единственный путь, проходящий все города -- это 1-2-...-n.
Теперь надо показать, что такая конструкция всего одна с точностью до перенумерации городов. Из этого будет следовать, что её осуществить ровно n!.
Для начала можно доказать, что имеется город, из которого нельзя выехать. В противном случае мы можем бесконечно долго путешествовать, и какие-то посещаемые города при этом повторятся. Это значит, что основное условие нарушается. Городу с таким свойством присвоим значение n. Он всего один, так как из остальных городов идут стрелки в n.
Далее применяем индукцию, отбрасывая город n и стрелки в него. Для оставшихся городов формируется (по предположению) единственная нумерация 1,2,...,n-1 такая, что из i в j идёт стрелка <=> i < j. Поскольку n больше всех остальных чисел, после возвращения n-го города на место всё сохранится.
Можно и без индукции. Для каждого города рассмотрим путь максимальной длины по стрелкам, оканчивающийся в данном городе. Длину такого пути ему и сопоставим. Значения могут приниматься от 0 до n-1. При этом они не повторяются: если для двух городов значения равны k, то из одного из них попадаем по ребру в другой, что увеличивает длину до k+1. Таким образом, все значения используются ровно по разу. Увеличивая их на 1, имеем описанную выше нумерацию. Ясно также, что ребро всегда идёт из i в j только при i < j.
Дано функцію f(x) = (x^2-8x)/(x+1)
Знаходимо найбільше і найменше значення даної функції на проміжку [-5,-2].
f(-5) = ((-5)^2-8*(-5))/(-5+1) = 65/(-4) = -16,25.
f(-2) = ((-2)^2-8*(-2))/(-2+1) = 20/(-1) = -20.
Визначаємо точки екстремуму даної функції.
Знаходимо первісну:
f'(x) = (2x-8)*(x+1) - 1*(x^2-8x))/((x+1)^2) = (x^2 + 2x - 8)/((x + 1)^2).
Прирівнюємо їі до 0 (достатьно чисельник):
x^2 + 2x - 8 = 0, Д = 4+4*8 = 36, х1 = (-2 - 6)/2 = -4, х2 = (-2 + 6)/2 = 2.
Знаходимо знаки первісної:
х = -5 -4 1 2 3
y' = 0,4375 0 -1,25 0 0,4375 .
У точці х = -4 маємо максимум функції,
f(-4) = ((-4)^2-8*(-4))/(-4+1) = 48/(-3) = -16.
Відповідь:
- найбільше значення даної функції на проміжку [-5,-2] дорівнює -16,
- найменше значення даної функції на проміжку [-5,-2] дорівнює -20,
- максимум функції у точці х = -4,
- мінімум функції у точці х = 2.
