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

Конюктивная нормальная форма

Может ли конъюктивная нормальная форма состоять только из элементарных дизъюнкций? Т.е. путем тождественных преобразований получился результат:
1&(P1VP2VP3)=P1VP2VP3

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

02:23 

Нормальные формы

A2kat
Поставил цель, добейся, и точка
Привести к СДНФ и СКНФ( совершенно дезъюнктивная (конъюктивная) нормальная форма) `(xo+y) subset (y equiv barz)`. Я не понимаю, как это делать с включением.

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

10:53 

ищу где скачать бесплатно книгу О.Курно

ищу где скачать бесплатно книгу О.Курно

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

12:57 

Scoun
Мне обещали, что я буду летать, но я все время ездил в трамвае.
"В стране `n` городов и некоторые из них соединены дорогами. Известно, что в стране нет ни одного замкнутого несамопересекающегося маршрута длины `4`. Докажите, что количество дорог не превосходит
`(n-1)^2/4`."
Натолкните, пожалуйста.

@темы: Дискретная математика, Олимпиадные задачи, Теория графов

17:47 

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

DarthSidious
Тигр, Тигр, жгучий страх, Ты горишь в ночных лесах. Чей бессмертный взор, любя, Создал страшного тебя?
Подскажите пожалуйста хорошее пособие, лекции по Теории Автоматов...

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

15:37 

Рекурсивность

Функция `[sqrt(x)]` примитивно-рекурсивна, так как: `f(0)=0` и `f(x+1)=f(x)+bar(sgn)(|[(x+1)/(f(x)+1)]-f(x)-1|)`. Теперь вопрос, а будет ли функция `sqrt(x)` примитивно-рекурсивной или вообще рекурсивной? Просто попалась такая задача: будет ли функция `y=sqrt(x^2-5)` а) примитивно-рекурсивной? б) рекурсивной? Как я понял, нужно сделать так: `x^2-5=z^2, z in NN; (x-z)(x+z)=5 <=> x-z=1` и `x+z=5` или `x-z=5` и `x+z=1` . Теперь, так как `x in NN`и `z in NN`, то остается только первый вариант. Вот, а что уже делать с этим?

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

14:01 

Найти мощность множества многочленов с действительными коэффициентами.

Буду благодарна наводке и помощи!

1) Найти мощность множества комплексных чисел.
2) Найти мощность множества многочленов с действительными коэффициентами.

Мои "идеи" решения:
1)Все числа комплексного множества можно изобразить на плоскости с действительной и мнимой координатными осями и определить как упорядоченную пару вещественных чисел (x, y). Упорядоченные пары вещественных чисел -это элементы декартово произведения множества RxR, а декартово произведение множеств мощности континуум имеет мощность континуум.
Верно ли это?

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

@темы: Дискретная математика, Множества, Функциональный анализ

21:13 

Дополнение до монотонной функии

Про функцию алгебры логики f(x, y, z) известно, что f(0, 1, 0)=0, f(1, 0, 1)=1. Дополните f до монотонной функции. Сколькими способами это можно сделать?
Нашла в учебнике Кузнецова определение монотонной функции:
Функция f(x1, ..., xn) называется монотонной, если для любых двоичных наборов а и b длины n из того, что a<=b, следует, что f(a)<=f(b).
Понимаю, что f(0, 1, 0)=0, и если f(0, 1, 1)=1, то эта функция будет монотонной
Не понимаю, как можно решить? :confused: Помогите, разобраться, пожалуйста:thnk:

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

22:26 

Пример задачи по кольцу вычетов по модулю n

Объясните, пожалуйста, что такое группа вычетов по модулю n на каком-то примере. Существуют ли решенные задачи по группе вычетов в виде разобранных примеров? Меня интересуют задачи вида: "...в группе вычетов по модулю 5 выписать циклическую подруппу порожденную элементом 3..."

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

21:16 

Соответствия

Существует ли функциональное, сюръективное, но не всюду определенное соответствие `f`: `[0;1] rightarrow (- oo;0)`
Могу ли я привести следующее соответствие: `f=-1/x+1`; Причем сделаем так: чтобы достичь не всюду определённости определим функцию на `(0;1]`; Так вот, вроде получившееся соотношение а)функционально (для каждого из `(0;1]` определён единственный элемент) б)сюръективно (для каждого из `(- oo;0)` соответствует не менее одного элемента) в) не всюду определено (не определено в `0`); Верен ли мой пример?

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

