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

Фото
- - - - -

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


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

#391 labtec

labtec

    Постоялец

  • Пользователь
  • 314 сообщений
  • Откуда:Estonia, Tallinn

Отправлено 11 Январь 2010 - 18:29

Сегодня ведь экзамен был? Чем в этот раз порадовал Судницын?
  • 0
Три слагаемых успеха на «Н»: Напор, Наглость и Независимость

#392 Zen_ka

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

Отправлено 11 Январь 2010 - 20:41

Ну как ? сегодня что хорошего было? ))) или все в трансе после устной части с любимым преподавателем? :D
  • 0
Никто не может грустить, когда у него есть воздушный шарик!.." (с) Винни Пух

#393 Tasmanian Fox

Tasmanian Fox
  • Пользователь
  • 108 сообщений
  • Откуда:Narva

Отправлено 11 Январь 2010 - 20:49

Чем в этот раз порадовал Судницын?

Порадовал быстрой проверкой работ =)
А было вот что:
1. (x1'Vx2Vx3)(x1Vx2'Vx3) Нарисовать карту Карно, найти МДНФ
2. (x1(+)x2)->x3 (кажись, так) преобразовать в СКНФ
3. Нарисованы пересекающиеся кружочки aka множества, какая-то часть заштрихована. Записать заштрихованную часть дополнением и пересечением.
4. Есть граф. Найти транзитивное замыкание + написать свойства полученного графа.

5. Что есть отношение эквивалентности?
6. Что такое обязательные импликанты (кстати, правильный ответ был..."импликанты, без которых нельзя обойтись". Спасибо, Капитан Очевидность!)
7. В чём суть задачи покраски?
8. Задача покрытия - в чём заключается.

Одну или две задачи, кажись, не назвал...
  • 0

#394 Zen_ka

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

Отправлено 11 Январь 2010 - 21:09

Спасибо большое за предоставленый вариант))

4. Есть граф. Найти транзитивное замыкание + написать свойства полученного графа.

.... ой.. до чего ж я графы не люблю... почти как интегралы в матане :D
Люди помогите пожалуйста... что такое транзитивность? попроще словами, а то я переучилась.. мозг конспект не может раскодировать и донести до мозга )))
  • 0
Никто не может грустить, когда у него есть воздушный шарик!.." (с) Винни Пух

#395 Akhenaton

Akhenaton
  • Постоялец
  • 8 023 сообщений

Отправлено 11 Январь 2010 - 21:18

Люди помогите пожалуйста... что такое транзитивность? попроще словами, а то я переучилась.. мозг конспект не может раскодировать и донести до мозга )))

Если A в отношениях с B, а B в отношениях с C, то A в отношениях с C. Транзитивное замыкание - это дополнение новых пар до тех пор, пока не появится свойство транзитивности. Тоесть надо тупо дорисовать дуги длиной 2, 3 и так далее )))
  • 0

#396 Zen_ka

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

Отправлено 11 Январь 2010 - 21:26

Спасибо,Akhenaton =)))) ведь помню поняла это на харьютусе.. кода-то....все забылось))
Судницын он вообще строго оценивает?
  • 0
Никто не может грустить, когда у него есть воздушный шарик!.." (с) Винни Пух

#397 BeFree

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

Отправлено 12 Январь 2010 - 02:24

Tasmanian Fox, спасибо за вариант, скажи плз, а как ты на эти вопросы ответил:
7. В чём суть задачи покраски?
8. Задача покрытия - в чём заключается.

Ему понравились Твои ответы ? : )
  • 0

#398 Tasmanian Fox

Tasmanian Fox
  • Пользователь
  • 108 сообщений
  • Откуда:Narva

Отправлено 12 Январь 2010 - 12:07

7. В чём суть задачи покраски?
8. Задача покрытия - в чём заключается.

Ему понравились Твои ответы ? : )


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

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

Ответы Судницын принял. Из моих ответов по теории он придрался только к "Что такое обязательные импликанты" - я написал, что это импликанты, удаление которых приведёт к образованию новой функции. Он сказал, что нет, удаление любых импликант приведёт к новой формуле, а обязательные - те импликанты, без которых нельзя обойтись. Но баллы за мой ответ, кстати, не снял :)
  • 0

#399 Zen_ka

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

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

Tasmanian Fox, Прости за неуместное любопытство.. а какую оценку ты получил? ))))
  • 0
Никто не может грустить, когда у него есть воздушный шарик!.." (с) Винни Пух

#400 VLADDIMIR

VLADDIMIR
  • Пользователь
  • 52 сообщений
  • Откуда:Narva/Tallinn

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

