М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Katyakat20050904
Katyakat20050904
22.07.2022 11:54 •  Математика

Встране аэродромии 30 городов, некоторые города соединены двусторонними авиарейсами. при этом, между любыми двумя существует только один разумный авиамаршрут (т. е. маршрут, на котором не надо пользоваться одним и тем же авиарейсом в разных направлениях). для каждого из городов вычислили авиарасстояние до столицы. оно рассчитывается как минимальное количество рейсов, необходимое, чтобы долететь из этого города до столицы. для каждых двух городов а и в, соединённых авиарейсом, стоимость билета из города а в город в (также как и обратного) в фартингах равна наибольшему из авиарасстояний от а и в до столицы. в частности, билет до столицы из любого соединённого с ней прямым рейсом города стоит 1 фартинг; все остальные рейсы, вылетающие из этих городов, стоят 2 фартинга и так далее. коля много путешествовал по аэродромии (не только на самолётах) и в конце года оказалось, что он ровно по разу воспользовался каждым из авиарейсов (то есть, для каждых двух городов а и в, соединённых прямым авиарейсом, он слетал либо из а в в, либо из в в а, причём только в одну их сторон). какое наибольшее количество фартингов он мог потратить на авиаперелёты?

👇
Ответ:
hbgggb
hbgggb
22.07.2022
Докажем по индукции, что если городов n, то авиарейсов n - 1.
База индукции: если n = 1, то авиарейсов нет. Если n = 2, то есть только один авиарейс из первого города во второй.
Переход: предположим, это верно для всех количеств городов, меньших n. Отменим один авиарейс. Так как из каждого города в каждый был только один разумный авиамаршрут, то все города разобьются на две группы из l и k городов, в каждой группе из каждого города в каждый есть ровно один маршрут, в город из другой группы попасть нельзя. По предположению в первой группе l - 1 рейс, во второй k - 1 рейс, тогда с учётом отменённого рейса получаем (l - 1) + (k - 1) + 1 = (l + k) - 1 = n - 1 рейсов.

Занумеруем города.
Упорядочим все рейсы по стоимости: a1 <= a2 <= a3 <= ... <= a29.
Соседние a отличаются в стоимости не больше, чем на 1, тогда максимальная сумма будет в случае 1 <= 2 <= 3 <= ... <= 29, это соответствует ситуации, когда рейсы есть только между городами с номерами, отличающимися на 1, тогда города расположены "в линию".

ответ: 1 + 2 + 3 + ... + 29 = 29 * 30 / 2 = 290 фартингов.
4,4(22 оценок)
Открыть все ответы
Ответ:
pirishok
pirishok
22.07.2022

105 км - расстояние между городами А и Б.

скорость велосипедиста из города А в Б=х

скорость велосипедиста из Б в А =х+16

время из А в Б и из Б в А = одинаковое.

составим дробное уравнение:

105/х - 105/х+16 = 4×60( время в минутах)

105/х - 105/х+16 = 240/1

найдем НОК: х(х+16)

105х + 1680 - 105х = 3840х + 240х в квадрате

240х в квадрате + 3840 х - 1680= 0

сокращаем : 60 х в квадрате + 960 х - 420= 0

сокращаем : 15 х в квадрате + 240 х - 105= 0

скоращаем : 3 х в квадрате + 48 х - 21 = 0

сокращаем : х в квадрате + 16 х - 7 = 0

находим дискриминант: 16 в квадрате - 4 × (-7) и т. д

4,7(13 оценок)
Ответ:
Новичок345
Новичок345
22.07.2022
Предположим, что 1 кружка молока стоит - х монет, тогда 1 корочка хлеба стоит – (х-5)  монет, соответственно 3 корочки хлеба будут стоить - 3(х-5) или (3х-15) монет, а 2 кружки молока 2х, также известно, что за 3 корочки хлеба и 2 кружки  молока надо заплатить 20 монет

согласно этим данным составляем уравнение:

3х-15+2х=20

3х+2х=20+15

5х=35

х=35:5

х=7 (монет) - стоит 1 кружка молока.

х-5=7-5=2 (монеты) - стоит 1 корочка хлеба монет) - стоит 1 кружка молока.

3) 7-5=2 (монеты) - стоит 1 корочка хлеба.

ответ: 2 монеты стоит 1 корочка хлеба

4,6(34 оценок)
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