20:29 

Дискретная математика(бинарные отношения)

Для заданного бинарного отношения `P` найти область определения бинарного отношения `delta_p`, область значения бинарного отношения `rho_rho`, обратное отношение `P^(-1)`, композиции `P circ P` , `P^(-1) circ P`, `P circ P^(-1)`. `P={(x,y):x,y in RR` и `3x < 5y}`
С областью определения и областью значения всё ясно. Вопрос такой: я правильно понимаю, что `P^(-1)={(y,x):y,x in RR` и `3y < 5x}`, причем область определения и область значения также `RR` ? И, соответственно, как найти их композиции?

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

16:11 

Сокращенная ДНФ/КНФ и карта Карно

Прошу мне помочь определить с помощью карт Карно сокращенные ДНФ и КНФ.
Собственно что у меня есть на данный момент:

Далее с помощью карты Карно я определил минимальные ДНФ и КНФ:




Прошу объяснить, как это сделать.

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

21:18 

Круги Эйлера

sunlight_girl
Помогите, пожалуйста, с кругами Эйлера. Правильно я начертила или нет?

Задание: A*С ⊇ B*C, если A ⊇ B


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

01:14 

Алгебра. Дискретная математика.

Нужна помощь. Необходимо вычислить `C_n^0 - C_n^1 + C_n^2 - C_n^3 + ...`

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

23:46 

Построение минимальной ДНФ и карты Карно

Med-ved
Пушист. Чешите.
Бодрой ночи, господа. Я поставлен перед задачей: построить МДНФ некой функции с помощью карт Карно. Проблема: карты Карно для меня - из области непознанного. Официальные источники не воспринимаются, увы. Прошу объяснить карты, как говорится, "на пальцах", желательно с какими-нибудь примерами для наглядности. Буду безмерно благодарен.

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

19:23 

Упрощение (булева алгебра)

sunlight_girl
Помогите, очень срочно надо понять:

Есть выражение A*B+A*!C+!B*!C
Как из него получить A*B+!B*!C ?
То есть убрать 1 слагаемое.
В онлайн-решателях упрощено именно до такого выражения.
Вот ну никак не могу понять...

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

18:06 

решить уравнение булевой алгебры

Решить уравнение булевой алгебры и выписать один из возможных ответов при заданных `A={42; 62; 68; 36; 61}, \ B={35; 29; 68; 61; 76}, \ C={62; 45; 29; 68; 76}, \ D={12; 35; 62; 36; 61}`.
`(A+B+C+D)*(A+B+bar(C)+D)*(A+B+bar(C)+bar(D))*(A+bar(B)+C+D)*(A+bar(B)+C+bar(D))*`
`*(A+bar(B)+bar(C)+D)*(A+bar(B)+bar(C)+bar(D)*(bar(A)+B+C+D)*(bar(A)+B+C+bar(D))*(bar(A)+B+bar(C)+D)*`
`*(bar(A)+B+bar(C)+bar(D))*(bar(A)+bar(B)+C+D)*(bar(A)+bar(B)+C+bar(D))*`
`*(bar(A)+bar(B)+bar(C)+D)*(bar(A)+bar(B)+bar(C)+bar(D))=X*bar(A)*D`

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

14:05 

shut up, Spencer!
You call it insane - we call it Tuesday
Добрый день.

Помогите, пожалуйста, решить вторую и третью задачи.

Наберите условие текстом

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

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

15:56 

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

Если все возможные значения дискретной случайной величины X увеличились в три раза, то ее математическое ожидание … ?
- увеличится на три
- увеличится в девять раз
- не изменится
- увеличится в три раза

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

10:22 

Предикаты.

Пусть L – множество людей, а где f – соответствие, которое
для предикатных символов:
E( x, y) - " x и у один и тот же человек";
P( x, y) " x родитель y ";
H ( x, y) " x муж y "
M ( x ) - " мужчина"; W ( x) - " женщина ".
Записать в модели M =( L, E ,P ,H , M, W) формулы, выражающие следующие утверждения: x-свекор(отец мужа).

Помогите, правильное ли решение??
x-свекор= M(x) ∧ ∃y∃z (M(y)∧W(z) ∧H(y,z)∧ P(x,y))

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

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

главная