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

Графы g_1 и g_2 заданы своими матрицами смежности а и в соответственно.
- постройте графыg_1 и g_2,
- найдите матрицу инцидентности графаg_1,
- найдите матрицу смежности пересечения графовg_1 и g_2и постройте этот граф,
- найдите матрицу смежности объединения графов g_1 и g_2и постройте этот граф,
- найдите матрицу смежности дополнения графаg_2 и постройте этот граф,
- найдите степени вершин, цикломатическое число, хроматическое число графов.

Показать ответ
Ответ:
анастасия1548
анастасия1548
01.08.2020 00:14

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

Каждый ход кузнечик прыгает на чётное или нечётное количество см поочередно. Начинает он свой путь с прыжка нечётной длины. Значит, за 1985 прыжков он совершит 992 прыжка чётной длины и 993 прыжка нечётной длины. Значит, общая длина всех прыжков нечётна. А что бы кузнечику после некоторого количества прыжков вернуться в одну точку, значит, он должен попрыгать 2 одинаковых расстояния (он прыгает или в одну, или в другую сторону, и суммарно он должен пропрыгать одинаковое расстояние в обе стороны). Каждый ход кузнечик совершает прыжок, равный целому количеству см. А так как общее преодолённое кузнечиком расстояние нечётно он не сможет вернуться в исходную точку, прыгая согласно условию, т.к. нечётное число не разделится на 2 так, что бы получилось целое число. Надеюсь, понятно доказано.

0,0(0 оценок)
Ответ:
onetz
onetz
05.08.2022 10:21

ответ 15

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

класс по 1 школьнику, осталось распределить 60 - (N + K) школьников по N классам. В наибольший по размеру класс попадёт не меньше. чем (60 - (N + K))/N учеников (вновь докажем от противного, если в любой класс попало меньше, чем это число, то всех попадет меньше, чем 60 - (N + K). Противоречие).

Нужно найти минимальный возможный размер группы самого большого по представительству класса. По написанному выше размер группы не меньше, чем 

1 + (60 - (N + K))/N >= 1 + (60 - (N + 9 - 2N))/N = 1 + (51 + N)/N = 2 + 51/N >= 2 + 51/4 = 14.75

Поскольку размер группы - натуральное число, то размер максимальной группы не может быть меньше 15. Равенство достигается, если, например, есть 4 класса, из каждого из которых поехали ровно 15 учеников. 

ответ. 15.

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