1. (x1'Vx2Vx3)(x1Vx2'Vx3) Нарисовать карту Карно, найти МДНФ
2. (x1(+)x2)->x3 (кажись, так) преобразовать в СКНФ


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

#401 Zen_ka

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

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

1) х3' v x1x2 v x1'x2' (это МДНФ) - когда нарисовала Карту карно просто уже визуальным способом по ней..
2) (x1' x2 v x1 x2')=> x3 = (x1' x2 v x1 x2')' v x3 = ((x1' x2)'(x1 x2')') v x3 = ((x1''v x2')(x1' v x2''))v x3 = (x1 v x2' v x3)(x1' v x2 v x3)

у меня получилось так... поправте если не правильно))
  • 0
Никто не может грустить, когда у него есть воздушный шарик!.." (с) Винни Пух

#402 Tasmanian Fox

Tasmanian Fox
  • Пользователь
  • 108 сообщений
  • Откуда:Narva

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

Прости за неуместное любопытство.. а какую оценку ты получил?

Прощаю :D
Получил 3-ку, набрал 70 баллов.
1. Очень сильно ступил с картой Карно (подумал, зачем по 2 раза включать в ответ одну и ту же единицу, и поэтому не обвёл её. Препод сказал что типа это грубая ошибка. -10 баллов.)
2. Преобразование в СКНФ - это было свыше моих способностей :) Убрал импликацию и исключающее или - и всё, ступор

vovkkaaa, выложу вечером может быть, если никто не опередит. Сейчас пробовал нарисовать карту Карно, но понял, что пытаться начертить что-то в paint, трясясь в автобусе без мышки - это плохая идея :D

Сообщение изменено: Tasmanian Fox (12 Январь 2010 - 16:56 )

  • 0

#403 BeFree

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

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

А может кто-нибудь объяснить в чём у меня ошибка, пытался решить данный пример, у него в Harjutuse тоже есть - но не с одним из его вариантов у меня не сошлось, может у меня где-то преобразование неправильно, кто решал такой вариант или кто знает растолкуйте плз.

Прикрепленные файлы

  • Прикрепленный файл  DisMat.jpg   136,95К   147 Количество загрузок

  • 0

#404 BeFree

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

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

2. (x1(+)x2)->x3 (кажись, так) преобразовать в СКНФ

У меня так получилось . . .

Прикрепленные файлы

  • Прикрепленный файл  DisMat_2.jpg   124,95К   131 Количество загрузок

  • 0

#405 Zen_ka

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

Отправлено 12 Январь 2010 - 22:23

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

Сообщение изменено: Zen_ka (12 Январь 2010 - 22:24 )

  • 0
Никто не может грустить, когда у него есть воздушный шарик!.." (с) Винни Пух

#406 Zen_ka

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

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

Ну что ж ... Удачи нам, всем сдающим завтра( 13го в 13 - обнадеживающие сочетания чисел, да? ) экзамен!!! =))) Что б ниже 3ки оценок не было!! :D
  • 0
Никто не может грустить, когда у него есть воздушный шарик!.." (с) Винни Пух

#407 BeFree

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

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

1. (x1'Vx2Vx3)(x1Vx2'Vx3) Нарисовать карту Карно, найти МДНФ

Может кто-нибудь проверить, так должно быть ?

Прикрепленные файлы

  • Прикрепленный файл  DisMat_3.jpg   149,91К   131 Количество загрузок

  • 0

#408 Mr. Positive

Mr. Positive
  • Пользователь
  • 849 сообщений

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

BeFree,
МДНФ неправильно из карты карно взят.
Правильно:
x1x2'x3vx1'x2x3
  • 0
Former IAPB 8X.
Bachelor of Eternity

#409 Darwin

Darwin
  • Новобранец
  • 14 сообщений

Отправлено 13 Январь 2010 - 14:57

Скажу что было сегодня.

Дана карта Карно и надо написать
1) МДНФ (15 баллов)
2) МКНФ (15 баллов)
3)Полином Жигалкина, дана исходная ДНФ и надо её преобразовать. (25 баллов)
4)Дано разбиение {{1,2,5}, {3}, {4}} надо написать отношение эквивалентности (рефлексивность и так далее) и построить граф иллюстрирующий это отношение (15 баллов)
5)Даны 3 множества A,B,C в виде диаграммы Венна и надо преобразовать в формулу, где встречается только пересечение и дополнение (Законы де Моргана) (15 баллов)
6)Что такое Лес? (5 баллов)
7)Симметрическая разность, дать определение и формулы. (5 баллов)
8)Свойства отношения, перечислить. (5 баллов)
9)Что означает "формула противоречива"(5 баллов)
  • 0
