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

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

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

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

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

главная