.
Объяснение:
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.
Відповідь:
Еще недавно, учась сложению чисел, мы складывали кучки из монет. Тогда перед нами стояла задачи сложить две кучки. Но допустим, мы хотим теперь сложить не две, а несколько кучек. Это можно было бы сделать так: сгребаем их все сразу в одну большую кучу и пересчитываем в ней все монеты. Такой сложения всем бы был хорош, да только ни на счетах, ни на бумаге нельзя сделать ничего подобного. На счетах и бумаге мы умеем складывать между собой только два числа. Поэтому мы не будем сгребать вместе сразу все кучки, а поступим так, чтобы все наши действия можно было легко перенести на бумагу.
Итак, перед нами несколько кучек из монет. Мы знаем, сколько монет в каждой кучке, и теперь мы хотим узнать, сколько же у нас всего монет во всех кучках. Мы берем любые две кучки и сдвигаем их вместе, образуя одну новую кучку побольше. Умея складывать два числа на бумаге, мы сможем легко вычислить, сколько у нас монет в новой кучке без фактического их пересчета. Теперь у нас стало на одну кучку меньше. Далее, берем еще две кучки, сливаем их воедино, вычисляем новое число монет в только что образованной кучке и, таким образом, снова уменьшаем количество кучек на одну. Мы повторяем и повторяем эту процедуру, уменьшая всякий раз число кучек на единицу, до тех пор пока у нас не останется одна-единственная большая куча. Число монет в этой куче нам известно, причем вычислили мы его на бумаге, а не прямым пересчетом.
Очевидно, мы получим один и тот же ответ, совершенно независимо от того, в каком порядке мы сдвигали кучки. А значит, когда перед нами находится сумма чисел, например,
8 + 9 + 2, мы можем вычислять ее тоже в любом порядке. Поэтому мы всегда будем выбирать такой порядок, какой для нас наиболее удобен. В данном случае удобно вначале сложить восьмерку и двойку, а потом добавить девятку:
8 + 2 + 9 = 10 + 9 = 19.
b) y^2+12y+36=(у+6)^2=(у+6)(у+6) по формуле квадрата суммы