Перенумеруем все города. Для городов 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.
1) 3sinx-√3 cosx=3; Уравнения вида asinx+bcosx=c решаются следующим образом: 1) нужно разделить обе части уравнения на выражение √(a²+b²); a=3, b=-√3; √(3²+(-√3)²)=√(9+3)=√12=2√3; 2) получаем уравнение вида √3/2sinx-1/2cosx=√3/2; (√3/2=cosπ/6, 1/2=sinπ/6); Далее используем формулу сложения (сумму или разность для синуса): sinx*cosπ/6-cosx*sinπ/6=√3/2; sin(x-π/6)=√3/2; x-π/6=(-1)^(k)*arcsin(√3/2)+πk, k∈Z; x-π/6=(-1)^(k)*π/3+πk,k∈Z; x=(-1)^(k)*π/3+π/6+πk, k∈Z. ответ: (-1)^(k)*π/3+π/6+πk, k∈Z.
Во втором уравнении несколько сложней, так как получаются не табличные значения. Для уравнения вида asinx+bcosx=c есть равносильное уравнение sin(x+α)=c/√(a²+b²), где α=arccos a/√(a²+b²), α=arcsin b/√(a²+b²), α=arctg b/a. 2) 4sinx+6cosx=1; a=4, b=6, √(4²+6²)=√(16+36)=√52=2√13; В этом уравнении удобнее взять α=arctg b/a=arctg 6/4=arctg 3/2. Получаем sin(x+arctg 3/2)=√13/26; x=(-1)^(k)*arcsin √13/26-arctg 3/2+πk, k∈Z. ответ: (-1)^(k)*arcsin √13/26-arctg 3/2+πk, k∈Z.
.
Объяснение:
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.
Уравнения вида asinx+bcosx=c решаются следующим образом:
1) нужно разделить обе части уравнения на выражение √(a²+b²);
a=3, b=-√3; √(3²+(-√3)²)=√(9+3)=√12=2√3;
2) получаем уравнение вида
√3/2sinx-1/2cosx=√3/2; (√3/2=cosπ/6, 1/2=sinπ/6);
Далее используем формулу сложения (сумму или разность для синуса):
sinx*cosπ/6-cosx*sinπ/6=√3/2;
sin(x-π/6)=√3/2;
x-π/6=(-1)^(k)*arcsin(√3/2)+πk, k∈Z;
x-π/6=(-1)^(k)*π/3+πk,k∈Z;
x=(-1)^(k)*π/3+π/6+πk, k∈Z.
ответ: (-1)^(k)*π/3+π/6+πk, k∈Z.
Во втором уравнении несколько сложней, так как получаются не табличные значения.
Для уравнения вида asinx+bcosx=c есть равносильное уравнение
sin(x+α)=c/√(a²+b²), где α=arccos a/√(a²+b²), α=arcsin b/√(a²+b²), α=arctg b/a.
2) 4sinx+6cosx=1;
a=4, b=6, √(4²+6²)=√(16+36)=√52=2√13;
В этом уравнении удобнее взять α=arctg b/a=arctg 6/4=arctg 3/2.
Получаем
sin(x+arctg 3/2)=√13/26;
x=(-1)^(k)*arcsin √13/26-arctg 3/2+πk, k∈Z.
ответ: (-1)^(k)*arcsin √13/26-arctg 3/2+πk, k∈Z.