.
Объяснение:
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.
ответ:
ответ: 2 км/ч.
объяснение:
решение:
пусть скорость плота х км/ч,учитываем,что скорость плота равна скорости течения реки,тогда по течению скорость лодки равна (8 + х) км/ч, а против течения (8 - х) км/ч.
составим уравнение:
15/(8+x)+ 6/(8-x)=5/x;
(120-15х+48+6х)/(64+х²)=5/x;
(168-9x)/(64+x²)-5/x=0;
(168x-9x²-320+5x²)/(64х+х³)=0;
168x-9x²-320+5x²=0;
-4x²+168x-320=0;
сокращаем на -4:
x²-42x+80=0;
d=b²-4×a×c
d=(-42²)-4×1×80 = 1764-320=1444
d> 0, 2 корня
х₁=42+√1444/2×1 =42+38/2=80/2=40 (км/ч)---не подходит(так как плот не может плыть быстрее лодки, значит х=40 не является решением);
х₂=42-√1444/2×1=42-38/2=4/2=2 -(км/ч)---скорость течения реки;
ответ: 2 км/ч.
