935. Представьте в виде произведения: а) у в кубе- у в пятой степени); б) 2x - 2x в кубе в) 81х в квадрате - x в четвертой степени;г)4y в кубе - 100y в пятой степени ,объясните как это делать
Пусть х - сумма чисел в 1-ой группе. Тогда во второй группе сумма будет 2х, в третей - 4х и т.д. Значит, если было k групп, то сумма всех чисел от 1 до 13 равна x+2x+4x+...+x*2^(k-1)=1+...+13=(1+13)*13/2=13*7. Т.е. x(1+2+4+...+2^(k-1))=7*13. Видим, что 1+2+4=7, значит можно попробовать найти решение с x=13 и 3-мя группами. И такое решение действительно есть: Первая группа состоит из одного числа 13, тогда во второй должна быть сумма 26, т.е. можно взять, например, 12, 11, 3 (т.к. 12+11+3=26) и все оставшиеся числа пойдут в третью группу, их сумма автоматически будет равна 4*13=52. Итак, годится следующее разбиение: 1-ая группа: 13; 2-ая группа: 3+11+12=26; 3-яя группа: 1+2+4+5+6+7+8+9+10=52.
Перенумеруем все города. Для городов 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.
Т.е. x(1+2+4+...+2^(k-1))=7*13.
Видим, что 1+2+4=7, значит можно попробовать найти решение с x=13 и 3-мя группами. И такое решение действительно есть:
Первая группа состоит из одного числа 13, тогда во второй должна быть сумма 26, т.е. можно взять, например, 12, 11, 3 (т.к. 12+11+3=26) и все оставшиеся числа пойдут в третью группу, их сумма автоматически будет равна 4*13=52.
Итак, годится следующее разбиение:
1-ая группа: 13;
2-ая группа: 3+11+12=26;
3-яя группа: 1+2+4+5+6+7+8+9+10=52.
.
Объяснение:
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.