Kg1
24.05.2023 19:36
Математика
Есть ответ 👍

2015 складов соединены дорогами так, что от любого склада можно проехать к любому другому, возможно, проехав по нескольким дорогам. на складах находится по x1, …, x2015 кг цемента соответственно. за один рейс можно провезти с произвольного склада на другой склад по соединяющей их дороге произвольное количество цемента. в итоге на складах по плану должно оказаться по y1, …, y2015 кг цемента соответственно, причём x1 x2 . . x2015 = y1 y2 . . y2015. за какое минимальное количество рейсов можно выполнить план при любых значениях чисел xi и yi и любой схеме дорог?

195
425
Посмотреть ответы 2

Ответы на вопрос:


Это вопрос не по , а скорее по программированию. программу надо писать, чтобы получить это количество рейсов. это зависит от каждого x(i) и y(i). если все x(i) = y(i), то решена и ничего возить никуда не надо. поэтому в первую очередь нужно проверить все эти равенства и исключить все склады, на которых уже совпало количество. а остальные - опять-таки зависит от схемы дорог, от количества цемента на каждом складе и от того, сколько там цемента должно оказаться.
ZheniaBabich
4,5(77 оценок)

126/198 = 7/11

130/910 = 1/7

Пошаговое объяснение:

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS