Перенумеруем все города. Для городов 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.
Мы находимся в условиях "испытаний Бернулли". Случайная величина Х - число возвращённых пар обуви - может принимать значения от 0 до 6. Найдём соответствующие вероятности [символом C(n,k)] обозначено число сочетаний из n по k]:
p0=(1-0,3)⁶=0,117649;
p1=C(6,1)*(1-0,3)⁵*(0,3)¹=0,302526;
p2=C(6,2)*(1-0,3)⁴*(0,3)²=0,324135;
p3=C(6,3)*(1-0,3)³*(0,3)³=0,18522;
p4=C(6,4)*(1-0,3)²*(0,3)⁴=0,059535;
p5=C(6,5)*(1-0,3)¹*(0,3)⁵=0,010206;
p6=(0,3)⁶=0,000729
Проверка: p0+p1+p2+p3+p4+p5+p6=1 - значит, вероятности найдены верно. Составляем ряд распределения случайной величины Х:
xi 0 1 2 3 4 5 6
pi 0,117649 0,302526 0,324135 0,18522 0,059535 0,010206 0,000729
Математическое ожидание M[X]=∑xi*pi=1,8
Дисперсия D[X]=∑(xi-M[X])²*pi=1,26
Среднее квадратическое отклонение σ[X]=√D[X]≈1,12
Функция распределения F(x) задаётся условиями:
1. F(0)=p(X<0)=0;
2. F(1)=p(X<1)=p0=0,117649;
3. F(2)=p(X<2)=p0+p1=0,420175;
4. F(3)=p(X<3)=p0+p1+p2=0,74431;
5. F(4)=p(X<4)=p0+p1+p2+p3=0,92953;
6. F(5)=p(X<5)=p0+p1+p2+p3+p4=0,989065;
7. F(6)=p(X<6)=p0+p1+p2+p3+p4+p5=0,999271;
8. F(x>6)=p0+p1+p2+p3+p4+p5+p6=1.
По этим данным можно построить график функции распределения.
.
Объяснение:
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.
Объяснение:
Мы находимся в условиях "испытаний Бернулли". Случайная величина Х - число возвращённых пар обуви - может принимать значения от 0 до 6. Найдём соответствующие вероятности [символом C(n,k)] обозначено число сочетаний из n по k]:
p0=(1-0,3)⁶=0,117649;
p1=C(6,1)*(1-0,3)⁵*(0,3)¹=0,302526;
p2=C(6,2)*(1-0,3)⁴*(0,3)²=0,324135;
p3=C(6,3)*(1-0,3)³*(0,3)³=0,18522;
p4=C(6,4)*(1-0,3)²*(0,3)⁴=0,059535;
p5=C(6,5)*(1-0,3)¹*(0,3)⁵=0,010206;
p6=(0,3)⁶=0,000729
Проверка: p0+p1+p2+p3+p4+p5+p6=1 - значит, вероятности найдены верно. Составляем ряд распределения случайной величины Х:
xi 0 1 2 3 4 5 6
pi 0,117649 0,302526 0,324135 0,18522 0,059535 0,010206 0,000729
Математическое ожидание M[X]=∑xi*pi=1,8
Дисперсия D[X]=∑(xi-M[X])²*pi=1,26
Среднее квадратическое отклонение σ[X]=√D[X]≈1,12
Функция распределения F(x) задаётся условиями:
1. F(0)=p(X<0)=0;
2. F(1)=p(X<1)=p0=0,117649;
3. F(2)=p(X<2)=p0+p1=0,420175;
4. F(3)=p(X<3)=p0+p1+p2=0,74431;
5. F(4)=p(X<4)=p0+p1+p2+p3=0,92953;
6. F(5)=p(X<5)=p0+p1+p2+p3+p4=0,989065;
7. F(6)=p(X<6)=p0+p1+p2+p3+p4+p5=0,999271;
8. F(x>6)=p0+p1+p2+p3+p4+p5+p6=1.
По этим данным можно построить график функции распределения.