qadjiyevaaynura
?>

Прочитай. Когда так говорят? Спасибо. Извините. Пожалуйста

Другие предметы

Ответы

Максим

ответ к вопросу по русскому языку:

Прочитай. Когда так говорят? Спасибо. Извините. По

vitaliy
Проведём индукцию по произведению чисел на всех ребрах.
База: произведение равно единице. Это эквивалентно тому, что на каждой стрелке написано число 1. Тогда можно поставить и в каждой точке число 1.
Шаг индукции. Пусть произведение равно  n> 1,  и для всех меньших произведений утверждение уже доказано. Возьмём произвольный простой делитель n, обозначим его через p. Ясно, что p делит число на какой-то стрелке из точки A в точку B.
Докажем, что числа на всех стрелках, выходящих из A, делятся на p, или числа на всех стрелках, входящих в B, делятся на p. Пусть это не так. Тогда есть стрелка из A в C, число на которой не кратно p, и стрелка из D в B, число на которой не кратно p. Пройдём по замкнутому маршруту  A → B → D → C → A.  По условию, произведение чисел на стрелках AB и DC равно произведению чисел на стрелках DB и AC. Но первое из произведений кратно p, а второе – не кратно. Противоречие.
 Пусть все числа на всех стрелках из A кратны p. Поделим их все на p. Заметим, что расстановка чисел на стрелках все еще удовлетворяет условию. Действительно, в каждом замкнутом маршруте, проходящем через A ровно k раз, произведение чисел на стрелках по направлению движения и произведение чисел на стрелках против направления движения уменьшились ровно в pk раз. Так как произведение чисел на стрелках при этой операции уменьшилось, можно воспользоваться предположением индукции и должным образом расставить числа в точках. После этого увеличим число в точке A в p раз. Получившаяся расстановка чисел решает исходную задачу.
 Случай, в котором числа на всех стрелках в B кратны p, разбирается аналогично.
Ответ. Обязательно.
Yelena Kotova
Оценка. Рассмотрим граф, вершинами которого являются зажимы, а рёбрами – сопротивления. Заметим, что между вершинами A и B не может быть пути, состоящего менее чем из 9 рёбер (иначе при коротком замыкании всех рёбер этого пути у нас получалось бы короткое замыкание цепи). Кроме того, для любых 9 рёбер существует путь из A в B, не проходящий через эти рёбра. Следовательно, по теореме Менгера, существует не менее 10 попарно не пересекающихся (по рёбрам) путей из A в B. Так как в каждом из этих путей не менее 10 рёбер, то всего рёбер не менее 100.
 Пример цепи со 100 сопротивлениями — это 10 попарно непересекающихся путей длины 10 из вершины A в вершину B.
Ответ.100 сопротивлений.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Прочитай. Когда так говорят? Спасибо. Извините. Пожалуйста
Ваше имя (никнейм)*
Email*
Комментарий*