Графы g_1 и g_2 заданы своими матрицами смежности а и в соответственно.
- постройте графыg_1 и g_2,
- найдите матрицу инцидентности графаg_1,
- найдите матрицу смежности пересечения графовg_1 и g_2и постройте этот граф,
- найдите матрицу смежности объединения графов g_1 и g_2и постройте этот граф,
- найдите матрицу смежности дополнения графаg_2 и постройте этот граф,
- найдите степени вершин, цикломатическое число, хроматическое число графов.
Пошаговое объяснение:
Каждый ход кузнечик прыгает на чётное или нечётное количество см поочередно. Начинает он свой путь с прыжка нечётной длины. Значит, за 1985 прыжков он совершит 992 прыжка чётной длины и 993 прыжка нечётной длины. Значит, общая длина всех прыжков нечётна. А что бы кузнечику после некоторого количества прыжков вернуться в одну точку, значит, он должен попрыгать 2 одинаковых расстояния (он прыгает или в одну, или в другую сторону, и суммарно он должен пропрыгать одинаковое расстояние в обе стороны). Каждый ход кузнечик совершает прыжок, равный целому количеству см. А так как общее преодолённое кузнечиком расстояние нечётно он не сможет вернуться в исходную точку, прыгая согласно условию, т.к. нечётное число не разделится на 2 так, что бы получилось целое число. Надеюсь, понятно доказано.
ответ 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.