|
|
Другие темы раздела | |
Дискретная математика Сколько участников олимпиады вообще не решили ни одной задачи Участники форума, добрый день! Помогите пожалуйста с изящным и простым решением задачи, задача вроде не сложная, но бьюсь над ней уже третий день. Со всех сторон пытаюсь решить, вроде решила, но не уверена в правильности ответа. Помогите пожалуйста! "На олимпиаде по математике, в которой участвовало 56 человек: - первую задачу решили 32 участника - вторую задачу - 30 участников https://www.cyberforum.ru/ discrete-mathematics/ thread2684460.html |
Найти элемент, обратный данному Дискретная математика Пусть q={<1,1>,<1,2>,<3,1>,<3,4>}. Тогда q-1({1,4}) равно: Выберите один ответ: a. {1,2,3} b. {1,3} c. {2} d. {1} e. {2,3} |
Дискретная математика Пусть s={<1,2>,<1,3>}, t={<2,3>}, Тогда q=s°t равно
https://www.cyberforum.ru/ discrete-mathematics/ thread2679115.html Помогите пожалуйста, срочно нужно Пусть s={<1,2>,<1,3>}, t={<2,3>}, Тогда q=s°t равно a. {<1,1>} b. {<1,2>,<1,3>,<2,3>} c. {<1,2>} d. {<1,3>} e. {} |
Дискретная математика Пусть s={<1, 3>, <1, 2>}, t={<2, 1>, <1, 3>}
https://www.cyberforum.ru/ discrete-mathematics/ thread2678737.html Помогите пожалуйста, объясните как решать данные задания. ответы ставил что больше похоже на правду Нарушение Правил форума 5.16, 5.18, 4.3 Пусть s={<1, 3>, <1, 2>}, t={<2, 1>, <1, 3>} Тогда q=s\bigcap t равно (выберите один ответ): a. {<1, 3>} b. {<1, 2>, <2, 1>} c. {<2, 1>} d. {<1, 2>} |
Дискретная математика Найти сумму числа степеней всех вершин дерева графа Задан неориентированный граф G=(M ,R), где М-множество вершин М={1,2,3,4,5}, R- множество ребер R={(1,2), (1,3),(1,4), (3,4),(3,5),(4,5)}. Найти сумму числа степеней всех вершин дерева графа. |
Дискретная математика Найти количество всех бинарных отношений с данным свойством
https://www.cyberforum.ru/ discrete-mathematics/ thread2677649.html Заданы множества А и В. ꓲА|=2; ꓲВ|=2. Найти количество всех бинарных отношений Р С А х В, у которых ꓲР|=3 пж помогите экз!!!! |
Дискретная математика Докажите, что проблема МОНОХРОМАТИЧЕСКИЙ ТРЕУГОЛЬНИК лежит в классе NP
https://www.cyberforum.ru/ discrete-mathematics/ thread2677575.html Докажите, что проблема МОНОХРОМАТИЧЕСКИЙ ТРЕУГОЛЬНИК лежит в классе NP. Вход: неориентированный граф G = (V, E). Вопрос: существует ли разбиение множества E на два непересекающихся подмножества E1 и E2 такое, что ни один из графов G1 = (V, E1), G2 = (V, E2) не содержит треугольника? кто может помочь ? |
Дискретная математика Докажите по определению семантики, что формула тождественно истинна Докажите по определению семантики, что формула ((∃x)ϕ ∨ (∃x)ψ) → (∃x)(ϕ ∨ ψ) тождественно истинна. Кто может помочь ? |
Дискретная математика Определить свойство графа по формуле
https://www.cyberforum.ru/ discrete-mathematics/ thread2677531.html Какое свойство графов задаёт формула (∀x)(∀y)(∀u)(∀v)((E(x, y) ∧ E(y, x) ∧ E(u, v) ∧ E(v, u)) → ((x = u ∧ y = v) ∨ (x = v ∧ y = u)∨(¬x=u ∧ ¬x=v ∧ ¬y=u ∧ ¬y=v)))? x, y, u, v - вершины графа, функция E - ребро, соединяющее две вершины. |
Дискретная математика Словесные формулировки высказываний
https://www.cyberforum.ru/ discrete-mathematics/ thread2677097.html Дан предикат Р(х, у) "х длиннее, чем у" Предметные переменные заданы на множестве всех рек мира. Записать словесные формулировки высказываний 1) ⱯхⱯу Р(х, у) 2) ƎхⱯу Р(х, у) 3) ⱯхƎу Р(х, у) 4) ƎхƎу Р(х, у) |
Дискретная математика Дано множество булевых функций F Найти все подмножества F, Дано множество булевых функций F={0, 1, x+y+z, xy+xz+yz, xy+z, x ∨ y}. Найти все подмножества F, являющиеся базисами. Добавлено через 7 минут Помогите, пожалуйста, кто-нибудь. В интернете про базис множества, а не вектора найти не могу |
Дискретная математика Дискретное логарифмирование по простому модулю
https://www.cyberforum.ru/ discrete-mathematics/ thread2675209.html {a}^{x}\equiv b\left(p\right) Хочу попытать счастья в дискретном логарифмировании по заданной выше формуле. Если у вас есть числа \left(a,b,p \right), то добавьте в тему. Но число p должно быть не меньше 128 бит. |
4945 / 3564 / 1149
Регистрация: 01.09.2014
Сообщений: 9,649
|
|
02.08.2020, 19:01 | 0 |
Написать замыкание относительно транзитивности - Дискретная математика - Ответ 1476036402.08.2020, 19:01. Показов 1519. Ответов 6
Метки (Все метки)
Ответ
(1,2) — это один шаг из 1 в 2. Транзитивное замыкание включает в себя пары, такие что из первого элемента можно дойти до второго любым количеством шагов из исходного отношения.
В определении транзитивного отношения что-нибудь говорится про различные x, y, z? Значит, нет. Вернуться к обсуждению: Написать замыкание относительно транзитивности Дискретная математика
1
|
02.08.2020, 19:01 | |
Готовые ответы и решения:
6
Написать замыкание относительно транзитивности Замыкание по транзитивности Найдите для данного отношения замыкания по рефлексивности, по симметричности и транзитивности Покажите, что требования симметричности и транзитивности можно заменить одним (Шень, Верещагин) |
02.08.2020, 19:01 | |
02.08.2020, 19:01 | |
Помогаю со студенческими работами здесь
0
Написать программу определяющую расположение точки А(х, у) относительно заштрихованной области Написать программу, демонстрирующую движение одной плоской фигуры относительно другой Требуется написать программу, которая позволит решить данное уравнение относительно x Написать программу, которая решает уравнение ax+b=0 относительно x для любых чисел a и b Написать программу, демонстрирующую движение одной плоской фигуры относительно другой Написать уравнение параболы, симметричной относительно оси ординат, с вершиной в начале координат |