Задача

учеба алгебра комбинаторика

Одна авиакомпания обслуживает несколько больших городов, установив прямые рейсы между каждой парой городов. В следующем году она намерена увеличить число рейсов на 76, что позволит обслуживать ещё несколько городов на тех же условиях. Сколько городов обслуживает авиакомпания в настоящее время и сколько собирается обслуживать в следующем году?

Примечание:
6 и 14 не верно.
подсказка:
Определите число рейсов в этом году и в следующем, введя в качестве неизвестных число городов.
Учтите, что рейсы из города А в город В и из города В в город А - разные.

Примечание:
76 и 77 тоже.

подсказка 2:

Воспользуйтесь методом разложения на множители для решения уравнения в целых числах

Примечание:
и вместе тоже не верно.

Примечание:
ответ
было
38 или 39
стало
8 и 12


прежде чем давать ответы, подумайте, и не надо кидать ссылки на такие ресурсы, нужно учиться

Примечание:
если было 38, то стало 39
если было 8, то стало 12.
Ответы:
Было 6 городов, станет 14  или  было 76, станет 77
>Учтите, что рейсы из города А в город В и из города В в город А - разные.
Я не могу понять, почему было больше чем стало, по условию города добавились, а по ответу уменьшились что ли???
Короче, задача решается через теорию полных графов.
Пусть X-первоначальное количество рейсов, так как из А в Б и из Б в А разные, то X/2 чтобы получить все различные города (полный граф) далее известно, что количество дуг в полном графе равно n(n-1)/2, где n-кол-во вершин (в нашем случае городов)
приравниваем
X/2=n(n-1)/2
X=n(n-1)
Из второго условия имеем, что увеличили на 76 и прибавилось k городов, из той же формулы полного графа имеем
(X+76)/2=((n+k)(n+k-1))/2
(X+76)=(n+k)(n+k-1)


15 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.