Перенумеруем все города. Для городов 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.
В точке пересечения значения x и y для обеих прямых будут равны. Отсюда: a) y=2x+3 и y=3x+2: приравниваем их, получаем: 2x+3=3x+2 -x=-1 x=1 y=2*1+3=5 Прямые пересекутся в точке (1;5) б) y=-15x-14 y=-15+8x (или y=-15х+8?) -15x-14=-15+8x или -15x-14=-15x+8 -23x=-1 -14=8 - решений нет, прямые не пересекаются x=1/23 15 y=-15/23-14=-14--- 23 Прямые пересекаются в точке (1/23;-14 15/23)
в) 7x+4=-x+4 8x=0 x=0 y=-0+4=4 Прямые пересекаются в точке (0;4)
г) y=7x+6 y=7x+9 7x+6=7x+9 6≠9 прямые не пересекаются
.
Объяснение:
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.
Отсюда:
a) y=2x+3 и y=3x+2: приравниваем их, получаем:
2x+3=3x+2
-x=-1
x=1
y=2*1+3=5
Прямые пересекутся в точке (1;5)
б) y=-15x-14 y=-15+8x (или y=-15х+8?)
-15x-14=-15+8x или -15x-14=-15x+8
-23x=-1 -14=8 - решений нет, прямые не пересекаются
x=1/23
15
y=-15/23-14=-14---
23
Прямые пересекаются в точке (1/23;-14 15/23)
в) 7x+4=-x+4
8x=0
x=0
y=-0+4=4
Прямые пересекаются в точке (0;4)
г) y=7x+6 y=7x+9
7x+6=7x+9
6≠9
прямые не пересекаются