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

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

14:33 

Игра

wpoms.
Step by step ...

Алиса и Барбара играют с колодой из `2n` карт, на каждой из которых написано натуральное число. Колода перетасовывается и карты выкладываются в ряд числами вверх. Алиса начинает игру и девочки по очереди забирают себе по одной карте с любого конца ряда. Барбаре достается последняя карта. В конце игры девочки подсчитывают сумму чисел на своих карточках. Докажите, что Алиса всегда может получить сумму не меньшую, чем у Барбары.




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

13:01 

Здравствуйте! Подскажите пожалуйста как доказать равносильность формул левой с правой частью? Требуется с применением основных законов логики и .т.п..(без таблицы ист-ти). Или данные формулы нельзя доказать, т.к. они заложены в основу? При раскрытии скобок в левой части закона дистибутивности, получается правая, как на картинке, но может как то всё раскладывается иначе? Не могу понять, натолкните пожалуйста. Спасибо.
Доказать равносильность формул Де Моргана, закон дистрибутивности:




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

18:18 

Часть информации

wpoms.
Step by step ...

Каждому из `n` членов клуба сообщили только некоторую, разную для разных членов клуба, часть информации. Они могут делиться этой информацией, но, по соображениям безопасности, только следующим образом: любые два члена клуба могут связаться друг с другом по телефону, но во время телефонного разговора только один из них может говорить и он может сообщить собеседнику всю имеющуюся у него информацию. Определите минимальное количество телефонных звонков, которые нужно сделать для распространения всей информации всем членам клуба.



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

20:32 

Авиасообщение

wpoms.
Step by step ...

В стране Лимонии есть двадцать городов. Между городами совершают авиарейсы самолёты двух авиационных компании – «Красные соколы» и «Голубая стрела». Об имеющихся авиарейсах известно, что:
• для любых двух городов, одна и только одна из двух компаний имеет прямые рейсы (в обоих направлениях и без остановок) между двумя городами.
Кроме того:
• есть два города А и В, между которыми пассажир не может летать (с возможными пересадками), используя только самолеты авиакомпании «Красные соколы».
Докажите, что для любых двух городов Лимонии, существует маршрут движения, по которому пассажир может путешествовать, используя только самолеты авиакомпании «Голубая стрела», и сделав не более одной остановки в каком-нибудь третьем городе.



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

14:27 

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

sorata
Чем дороже нам кто-то,тем хуже мы видим,что причиняем боль этому человеку...
Здравствуйте! Не могли бы Вы, пожалуйста, подсказать, если я что не так сделал?
И, если я ошибся, пожалуйста, подскажите, над чем поработать)

В некотором царстве правил король. Однажды он решил провести эксперимент над заключенными.В одну из комнат посадим очаровательную принцессу,а в другую тигра. На двери каждой комнаты повесим табличку, а заключенному будет кое- что сказано о них. Если узник не дурак, и умеет рассуждать логически, он сумеет сохранить себе жизнь и в придачу заполучить прелестную невесту.
А что,если в обеих комнатах сидят тигры?- спросил узник.
Считай,не повезло,- сказал король.
А если в обеих комнатах окажется по красавице?- поинтересовался узник.
Считай подфортило.
Ну,хорошо,а если в одной комнате принцесса, а в другую посадили тигра, что тогда?- не успокаивался узник.
Вот тут-то уже все зависит от тебя! Не так ли?
Да откуда же мне знать где кто?
Тут король указал на таблички:
1) В этой комнате принцесса, или тигр находится в другой комнате
2) Принцесса в другой комнате
На одной из табличек написана правда, а на другой - нет, - сказал король.
Мое решение.

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

12:52 

4. Для заданной схемы построить аналитическое выражение и упростить его

Для заданной схемы построить аналитическое выражение и упростить его:



Помогите, пожалуйста, составить высказывание. Упростить не проблема...

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

23:04 

carameli_girl
Добрый вечер! Вопрос по следующей задаче:

Какие из следующих функций принадлежат множеству : `{x_1*x_2,x_1oplusx_2}`
1) `x_1*x_2*x_3*x_4oplusx_1*x_2*x_3` 2)0 3) `x_1|x_2 ?

Похоже, что первая функция не принадлежит, вторая принадлежит, и третья не принадлежит. Но как правильно решать этот тип задач. Т.К. сейчас решение основывается на "прикинули, посмотрели".
Заранее благодарна.

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

08:21 

Построение комбинационной схемы

Здравствуйте! Подскажите, пожалуйста, как построить комбинационную схему для функции:

`x_3 x_4 vee x_2 bar(x_4) vee x_1 bar(x_2) bar(x_3)`

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

21:22 

Теория информации

пью чай, читаю книжки.
ты полюби меня хотя бы наполовину
Прошу объяснить мне на пальцах такую вещь: если у нас есть код с кодовым расстоянием d=3, то почему он может исправить именно 1 ошибку? а код с d=5 - 2 ошибки? Формулу количества исправленных ошибок я знаю.
Заранее спасибо!

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

18:53 

Упростить логическое высказывание

Делаю пример по построению МДНФ (минимальной ДНФ) функции. Составил таблицу истинности, выписал необходимые конъюнкции, составил СДНФ, упростил. На этом этапе все правильно (проверял эквивалентность таблиц истинности). Получил следующую формулу:

`bar(x_2) x_3 x_4 vee x_2 bar(x_3) bar(x_4) vee x_2 x_3 vee x_1 bar(x_2) bar(x_3)`

Однако, Wolfram выдает еще более минимальную ДНФ:

www.wolframalpha.com/input/?i=%28not%28b%29+and...

`x_1 bar(x_2) bar (x_3) vee (x_2 x_4) vee (x_3 x_4)`

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

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

16:22 

Алгебра логики

1. Показать, что из определения импликации вытекает истинность утверждения: "Истинное следует из чего угодно".

2. Записать в виде одного истинного высказывания: а) "число `a` больше числа `b`", б) "число `a` не больше числа `b`".

3. Дано: 1) Если А, то В; 2) А. Доказать: В.

4. Составить высказывание в виде логической структуры (предложения): `(A to B)(B to A) to (A to C)`.

Добрый день! Если честно, то не совсем понимаю эти задания... Какие-то они глупые. Но они есть :-) Вот как я некоторые из них понимаю:

2. а) `a>b`; б) `a<=b`.

4) Если из А следует B, из B следует А, то следует, что из А следует С.

Верно ли я понял 2 и 4 задания? А вот остальные совсем не понимаю, чего от меня хотят...

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

16:11 

Найти закон распределения случайной дискретной величины

Дискретная случайная величина кси имеет только два возможных значения x1 = 2 и x2 = 1. Найти закон распределения этой случайной
величины, если M кси = 1,4

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

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

главная