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

немного не понимаю действий,подскажите в каком направлении двигаться

1.Дана формула логики.Вариант задания записан в таблице.Выяснить вид формулы и найти: СДНФ; МДНФ и построить для нее контактную схему
а) `(bar(a) sim b) sim (a ^^ b)` б) ` bar((xy->bar(z))*(y->z))`
картинка

2.Дана булева функция.Вариант задания записан в таблице.Найти:СДНФ,МДНФ и построить для неё контактную схему.
картинка

3.Построить функцию проводимости по следующей схеме.Вариант задания записан в таблице.Упростить её,если это возможно.
картинка

4.представить данный орграф в виде подмножества декартового произведения E=V x V, где V={1,2,3,4} - множество вершин. Вариант записан в таблице
картинка

5.Решить задачу.спортивный турнир проводится по круговой системе:
- общее количество встреч,если в турнире принимают участие N спортсменов;
- количество участников,если в турнире было проведено K встреч.
Значения N и K указаны в таблице.
картинка

6.Пусть задан граф G=(V,E),V={1,2,3,4,5,6},множество E записано в таблице.Для заданного графа найти: графическое изображение (если возможно, плоское); степени всех вершин; матрицу смежности;матрицу инцидентности; список смежности.
преобразовав его в орграф,найти: полустепени вершин;матрицу смежности; матрицу инцидентности; список смежности.
картинка картинка

7.Для заданного графа G=(V,E), V={v_1,v_2,v_3,v_4,v_5,v_6}, (E см. таблица) решить задачу транзитивного замыкания и задачу о кратчайших расстояниях.Сделать чертеж
картинка

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

19:19 

Нужна помощь\консультация по нахождению суммы

Приветствую, дамы и господа.

Имеется сумма, которую надо найти:

`sum_{0 < k^2 < 90} (a_k)`, где `a_k = k`
читать дальше

Задание для зачета.

Ход моих мыслей банален:

т.к. у нас указаны интервалы для k^2, то |k| принимает значения от 0 до корня из 90, т.е. k будет в интервалах (корень из 90, 0), (0, корень из 90).

Ввиду того, что k + (-k) = 0, а нам надо найти сумму, то, расписав сумму, мы получим:

Cумма = a1 + (-a1) + a2 + (-a2) + ... = 0

Верны ли мои мысли? В учебнике Кнута есть немного похожий пример, без решения, он и натолкнул меня на это.

Заранее извиняюсь за отсутствие символов суммы и корня.

Спасибо.

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

20:41 

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

Здравствуйте,очень нужна ваша помощь,долго пытаюсь понять эту тему,но ничего не выходит-поиски в интернете ничего не дают.я уже почти отчаялся,а скоро нужно это сдавать...Буду очень благодарен откликнувшимся.

Даны два многочлена F(x)=(x^4-4x^3+1) , G(x)=(x^3-3x^2+1). Необходимо найти их НОД и представить его в линейном виде D(x)=A(x)*F(x)+B(x)*G(x).
Получается только поделить:

1)поделив F(x) на G(x) получаю: (x^4-4x^3+1)=(x^3-3x^2)(x-1)+(-3x^2-x+2)

2)поделив G(x) на R(x) получаю: (x^3-3x^2+1)=(-3x^2-x+2)(10/9-x/3)+(16x/9-11/9)

3)поделив R(x) на R2(x) получаю: (-3x^2-x+2)=(16x/9-11/9)(-27x/16-441/256)+(-27/256)

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

Спасибо!

ДУБЛЬ eek.diary.ru/p183903066.htm

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

20:37 

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

Здравствуйте,очень нужна ваша помощь,долго пытаюсь понять эту тему,но ничего не выходит-поиски в интернете ничего не дают.я уже почти отчаялся,а скоро нужно это сдавать...Буду очень благодарен откликнувшимся.

Даны два многочлена F(x)=(x^4-4x^3+1) , G(x)=(x^3-3x^2+1). Необходимо найти их НОД и представить его в линейном виде D(x)=A(x)*F(x)+B(x)*G(x).
Получается только поделить:

1)поделив F(x) на G(x) получаю: (x^4-4x^3+1)=(x^3-3x^2)(x-1)+(-3x^2-x+2)

2)поделив G(x) на R(x) получаю: (x^3-3x^2+1)=(-3x^2-x+2)(10/9-x/3)+(16x/9-11/9)

3)поделив T(x) на R(x) получаю: (-3x^2-x+2)=(16x/9-11/9)(-27x/16-441/256)+(-27/256)

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

Спасибо!

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

18:44 

Проверить задания по Дискретке

Здравствуйте.Проверьте пожалуйста два задания по дискретной математике: 1.Сколько натуральных чисел от 1 до 10000 не делится ни на a , ни на b , ни на c , ни на d ? Если а=6 b=2 c=9 d=3. У меня ответ получился 7285

2.Сколькими способами можно разместить n различных открыток в m раз- личных конвертов, если не допускаются пустые конверты? N=8 M=5 У меня получилось 30 Заранее спасибо.

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

23:13 

Пожалуйста, срочно. Дискретная математика.

помогите пожалуйста с первой, второй и 4ой задачой. Будем весьма признательны.


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

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), т.е. НОД.. Но что делать дальше, не разберусь..

Спасибо.

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

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

главная