Записи с темой: дискретная математика (список заголовков)
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))

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

18:35 

ДНФ

DarthSidious
Тигр, Тигр, жгучий страх, Ты горишь в ночных лесах. Чей бессмертный взор, любя, Создал страшного тебя?
Вот есть у нас СДНФ вида `bar(x_1)bar(x_2)bar(x_3) vv bar(x_1)bar(x_2)x_3 vv bar(x_1)x_2x_3 vv x_1bar(x_2)bar(x_3) vv x_1x_2bar(x_3) vv x_1x_2x_3`. Нужно привести ее к ТДНФ. Вот на данном рисунке её приводят, но каким образом не совсем ясно. Опираются на элементарные преобразования. То ли я их не знаю, то ли ещё что ... Разъясните.

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

15:22 

Логические задачи.

№ 1. На доске написано число 1. Двое по очереди умножают имеющиеся число на любое натуральное число от 2 до 9. Выигрывает тот, кто первым получит число, большее 1000. Кто выигрывает при правильной игре - первый или второй ?

№ 2. На столе лежат 9 карточек с цифрами от 1 до 9. Двое по очереди берут карточки. .Выигрывает тот, у кого на руках окажутся три карточки с суммой 15. Кто выигрывает при правильной игре ?

№ 3. Дана клетчатая доска 10х10. За один ход разрешается покрыть любые две соседние клетки доминошкой (прямоугольником 1х2) так, чтобы доминошки не перекрывались. Проигрывает тот, кто не сможет сделать ход. Кто выигрывает при правильной игре ?

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

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

20:28 

k-значная логика

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

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

18:28 

Задача по логике выражения!

Здравствуйте! Помоги решить задачу по логике выражений!!! ((А<-B)^(C-A)^(DB)^(CE)^E)-(C-B)- привести к КНФ (КНФ=1). Заранее спасибо.

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

10:59 

k-значная логика

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

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

20:49 

k-значная логика, универсум переменных

DarthSidious
Тигр, Тигр, жгучий страх, Ты горишь в ночных лесах. Чей бессмертный взор, любя, Создал страшного тебя?
Пусть `U={u_1, u_2, ..., u_m, ...}` - исходный алфавит переменных. Тогда функции будут иметь вид `f(u_{i_1}, u_{i_2}, ..., u_{i_n})`. Что тут подразумевают под `u_i` из `U` ? Набор аргументов или что ? Почему двойные индексы в аргументах функции ?

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

19:19 

Множества замкнутых классов из P2

DarthSidious
Тигр, Тигр, жгучий страх, Ты горишь в ночных лесах. Чей бессмертный взор, любя, Создал страшного тебя?
Не могу понять как найти количество функций `A=(ScapL)setminusT_0`
Вообще я прекрасно понимаю что из себя представляет каждый из пяти основных замкнутых классов, но не всегда могу их связать в рассуждении. К примеру задачи `A=T_0capT_1` и `A=T_0cupT_1` ясны, а вот что-то подобное как указанно выше затрудняюсь решить. Может есть пособие хорошее где подробно разбирается всё это, плюс разбирается полнота системы ?

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

19:07 

Урезанное вычитание

Острые ушки
Are you frightened?
Добрый день. Возник такой вопрос: какими числами являются аргументы функции урезанного вычитания? Это только натуральные числа или отрицательные также могут быть аргументами?

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

14:43 

Диофантово уравнение

Здравствуйте.Помогите, пожалуйста, решить диофантово уравнение 2090x-2109y=76
Нашла НОД для 2090 и 2109-это 19, поделила все на 19, получилось уравнение 110x-111y=4
И для этого уравнения у меня получилось частное решение u=-1, v=1.
И общее x=-1+111t ,y=1-110t.
Но при проверке получается, что это решение никак не подходит.Помогите найти ошибку, пожалуйста.

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

22:09 

композиция

Помогите разобраться
Композиция `R_2circR_1` отношений `R_1`,`R_2` определяется следующим образом `R_2circR_1={(x,z):EEy (xR_1y)wedge(yR_2z)}`
В частности, если `R_1subsetXtimesY` и `R_2subsetYtimesX`, то `R=(R_2)circ(R_1)subsetXtimesZ`, причем
`xRz=EEyinYwedge(xR_1y)wedge(yR_2z)`
а) Пусть `Delta_X` -диагональ множества `XtimesX` (`(Delta_X)={(a,b)inXtimesX: a=b}`, а `Delta_Y` -диагональ множества `YtimesY`. Покажите что если отношения `R_1subsetXtimesY` и `R_2subsetYtimesX` таковы, что (`(R_2circR_1=Delta_X)wedge(R_1circR_2=Delta_Y)`) , то оба они функциональны и задают взаимно обратные отображения множеств `X`,`Y`.

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

16:14 

численное вычисление

Bun4ecTep
округляя число до трех значащих цифр , определить абсолютную и относительную погрешностьполученных приближенных чисел
1,225
Новый предмет появился , сходил 1 раз и ниче не понял , мб обьяснит кто или книжку посоветует?

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

17:09 

Диаграммы Эйлера-Венна

sunlight_girl
Задание:
Доказать справедливость соотношений. Проиллюстрировать с помощью
диаграмм Эйлера-Венна.
P \ Q = A C , если P = A \ (B \ C), Q = (A \ B)\ C

Моё решение:

Правильно ли я изобразила диаграммы? Или тут должна быть 1 диаграмма, а не 2? Что делать с P и Q?

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

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

главная