.
Объяснение:
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.
перевод:
обсудите с вашим партнером тему «хобби и отдых». следующие вопросы
вы организуете свой разговор:
1) какое у вас хобби?
2) почему вы думаете, что ваше хобби интересно?
3) когда вы обычно наслаждаетесь своим хобби?
4) считаете ли вы, что каждый человек должен иметь хобби?
5) что является самым популярным хобби сейчас?
карточка 5
обсудите с вашим партнером тему «связь и технологии». следующие
вопросы вам организовать разговор:
1) сколько телевидения вы смотрите в день / неделю?
2) в какое время дня вы обычно смотрите телевизор?
3) с кем вы обычно смотрите телевизор?
4) какие телевизионные программы вам больше всего нравятся?
5) у вас есть любимая телепрограмма на данный момент?
карточка 6
обсудите с вашим партнером тему «связь и технологии». следующие
вопросы вам организовать разговор:
1) какие современные электронные устройства популярны сейчас?
2) у вас есть электронное устройство?
3) для чего вы в основном используете свое электронное устройство?
4) вы проводите много времени, беседуя со своим другом?
5) считаете ли вы, что электронные устройства вам учиться?
карта 7
обсудите с вашим партнером тему «связь и технологии». следующие
вопросы вам организовать разговор:
1) сколько текстовых сообщений вы отправляете в день?
2) нравится ли вам facebook / vkontakte / instagramm?
3) для чего вы используете свой мобильный телефон?
4) какое приложение вам нравится сейчас?
5) где вы загружаете фотографии (facebook, электронная почта и т.
карта 8
обсудите с вашим партнером тему «связь и технологии». следующие
вопросы вам организовать разговор:
1) часто ли вы используете интернет?
2) какую информацию вы обычно ищете в интернете?
3) как часто вы общаетесь с людьми в интернете?
4) как вы считаете, удобно работать в интернете?
5) можете ли вы поверить всему, что опубликовано в интернете?
