Перейти к содержимому

Фото
- - - - -

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


  • Вы не можете создать новую тему
  • Please log in to reply
560 ответов в этой теме

#451 пудель Смерти

пудель Смерти

    iTomato

  • Постоялец
  • 2 185 сообщений
  • Откуда:Страна городов, город улиц. Квартира жильцов в доме кварит на улице домов.

Отправлено 28 Декабрь 2010 - 11:06

(x+1) (y+1) + 1 = xy + x + y

А куда делось 1 не пойму.


единицу расписываем как x&y, а дальше действуем по правилу x+x=0. neee?!

Сообщение изменено: пудель Смерти (28 Декабрь 2010 - 11:08 )

  • 0
90% чего угодно — полная чушь

#452 Wardann

Wardann
  • Пользователь
  • 56 сообщений

Отправлено 28 Декабрь 2010 - 13:13

Спасибо)))))))))) Там при раскрытии получается 1+1 = 0 :rolleyes:

Сообщение изменено: Wardann (28 Декабрь 2010 - 13:13 )

  • 0

#453 Чемоday

Чемоday
  • Пользователь
  • 451 сообщений
  • Откуда:Ласна

Отправлено 07 Январь 2011 - 15:30

Ревью :

Экзамен был простой.
Было :
1) Дано КНФ
а) Построить карно
б) найти простые импликанты, имплиценты
в) миниамльное
2) Преобразовать формулу типа (X1 v ~X2)=> ( X3 v X2 ) и найти совершенную днф или кнф, не помню , этот момент выпал из памяти:(
3)Нарисовать граф , по данному отношению типа " <a,b><b,a><a,a><b,b><c,d><d,c><c,c><d,d>
4)
а) Че такое подграф
б) Лемма о рукопожатиях
в)Что такое лес
г) Что такое симметричное отрицание

ЧИТАЙ ВНИМАТЕЛЬНО ЗАДАНИЕ
А то как я зафейлите в наитупейшем месте, самому обидно, только одно не знал, про симметричное отрицание :(
75 баллов = 3 :(
Пересдавать буду.

Сообщение изменено: Чемоday (07 Январь 2011 - 15:39 )

  • 0
A real brain splitta

#454 sentre

sentre
  • Пользователь
  • 25 сообщений

Отправлено 07 Январь 2011 - 18:49

б) На сколько я помню,были импликанты
в)Найти МДНФ и МКНФ
2)Найти СДНФ
3)Расписать разбиение


И да,люди читайте внимательно,а то реально фейл будет...
Тоже иду пересдавать)
  • 0

#455 Kissmyastma

Kissmyastma
  • Пользователь
  • 76 сообщений
  • Откуда:IASB

Отправлено 07 Январь 2011 - 23:34

В чем ваш фейл-то был?

И да, постите билеты/варианты сюда, у меня только 19го экзам. =3
  • 0

#456 Чемоday

Чемоday
  • Пользователь
  • 451 сообщений
  • Откуда:Ласна

Отправлено 08 Январь 2011 - 00:38

В чем ваш фейл-то был?

И да, постите билеты/варианты сюда, у меня только 19го экзам. =3

Ну, 1 задание не так прочитал, написал свойства графов, а нужно было подграфы указать, в одном задание представил не СДНФ а чуть другое, менее полное решение.
  • 0
A real brain splitta

#457 sentre

sentre
  • Пользователь
  • 25 сообщений

Отправлено 08 Январь 2011 - 12:00

А я неправильно прочитал и вместо МДНФ МКНФ написал СКНФ СДНФ и импликанты принял немного за другое)

Сообщение изменено: sentre (08 Январь 2011 - 12:01 )

  • 0

#458 пудель Смерти

пудель Смерти

    iTomato

  • Постоялец
  • 2 185 сообщений
  • Откуда:Страна городов, город улиц. Квартира жильцов в доме кварит на улице домов.

Отправлено 08 Январь 2011 - 12:49

А я неправильно прочитал и вместо МДНФ МКНФ написал СКНФ СДНФ и импликанты принял немного за другое)


Не знаю что сказать. Хорошо что дискретку с матанализом не перепутал...
  • 0
90% чего угодно — полная чушь

#459 Головокраб

Головокраб
  • Пользователь
  • 96 сообщений
  • Откуда:IAPB27, Таллин

