Записи с темой: дискретная математика (список заголовков)
19:19 

Здравствуйте, проверьте меня по дискретной математике.;)

Задание: Дать характеристику графа.
1. cs419118.userapi.com/v419118390/223d/NyEHBU6KgA...
2. cs416625.userapi.com/v416625239/1eca/rl5toqzP1p...

И еще, можете ответить на ряд вопросов?
Является ли этот граф:
1. Плонарным / плоским?
2. Двудольным?
3. Деревом?
4. Псевдограф / мультиграф?
5. Простым графом?

Еще, я так и не понял какая из вершин является центральной
"Вершина будет называться центральной если её эксцентриситет будет равен радиусу", т.е. у меня этих вершин 5 0-о
Буду премного благодарен;)

@темы: Дискретная математика

17:19 

Нужна срочная помощь в дискретной математике

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

«Выписать все элементы отношений ρ и ρ^(-1).
Исследовать свойства отношения и представить отношение в виде ориентированного графа и координатной диаграммы.
X = P({a, b}), R = {< A, B >:A⊆B}
читать дальше

Прочла много теории по теме "Отношения", но так и смогла понять, что же мне нужно сделать...
Я так понимаю, что у меня задано отношение R и есть множество А, есть множество В, при этом множество А является подмножеством множества В. Не могу понять, что такое X... И как вообще выписать все элементы отношений ρ и ρ^(-1)...

@темы: Дискретная математика, Бинарные отношения

13:24 

.invisible
Петух воспевает даже то утро когда его положат в суп.
И еще один вопрос по дискретной математике. Нужно проверить систему {v,^} на полноту. Обе функции сохраняю и 0 и 1, к тому же монотонны. Т.е система получается не полная. Но ведь любую функцию можно представить через дизъюнкции и конъюнкции элементарных функций, так ведь? Тогда получается, что система полная. Не пойму, что верно.

@темы: Дискретная математика

02:47 

СДНФ

.invisible
Петух воспевает даже то утро когда его положат в суп.
Здравствуйте, дискретка уже забылась почти, поэтому такой вот вопрос. Нужно записать формулу A^(B^C) в ДНФ и СДНФ. Но ведь она сама и будет ими, верно ведь?

@темы: Дискретная математика

20:08 

Свойства отношений

scale_plaxa
Задача 3.
Выписать все элементы отношений p= и p^(-1) . Исследовать свойства отношения и представить его в виде ориентированного графа и координатной диаграммы.
X = {1, 4, 9, 22}, R ={: (x+y) больше 12}

Подскажите, где можно почитать, как это решается?

@темы: Математическая логика, Линейная алгебра, Дискретная математика, Высшая геометрия, Высшая алгебра

20:14 

Комбинаторика

Здравствуйте, помогите пожалуйста решить задачи по "Комбинаторике".
1) Сколькими способами из колоды карт в 36 листов можно выбрать неупорядоченный набор из 5 карт так, чтобы в этом наборе было точно 1 король, 1 дама, 1 крестовая карта.
2) Сколько различных слов можно получить перестановкой букв слова передел с условием, что в начале и в конце слова стоит согласная буква.

@темы: Дискретная математика, Комбинаторика

15:37 

теория множеств - доказать тождество

помогите пожалуйста доказать тождество

(A⋂B) ∪ (A⋂C) ∪ (B⋂C) =(A∪B) ⋂(A∪C)⋂(B∪C)

заранее спасибо

@темы: Дискретная математика

22:33 

Помогите с линейными однородными рекуррентными соотношениями

Вот у меня есть такая формула,но что делать дальше как все свои данные я подставил? Не могли бы дать ссылку где можно прочитать об этом
читать дальше

@темы: Дискретная математика

16:55 

Автоматы

Проверить если язык являеться регулярным если да привести пример конечного автомата если нет доказать что он не регулярный.
`L={a^jb^k | 0<k<1/2j}`

Нетрудно понять что он не регулярный но вот с доказательством проблема.
запись создана: 06.12.2012 в 00:00

@темы: Дискретная математика

22:48 

Подскажите литературу пожалуйста!!

