Задание состоит из двух частей. Рассмотрим каждую часть по отдельности.
В части а) требуется определить число, которое является делителем чисел 45 и 30. Очевидно, что число, которое является делителем данных чисел не единственно. Нетрудно, убедиться, что число 45 имеет всего 6 делителей: 1, 3, 5, 9, 15, 45. Аналогично, рассмотрим число 30 и выпишем его все 8 делителей: 1, 2, 3, 5, 6, 10, 15, 30. Из этих списков выделим общие делители чисел 30 и 45. Ими являются всего 4 числа: 1, 3, 5 и 15.
В части б) требуется определить число, которое является кратным для чисел 14 и 8. Прежде всего, докажем, что таких чисел бесконечно много. Действительно, например, число 14 * 8 = 112 является кратным к 14 и 8. Как известно, множество натуральных чисел имеет бесконечное много членов. Ясно, для любого натурального n, число 112 * n также является кратным к 14 и 8. Что и требовалось доказать. С точки зрения эффективного вычисления, в арифметике, введено понятие наименьшее общее кратное (НОК) чисел (двух и более). Найдём НОК(14; 8). Имеем: 14 = 2 * 7 и 8 = 2 * 2 * 2. Следовательно, НОК(14; 8) = 2 * 2 * 2 * 7 = 56.
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. пользуясь алгоритмом краскала, найти минимальное остовное дерево для графа, задан-ного матрицей длин ребер. варианты 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)
Задание состоит из двух частей. Рассмотрим каждую часть по отдельности.
В части а) требуется определить число, которое является делителем чисел 45 и 30. Очевидно, что число, которое является делителем данных чисел не единственно. Нетрудно, убедиться, что число 45 имеет всего 6 делителей: 1, 3, 5, 9, 15, 45. Аналогично, рассмотрим число 30 и выпишем его все 8 делителей: 1, 2, 3, 5, 6, 10, 15, 30. Из этих списков выделим общие делители чисел 30 и 45. Ими являются всего 4 числа: 1, 3, 5 и 15.
В части б) требуется определить число, которое является кратным для чисел 14 и 8. Прежде всего, докажем, что таких чисел бесконечно много. Действительно, например, число 14 * 8 = 112 является кратным к 14 и 8. Как известно, множество натуральных чисел имеет бесконечное много членов. Ясно, для любого натурального n, число 112 * n также является кратным к 14 и 8. Что и требовалось доказать. С точки зрения эффективного вычисления, в арифметике, введено понятие наименьшее общее кратное (НОК) чисел (двух и более). Найдём НОК(14; 8). Имеем: 14 = 2 * 7 и 8 = 2 * 2 * 2. Следовательно, НОК(14; 8) = 2 * 2 * 2 * 7 = 56.
Пошаговое объяснение:
не за что