TTU

Mac OS 10.5.8 Retail, DSDT (Koalala's ACPIpatcher), fixed _CST, + Charm2

GA-P35-DS4 (2.0): ALC889a (control panel)
Radeon HD 4870 (512): netkas drivers
Intel E8500@4.00
4 GB Corsair 1066
IDE hard + jmicron for 4gb+
Geekbench x32 5293

#410 labtec

labtec

    Постоялец

  • Пользователь
  • 314 сообщений
  • Откуда:Estonia, Tallinn

Отправлено 13 Январь 2010 - 15:44

И как, за последние несколько экзаменов невозможно воспользоваться шпоргалкой или же реально?
  • 0
Три слагаемых успеха на «Н»: Напор, Наглость и Независимость

#411 BeFree

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

Отправлено 13 Январь 2010 - 15:47

Mr. Positive, да вроде бы всё правильно т.к изначально даётся такое условие x1x2'x3vx1'x2x3
  • 0

#412 Mr. Positive

Mr. Positive
  • Пользователь
  • 849 сообщений

Отправлено 13 Январь 2010 - 17:04

BeFree, я МДНФ по карте Карно построил.

П.С. Все раком, как я и предполагал.
Правильная карта Карно:
Прикрепленный файл  Untitled.gif   7,8К   70 Количество загрузок

и МДНФ соответственно:
x3 v x1'x2' v x1x2
  • 0
Former IAPB 8X.
Bachelor of Eternity

#413 BeFree

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

Отправлено 13 Январь 2010 - 17:41

Mr. Positive, аа да, спасибо ! А скажи плз, если х3 поставить ниже как у меня сначала было, МДНФ поменяется с x3 v x1'x2' v x1x2 на x3' v x1'x2' v x1x2 т.е будет с отрицанием - это тоже правильный вариант будет ?
  • 0

#414 Mr. Positive

Mr. Positive
  • Пользователь
  • 849 сообщений

Отправлено 13 Январь 2010 - 18:17

BeFree,
не важно, как ты эти "крышечки" поставишь, МДНФ от этого не изменится.

И для этой функции всего одна возможная МДНФ существует, так что мой вариант МДНФ единственноправильный для данной функции ;)
  • 0
Former IAPB 8X.
Bachelor of Eternity

#415 VLADDIMIR

VLADDIMIR
  • Пользователь
  • 52 сообщений
  • Откуда:Narva/Tallinn

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

Такой вопрос. Надо ли заново регистрировать экзамен в оисе, если не сдал его в первый раз, или можно просто придти, сесть и написать.

Сообщение изменено: vovkkaaa (14 Январь 2010 - 17:23 )

  • 0
Плохая примета ехать в багажнике в разный пакетах...

#416 LostControl

LostControl
  • Пользователь
  • 353 сообщений
  • Откуда:Tallinn

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

Такой вопрос. Надо ли заново регистрировать экзамен в оисе, если не сдал его в первый раз, или можно просто придти, сесть и написать.

надо,там где lisaeksam
  • 0

#417 GIAfox

GIAfox
  • Пользователь
  • 64 сообщений
  • Откуда:Estonia,Tallinn

Отправлено 14 Январь 2010 - 20:14

а если первый раз я иду... можно в этот лисаэкзам? или он ток для пересдающих?
  • 0
gia

#418 Эдгарулик

Эдгарулик

    Мусечка

  • Постоялец
  • 4 871 сообщений
  • Откуда:Столица

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

надо,там где lisaeksam


Мне Судницын сказал, что не надо
  • 0

#419 vdm

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

Отправлено 17 Январь 2010 - 19:40

А может кто-нибудь объяснить в чём у меня ошибка, пытался решить данный пример, у него в Harjutuse тоже есть - но не с одним из его вариантов у меня не сошлось, может у меня где-то преобразование неправильно, кто решал такой вариант или кто знает растолкуйте плз.


Это было в харьютусах на http://www.pld.ttu.e...su/IAY0010.html

И там опечатка, где "Решение 3", вроде.

Если это кому-нибудь интересно ещё.

Сообщение изменено: vdm (17 Январь 2010 - 21:15 )

  • 0
IASB-52

#420 ЛунныйЦветочек

ЛунныйЦветочек
  • Новобранец
  • 3 сообщений

Отправлено 19 Январь 2010 - 12:53

Такой вопрос. Надо ли заново регистрировать экзамен в оисе, если не сдал его в первый раз, или можно просто придти, сесть и написать.


не надо регистрироваться) просто придти.
  • 0