rublyabachka
Мне нужно выполнить это задание:
Взять граф на 10 вершин. Пронумеровать его в глубину, выполнить трассировку, записать порядок обхода вершин. Пронумеровать его в ширину, выполнить трассировку, записать порядок обхода вершин.
В Кристофидесе Н. - "Теория графов." и Иванове я ничего не нашла=((
Спасибо=) буду признательна!

@темы: Теория графов, Посоветуйте литературу!, Поиск книг, Литература, Дискретная математика

10:17 

Обратные элементы и поля

Почему множество из трех элементов является полем?
По аксиоматике в поле у любого элемента должен быть обратный элемент.

Если поле {0, 1, 2}, то где обратный элемент у 2? Это же 1/2?
И ведь именно по этой причине множество целых чисел не является полем? Оттого, что, например, обратный элемент у 2 - это 1/2, а 1/2 не является элементом множества целых чисел...

Прошу помощи, чтобы понять элементарную для вас, уважаемые математики, вещь...

@темы: Дискретная математика, Теория поля, Теория групп, Теория чисел, Высшая алгебра

15:19 

Логика предикатов. Дедуктивный вывод

Доказать истинность заключения методом дедуктивного вывода (с построением графа д.в)

А[x] : квантор всеобщности
E[x] : квантор существования
-> : импликация
- : отрицание
--------------
A[x] (А(X) -> -B(y)) -> E[y] (B(y) -> -A(x))

{ A[x] (А(X) -> -B(y)) } |- E[y] (B(y) -> -A(x))

удаляю квантор у посылки, получаю a(X) -> -B(y).

Вопросы:
1. Можно ли здесь использовать противоречие (из логики высказываний)и получить -А(X) -> В(y)) ?
2. Если первый шаг правильный, то как переменные можно поменять местами?
3. Если данные рассуждения не верны, то как необходимо делать :) ?

Заранее спасибо

@темы: Дискретная математика, Математическая логика

23:11 

gl2u
Как доказать, что из Континуум-Гипотезы следует то, что любое бесконечное подмножество гиперконтинуума является либо счетным, либо континуальным, либо гиперконтинуальным.

@темы: Дискретная математика

17:52 

Найти линейное представление НОД многочленов.

Здравствуйте!
Подскажите, что делать дальше..?
Необходимо найти линейное представление НОД многочленов: f(x)=x^4 + 6*x^3 + 17*x^2 + 24*x + 12 и g(x)=x^3 - 2*x^2 - 13*x - 10.
Я нашла НОД как r1(x)=x^2 - 3*x+2
Тогда получаю систему:

f(x)=g(x)*(x+8) + 46*r1(x)
g(x)=r1(x)*(x-5)

Из обеих равенств я могу выразить r1(x), т.е. НОД.. Но что делать дальше, не разберусь..

Спасибо.

@темы: Высшая алгебра, Дискретная математика, Линейные преобразования, Теория многочленов, Теория чисел

18:31 

Помогитее!

Имеется 36 карт. Какова вероятность того, что выбрав наудачу 5 карт, они окажутся последовательно занумерованными? (т.е. идут по порядку, например, 10, валет, дама, король и т.д.)

я попыталась решить так:
1) С(36.5) - выбрать любые 5 карт из 36
2) нужно добавить условие последовательности в одной масти - есть всего 5 возможностей выбрать из 9 карт одной масти 5 штук, чтобы они были последовательными
3) раскрашиваем в масти - т.е умножаем на 4


правильно ли я мыслю???

@темы: Теория вероятностей, Комбинаторика, Дискретная математика

21:37 

Помогите пожалуйста с Линейностью функций

Как проверить на линейность функции (Дискретная математика) ?
Теорема.Если в таблице задания функции количество значений функции, равных 1, не равно количеству значений функции, равных 0, то функция не является линейной. Если равно, то надо проверять функцию на линейность.
После того как я отбросил не линейный функции ,как проверить на линейность оставшийся
Например функция 120 в двоичной системе ( 01111000 -не линейна) .
функция 106 (1101010 ) как ее проверить ?

@темы: Дискретная математика

16:38 

Криптография

Сардоникс
Истинная любовь сказывается в несчастье. Как огонек, она тем ярче светит, чем темнее ночная мгла. (Леонардо да Винчи)
Есть функция шифрования f(гамма,x)=(3*гамма-2*х)mod32. Как узнать обратим ли алгоритм шифрования?

@темы: Дискретная математика

08:34 

Проверка на монотоность,линейность

Пожалуйста покажите как проверить на монотоность,линейность.
напримере f121
я перевел в 2ную систему 01111000 ,по теореме 1 выходит что ее нужно проверить на линейность

@темы: Дискретная математика

16:04 

таблица истинности

Помогите пожалуйста в решении!!!!
С помощью таблицы истинности выяснить является ли формула тавтологией (ответ обосновать).
(Q → ( P V Q))
Только вот стрелочка состоит из двух параллельных линий .(не смогла нарисовать)
Спасибо!!!

@темы: Дискретная математика, Математическая логика

13:42 

Теория графов

Представить в виде орграфа бинарные отношения `R={ < x , y > : y vdots x, x<=4, x, y in A}`, `A={2, 3, 4 , 6, 8, 9}`

читать дальше

@темы: Дискретная математика

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная