В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
DANIIL12317
DANIIL12317
02.05.2022 02:10 •  Алгебра

[5] 15.
В городской семинар пришли 74 участников. Участники естественнонаучного
направления были разделены на группы по 6 человек, остальные по 4 человека. Сколько
групп по 6 человек и сколько групп по 4 человека создано, если всего групп 15?
[6]++​

Показать ответ
Ответ:
bettihorvath13
bettihorvath13
04.03.2023 19:55

.

Объяснение:

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.

0,0(0 оценок)
Ответ:
olegl123
olegl123
23.09.2021 11:19

9 и 18 часов

Определим, что первому крану понадобится х часов, чтобы самостоятельно разгрузить баржу, тогда второму понадобиться (х + 9) часов. Весь объём работы обозначим 1 и запишем производительность труда каждого крана и их общую.

1 / х - производительность первого крана;

1 / (х + 9) - производительность второго крана;

1 / 6 - общая производительность.

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

1 / х + 1 / (х + 9) = 1 / 6

6х + 54 + 6х = х² + 9x

x² - 3x - 54 = 0

D = 225, х1 = -6, х2 = 9.

Отрицательный корень нам не подходит.

х = 9 часов - время работы первого крана самостоятельно;

х +9 = 9 + 9 = 18 часов - время работы второго крана самостоятельно.

ответ: 9 и 18 часов.

0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота