[.invisible]

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

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

---

[scale_plaxa]

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

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

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

---

[little2012]

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

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

---

[marina_alex]

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

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

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

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

---

[FORZEF]

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

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

---

[konetz]

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

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

запись создана: 06.12.2012 в 00:00

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

---

[rublyabachka]

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

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

---

[Nattali_ya]

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

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

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

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

---

[Chromegolf]

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

А[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. Если данные рассуждения не верны, то как необходимо делать ?

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

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

---

[gl2u]

Как доказать, что из

Континуум-Гипотезы

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

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

---

[Apple09]

Здравствуйте!

Подскажите, что делать дальше..?

Необходимо найти линейное представление НОД многочленов: 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), т.е. НОД.. Но что делать дальше, не разберусь..

Спасибо.

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

---

[IDill]

Помогитее!

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

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


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

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

---

[TROLLAR]

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

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

---

[Сардоникс]

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

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

---

[FORZEF]

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

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

---

[defftonka]

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

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

---

[Nastya*****]

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

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

---

[Chromegolf]

Здравствуйте! Помогите решить два примера. Я совершенно не знаю как построить дерево для них...
1) (B->A); (B->(-AuC)) |- (B->(-BuC)) // ->: импликация, -: отрицание
2) (A->B) |- ((A&C)->(B&C))

Для второго еще нужна резольвента. Вывел ее по аксиоме (#10), получилось следующее (A->B)->((A&C)->(B&C)). Сказали, что это правильно, но не подходит.
Какой тогда другой вариант? Пробовал упрощать, получалось -AuBu-C // -: отрицание.

Предложили следующее: если (A&C) - истина, то...что-то будет, и, если (A&C) - лож, то...что-то тоже будет.

Подскажите, пожалуйста, как делать.

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

---

[Marylinek]

Объясните, пожалуйста, как решить такие задания:
1)a(n)=(-1)^2*n. Найти производящую функцию A(t)
2)a(t)=e^(t+1). Найти последовательность {a(n)}

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

---

[Nastya*****]

Установите соответствие между графами, изображающими буквы русского алфавита, и их названиями.
варианты. квазиэйлеровый, эйлеров, дерево.
буквы. В Е Ж О Ф Б

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