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

Здравствуйте.
Мне нужно доказать неравенство {x(х-1):x ϵ N, x не делится на 2}≠∅

Я подбирала числа,взяла 3,5,7,9....
составила к ним формулы
3=x+1-не подходит
5=x(x+1)
7=x(x+3)
9=x(x+5)


Ну,вот 5,7,9...вроде подходят формуле {x(х-1),значит,они не делятся на 2.Следовательно,исходное множество не может быть равно пустому.


Не знаю,правильно ли я доказываю.Может нужно по-другому...

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

19:00 

Лайош
На вокзале 11 девушек и 5 юношей. Сколькими способами можно их поставить в очередь? А в три очереди? (все стоят вперемежку)

Вот в первом случае это 16! А как поставить в три очереди? Чуть задачу измени, я что-то буксую(
Или это просто `3^16`?

А если сначала пропустить девушек?
То, понятно 11!*5!, если одна очередь. А если три?

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

18:06 

Лайош
Cуществуют ли множества A, B, C такие, что:
`A nn B = emptyset`, `A nn C = emptyset`, `(A nn B) setminus C = emptyset`
Вопрос такой: если `A nn B = emptyset`, то, правильно ли я понимаю, что при любом С третье выражение будет равно пустому множеству? А если С само по себе пустое?

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

19:20 

Лайош
Дело какое. Нужно доказать или опровергнуть равенства с объединением, вычитанием и прочими плюшками. Есть законы де Моргана. Да. Но мы как бы их не проходили, а забегать вперед нельзя. На паре мы делали что-то в духе "икс принадлежит этому, или икс принадлежит этому", каким-то хитрым способном (в лоб, я так понимаю), получая ответ.
Как это делается? Где-нибудь есть пример?

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

02:50 

Дискретная математика

Задан граф:



Определить связность графа методом поиска в глубину S=5.

Помогите математики, пожалуйста

@темы: Дискретная математика, Теория графов

20:27 

Булевы функции

Можно ли как-нибудь выразить функцию `x_1 equiv x_2 equiv x_3` только через исключающее или?
Максимум, что у меня получилось, найти алгебраическую нормальную форму и заменить отрицание на исключающее или:
`(x_1 oplus x_2 oplus x_3 oplus (x_1 wedge x_2) oplus (x_1 wedge x_3) oplus (x_2 wedge x_3)) oplus 1`
А вот придумать как конъюнкцию заменить исключающим или не получается.

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

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 

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

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

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

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

главная