1. Во время сессии 24 студента группы должны сдать три зачета: по физике, математике и программированию. 20 студентов сдали зачет по физике, 10 – по математике, 5 – по программиро-ванию, 7 – по физике и математике, 3 – по физике и программированию, 2 – по математике и про-граммированию. Сколько студентов сдали все три зачета? 2. Упростить: (AÈB) È (AB). 3. Доказать, что множество точек A= {(x, y): y = ½x½, -,– 1 £ x £ 1} несчетно. 4. Нарисовать диаграмму Эйлера-Венна для множества (А \ В) È С. 5. Эквивалентны ли множества A = {y: y = x3, 1< x <2} и B = {y: y = 3x, 3< x < ¥}?
2. Раздел «Отношения. Функции» Вариант № 7 1. Задано бинарное отношение = {<1, 1>, <1, 2>, <2, 1>, <2, 4>, <4, 2>}. Найти D(), R(), , -1. Проверить, будет ли отношение рефлексивным, симметрич-ным, антисимметричным, транзитивным? 2. Привести пример отношения рефлексивного, симметричного и транзитивного. 3. Дана функция f(x) = x 2 + ,отображающая множество действительных чисел R во множество действительных чисел, R® R. Является ли эта функция сюръективной, инъективной, биективной? Почему?
3. Раздел «Графы» 1. Описать граф, заданный матрицей смежности, используя как можно больше характери-стик. Составить матрицу инцидентности и связности (сильной связности). 2. Пользуясь алгоритмом Форда-Беллмана, найти минимальный путь из x1 в x7 в ориентиро-ванном графе, заданном матрицей весов. 3. Пользуясь алгоритмом Краскала, найти минимальное остовное дерево для графа, задан-ного матрицей длин ребер.
Для данной формулы булевой функции а) найти ДНФ, КНФ, СДНФ, СКНФ методом равносильных преобразований; б) найти СДНФ, СКНФ табличным сравнить с СДНФ, СКНФ, полученными в пункте “а”); в) указать минимальную ДНФ и соответствующую ей переключательную схему.
Чтобы решить эту задачу, нам понадобятся знания о свойствах вписанной окружности и формуле площади треугольника.
Согласно свойству вписанной окружности, любая прямая, проведенная из вершины треугольника к точке касания окружности с стороной, делит эту сторону на две части, длины которых являются хордами окружности. В нашем случае, такая прямая будет проходить через точку C и делить сторону AB на две равные части длиной 7.5 см каждая.
Мы можем обозначить длины сторон треугольника как AB = 15 см, AC = 7.5 см и BC = 7.5 см. Теперь мы можем использовать формулу полупериметра треугольника и радиус вписанной окружности, чтобы найти площадь треугольника.
Полупериметр треугольника вычисляется по формуле s = (AB + AC + BC) / 2. В нашем случае s = (15 + 7.5 + 7.5) / 2 = 15 см.
Формула площади треугольника через полупериметр и радиус вписанной окружности имеет вид S = sqrt(s * (s - AB) * (s - AC) * (s - BC)), где sqrt обозначает квадратный корень.
Для того чтобы решить эту задачу, нам необходимо разобраться с основными свойствами ромба и использовать геометрический подход.
1. Прежде всего, давайте введем обозначения. Пусть ACBD - ромб, где AC и BD - диагонали, и AD является его меньшей диагональю. Также пусть плоскость р обозначена как α.
2. Заметим, что угол между плоскостью ромба и плоскостью р равен α. Это значит, что мы хотим найти косинус двугранного угла, образованного этими плоскостями.
3. Известно, что угол между диагоналями ромба равен 120°. Диагонали ромба делятся пополам и перпендикулярны. Поэтому у нас есть прямоугольный треугольник ADO, где AD - меньшая диагональ, AO - радиус окружности, вписанной в ромб.
4. Поскольку угол ромба равен 120°, мы знаем, что угол OAD равен 60°.
5. Теперь нам необходимо найти косинус угла OAD. Мы знаем, что cosα = AD/AO, поэтому нам нужно найти соотношение между AD и AO.
6. Обратимся к треугольнику AOD. Мы знаем, что у него есть прямой угол O, а также угол OAD равен 60°. По свойству треугольника имеем:
cos 60° = AD/AO,
1/2 = AD/AO,
AO = 2AD.
7. Таким образом, мы можем заменить AO в выражении для cosα:
cos α = AD/AO,
cos α = AD/(2AD),
cos α = 1/2.
8. Поскольку нам дано, что cosα = √19/8, мы должны проверить, выполняется ли это равенство. Очевидно, что 1/2 ≠ √19/8.
9. Из этого мы можем сделать вывод, что задача некорректна и/или содержит ошибку в формулировке.
10. В такой ситуации настоятельно рекомендуется проконсультироваться со своим учителем или проверить условие задачи еще раз, чтобы убедиться в правильности исходных данных и постановке задачи.
Это детальное разъяснение позволит школьнику понять, почему в данном случае невозможно получить точный ответ. Это будет способствовать его лучшему пониманию математических принципов и развитию логического мышления.
2. Упростить: (AÈB) È (AB).
3. Доказать, что множество точек A= {(x, y): y = ½x½, -,– 1 £ x £ 1} несчетно.
4. Нарисовать диаграмму Эйлера-Венна для множества (А \ В) È С.
5. Эквивалентны ли множества A = {y: y = x3, 1< x <2} и B = {y: y = 3x, 3< x < ¥}?
2. Раздел «Отношения. Функции»
Вариант № 7
1. Задано бинарное отношение = {<1, 1>, <1, 2>, <2, 1>, <2, 4>, <4, 2>}.
Найти D(), R(), , -1. Проверить, будет ли отношение рефлексивным, симметрич-ным, антисимметричным, транзитивным?
2. Привести пример отношения рефлексивного, симметричного и транзитивного.
3. Дана функция f(x) = x 2 + ,отображающая множество действительных чисел R во множество действительных чисел, R® R. Является ли эта функция сюръективной, инъективной, биективной? Почему?
3. Раздел «Графы»
1. Описать граф, заданный матрицей смежности, используя как можно больше характери-стик. Составить матрицу инцидентности и связности (сильной связности).
2. Пользуясь алгоритмом Форда-Беллмана, найти минимальный путь из x1 в x7 в ориентиро-ванном графе, заданном матрицей весов.
3. Пользуясь алгоритмом Краскала, найти минимальное остовное дерево для графа, задан-ного матрицей длин ребер.
Варианты заданий
7.1. 0 0 1 1 0 0 2. ¥ 3 4 9 ¥ ¥ ¥ 3. ¥ 4 3 5 6
1 0 0 0 0 1 12 ¥ ¥ 10 4 ¥ ¥ 4 ¥ 2 ¥ 1
1 0 0 0 1 0 ¥ ¥ ¥ 2 ¥ 1 ¥ 3 2 ¥ 1 1
0 1 0 0 0 1 ¥ ¥ ¥ ¥ 7 6 ¥ 5 ¥ 1 ¥ 3
0 0 1 0 1 0 ¥ ¥ ¥ ¥ ¥ ¥ 5 6 1 1 3 ¥
0 1 0 1 0 0 ¥ ¥ ¥ ¥ ¥ ¥ 8
¥ ¥ ¥ ¥ ¥ ¥ ¥
4. Раздел «Булевы функции»
Для данной формулы булевой функции
а) найти ДНФ, КНФ, СДНФ, СКНФ методом равносильных преобразований;
б) найти СДНФ, СКНФ табличным сравнить с СДНФ, СКНФ, полученными в пункте “а”);
в) указать минимальную ДНФ и соответствующую ей переключательную схему.
Варианты заданий
Функция Функция
7. (y x) ~(x z)