Отправлено 08 Январь 2011 - 13:02

Не знаю что сказать. Хорошо что дискретку с матанализом не перепутал...

Дай Бог, что бы ты никогда ничего не попутал :)
  • 0

#460 sentre

sentre
  • Пользователь
  • 25 сообщений

Отправлено 08 Январь 2011 - 13:25

Да ладно,подумаешь не так прочел))
Че там...по одной скобочке зачеркнуть и всё)))
Такие задания с закрытыми глазами делать можно)))

Ну да,с матаном лучше не путать)
  • 0

#461 loveisabitch

loveisabitch
  • Пользователь
  • 86 сообщений

Отправлено 10 Январь 2011 - 11:12

Не знаю что сказать. Хорошо что дискретку с матанализом не перепутал...


такой умный шопесдец
  • 0
A girl's suckcess lies between her legs

Чем больше я узнаю собак, тем больше я люблю людей

#462 Natali666

Natali666
  • Пользователь
  • 48 сообщений
  • Откуда:Силламяэ, Эстония

Отправлено 10 Январь 2011 - 14:42

Сегодня было :
1) Дано КНФ
а) Построить карно
б) найти МДНФ
2) Преобразовать формулу (X1 + X2)=> X3 записать в СКНФ
3)дан граф, найти транзитивное замыкание и написать свойства графа
4)даны множества, части закрашены, представить их в базисе пересечение и дополнение
ТЕОРИЯ
а) что такое обязательный импликант
б) обобщенный закон де Моргана в теории множеств
в)задача покрытия
г) задача расскраски графов
д) отношение эквивалентности

Сообщение изменено: Natali666 (10 Январь 2011 - 14:44 )

  • 0

#463 Kissmyastma

Kissmyastma
  • Пользователь
  • 76 сообщений
  • Откуда:IASB

Отправлено 12 Январь 2011 - 11:51

А сколько всего вариантов, известно?
  • 0

#464 sentre

sentre
  • Пользователь
  • 25 сообщений

Отправлено 12 Январь 2011 - 14:00

Пока что 2)
Сегодня узнаем,что было в очередной раз...
  • 0

#465 kyoka

kyoka
  • Пользователь
  • 21 сообщений

Отправлено 12 Январь 2011 - 15:46

А сколько длится экзамен? времени на все хватает?
  • 0

#466 Костя ТТу

Костя ТТу
  • Новобранец
  • 3 сообщений

Отправлено 12 Январь 2011 - 15:52

Народ не подскажите куда пойдут EAP, если сдам дискретку на EElnädal ???
PS: То есть на какой семестр они будут зачислены? на этот...или уже не следующий?
  • 0

#467 null

null
  • Постоялец
  • 15 928 сообщений

Отправлено 12 Январь 2011 - 16:10

На следующий.
  • 0

#468 sentre

sentre
  • Пользователь
  • 25 сообщений

Отправлено 12 Январь 2011 - 18:15

Кто сегодня писал,отпишитесь,что было?
  • 0

#469 Natali666

Natali666
  • Пользователь
  • 48 сообщений
  • Откуда:Силламяэ, Эстония

Отправлено 12 Январь 2011 - 18:30

А сколько длится экзамен? времени на все хватает?

экзамен длится 25 минут, а потом будет беседа с тобой минут 5, где тебе скажут оценку
  • 0

#470 kyoka

kyoka
  • Пользователь
  • 21 сообщений

Отправлено 12 Январь 2011 - 20:18

экзамен длится 25 минут, а потом будет беседа с тобой минут 5, где тебе скажут оценку

:o 25 минут?! а времени хватает чтобы все задания написать? или что не успел можно устно ему объяснить??
  • 0

#471 Мусик-Пусик

Мусик-Пусик
  • Постоялец
  • 2 307 сообщений

Отправлено 12 Январь 2011 - 20:30

kyoka, заданий не много , так что ответишь
  • 0

акукарача!


#472 Ali baba

Ali baba
  • Пользователь
  • 24 сообщений

Отправлено 12 Январь 2011 - 21:16

Кто-нибудь писал экзамен у Маргуса Крууса?
Что там было и долго ли всё это длилось?
Спасибо.
  • 0

#473 New_air

New_air
  • Пользователь
  • 799 сообщений
  • Откуда:Tln

