Перенумеруем все города. Для городов 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.
х(-15х-1)=0
х₁=0 или -15х-1=0
-15х=1
х₂=-1/15
ОТВЕТ: 0 или -1/15
2.9x²-4x=0
х(9х-4)=0
х₁=0 или 9х-4=0
х₂=4/9
ОТВЕТ: 0 или 4/9
3.7x-2x² = 0
х(7-2х)=0
х₁=0 или 7-2х=0
х₂=3,5
ОТВЕТ: 0 или 3,5
4.3x²=10x
3х²-10х=0
х(3х-10)=0
х₁=0 или 3х-10=0
х₂=10/3
ОТВЕТ: 0 или 10/3
5.x²=0,7x
х²-0,7х=0
х(х-0,7)=0
х₁=0 или х-0,7=0
х₂=0,7
ОТВЕТ: 0 или 0,7
6.4x²-4x=22x
4х²-4х-22х=0
4х²-26х=0
2х(2х-13)=0
х₁=0 или 2х-13=0
х₂=13/2
ОТВЕТ: 0 или 13/2
7.4x²-x=x+x²-4x
4х²-х²-х+3х=0
3х²+2х=0
х(3х+2)=0
х₁=0 или 3х+2=0
х₂=-2/3
ОТВЕТ: 0 или -2/3
8. 8x²-4x+1=1-x
8х²-4х+1-1+х=0
8х²-3х=0
х(8х-3)=0
х₁=0 или 8х-3=0
х₂=3/8
ОТВЕТ: 0 или 3/8
9.2x²-5x=x(4x-1)
2x²-5x=4x²-х
4x²-2x²-х+5х=0
2х²+4х=0
2х(х+2)=0
х₁=0 или х+2=0
х₂=-2
ОТВЕТ: 0 или -2
10.x²-2(x-4)=4(5x+2)
х²-2х+8=20х+8
х²-2х+8-20х-8=0
х²-22х=0
х(х-22)=0
х₁=0 или х-22=0
х₂=22
ОТВЕТ: 0 или 22
.
Объяснение:
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.