.
Объяснение:
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.
Выразите переменную y через переменную x из уравнения -6у +3х = 24
у=(х-8)/2
Выразите переменную х через переменную у из уравнения 5у -2х = -15:
х=(5у+15)/2 или у=2,5у+7,5
Найдите решение уравнения 2х+3у =2:
Тут я немного не поняла, пускай будет х=-0,5 у=1
Пара чисел (-4;-1) является решением уравнения 4х+ау+5 = 0, если а равно:
-16+-1а=5
-а=21
а=-21
Найдите решение уравнения: 4х-3у = 5
Тут тоже не понятно, пускай будет х=0,5 у=-1
Из уравнения 2х-3у+4 =0 переменная у выражается через х формулой :
-3у=-2х-4
у=(2х+4)/3
Пара чисел (-4;-1) является решением уравнения ах+3у-5= 0, если а равно:
-4а-3-5=0
-4а=8
а=-2
Известно, что пара чисел (-2; 2) является решением уравнения 5х + ву - 4 = 0. Найдите в.
-10+2в-4=0
2в=14
в=7
Выберите линейное уравнение с двумя переменными:xy+6=9 ;-10х+5=0;3х-у=18
3х-у=18
Решением уравнения -5х-3у- 1 = 0 являются пары чисел:
Тут тоже не понятно, пусть будет х=1 у=-2