Отправлено 12 Январь 2011 - 21:30

Кто-нибудь писал экзамен у Маргуса Крууса?
Что там было и долго ли всё это длилось?
Спасибо.

2 года назад это длилось 1.5 часа или 1 час и было если не ошибаюсь 4 или 5 вопроса: первый, что я очень хорошо запомнила на теорию, что-то из определений, я дискретку плохо помню, но было что-то вроде, что такое тяйелик КНК, ДНК и всё в этом духе, потом надо было найти наименьшее(или как оно там называется) кнк или днк зависило от варианта, лёгкие преобразования, и ещё какая то муть, названия которой не помню(что-то тоже какие то преобразования длинные), но эта последняя муть так же была и в домашке, если зд решено самолично, то кр будет несложной...ммм списать у него кстати можно было, у него вроде 3-4 варианта было и шпорками можно было пользоваться, только аккуратно, это для теории, но вопросы там лёгкие в теории были, так что они мне только рукав грели, не пользовалась я =), но возможность была ...

Сообщение изменено: New_air (12 Январь 2011 - 21:35 )

  • 0

#474 Ali baba

Ali baba
  • Пользователь
  • 24 сообщений

Отправлено 13 Январь 2011 - 01:50

New_air

Спасибо!
  • 0

#475 kyoka

kyoka
  • Пользователь
  • 21 сообщений

Отправлено 13 Январь 2011 - 19:38

вопрос тем кто уже сдал экзамен , были ли вопросы относительно раскраски графов и алгоритма связанного с ней , у Судницына на слайдах либо чтото очень запутанное написано либо в примере грубая ошибка, не разобраться что к чему, альтернативные источники путают еще больше ..
  • 0

#476 Asacura

Asacura
  • Пользователь
  • 740 сообщений
  • Откуда:IABB37

Отправлено 14 Январь 2011 - 00:45

kyoka,
раскраска графов только в теории дает(пока что), не беспокойся)
  • 0

#477 despoiler

despoiler
  • Новобранец
  • 9 сообщений

Отправлено 14 Январь 2011 - 16:52

Сегодня было: (Задания такие были, в 1-ом и 3-ем могут не точно располагаться местами единички,нолики и ИКСЫ)
1) M1= 10-1 ,Дана Карно "пустая". Найти: простые импликанты,имплиценты; обязательные импликанты,имплиценты. Можете искать с помощью Карно, но не обязательно!
01-0
--11
2)Дано соответствие, нужно написать отношение.
3)(x1 эквиваленция x2)импликация x3 .Найти совершенную КНФ.
4)Определения:
-булева функция,
-раскраска графов,
-отношение, -полный граф нарисовать, -задача покрытия.
  • 0

#478 Wardann

Wardann
  • Пользователь
  • 56 сообщений

Отправлено 14 Январь 2011 - 17:05

ээ,про раскраску графов и полный граф можно поподробнее,пожалуйста ?))

Как понять карта карно пустая ? Сколько аргументов было ?

ЗЫ: В прошлый раз он дал аж 4 карты карно =_=(в прошлом году)

Сообщение изменено: Wardann (14 Январь 2011 - 17:06 )

  • 0

#479 Asacura

Asacura
  • Пользователь
  • 740 сообщений
  • Откуда:IABB37

Отправлено 14 Январь 2011 - 17:22

Wardann, раскраска графов термин тут уже был
полный граф это граф у которого все вершины с друг другом соеденины) нарисовать достаточно
карта карно незаполненная. заполняешь ты. аргумента 4

что-то он не в настроении был. глянул первое задание и поставил 0. хотя по баллам у меня явно больше. в 1 просто не увидел что имплициенты надо ещё
  • 0

#480 Wardann

Wardann
  • Пользователь
  • 56 сообщений

Отправлено 14 Январь 2011 - 19:05

Хм,понятно.У меня также было))).Тогда вопрос по обязательным импликантам оО:

0 0 -
- 0 0
1 - 0

У Судницына в 30-ом слайде обязательные импликанты - это 0 0 - и 1 - 0,но разве пары векторов - 0 0 и 1 - 0 не может быть ? Я так понял,что тут две МДНФ,так как других оставшихся импликантов я не вижу =_=.

http://www.pld.ttu.e...008_lecture.pdf - здесь = )
  • 0