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

Фото
- - - - -

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


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

#361 Mr. Positive

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

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

Чем сегодня Александр Васильевич порадовал?
  • 0
Former IAPB 8X.
Bachelor of Eternity

#362 insane

insane
  • Пользователь
  • 117 сообщений
  • Откуда:Черногорье

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

Работа была совсем другая. Изначально дается СКНФ, из которого надо дополнить Карно, после чего надо найти простые импликанты, мднф, мкнф. Затем задание на 25 баллов где надо преобразовать выражение в стиле (x1' v x2)->x2'x1 в СДНФ. Так же задание где надо построить граф (<a,b>,<a,a>,<b,a>,<b,b>,<c,d>,<c,c>,<d,c>,<d,d> - вроде так было, + надо указать разбиение.) Ну и 5 теор. вопросов.

Сообщение изменено: insane (08 Январь 2010 - 15:35 )

  • 0

#363 JakeTheFIsh

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

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

Тавтология
Лес
А симм разность Б
Дана эквивалентность, необходимо нарисовать графы и сделать разбиение
Подграф графа
Лемма о рукопожатиях

Практика-дана скнф построить карно
простые импликанты
мднф мкнф

дана формула путем алг преобр построить сднф

Сообщение изменено: JakeTheFIsh (08 Январь 2010 - 15:50 )

  • 0
Есть три способа отвечать на вопросы: сказать необходимое, отвечать с приветливостью и – наговорить лишнего
Плутарх - (ок. 46 — ок.120) - древнегреческий писатель, историк

#364 Zen_ka

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

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

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

#365 mcdimus

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

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

Видимо пропустила )
4-й слайд "G. Элементов теории графов"

P.S. Спасибо за предоставленный вариант :)

Сообщение изменено: mcdimus (08 Январь 2010 - 19:35 )

  • 0

#366 labtec

labtec

    Постоялец

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

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

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

#367 Zen_ka

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

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

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

#368 labtec

labtec

    Постоялец

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

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

Спасибо)) надо будет еще раз глянуть про эти графы))мне тоже интересно .. реально было списать?
И не надо сейчас хором орать что если сдалала домашку сама то все напишешь... сама сделала и не себе одной :D... но тем не менее с удовольствием бы писанула кое-чего в шпоре на экзамен ....))


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

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

#369 JakeTheFIsh

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

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

Первую часть задания сделать реально, повторить все эти поглощения импликации и прочее и все будет чики пики. Теория графов прочитать 2-3 раза. Списать тяжеловато. Садитесь, шпору сразу под листок/в рукав, вообщем положить туда где быстро можно убрать-достать, так как стоит он сзади и именно стоит и смотрит(сам раза 3 проверял). Постарайтесь пустого места не оставлять ни в теории, ни в практике. Напишите что помните, скажите что перепутали, если что(спрашивать не будет так как в коридоре узнаете и он дает смотреть ответы). Главное пустых мест не оставлять. Если он вас в лицо помнит, то скорей всего будет проверять только практику да и то поверхностно.
  • 0
Есть три способа отвечать на вопросы: сказать необходимое, отвечать с приветливостью и – наговорить лишнего
Плутарх - (ок. 46 — ок.120) - древнегреческий писатель, историк

#370 BeFree

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

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

JakeTheFIsh, а что это за задание "А симм разность Б" ?
Может кто-нибудь сформулировать пояснения словам тавтология и эквивалентность, как написать ему в работе ? Заранее спасибо !
  • 0

#371 Tasmanian Fox

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

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

сформулировать пояснения словам тавтология и эквивалентность, как написать ему в работе

Я бы написал так..
тавтология - логическая формула, выполнимая при любых интерпретациях (интерпретация - набор аргументов, если что :) )
эквивалентность - выражение, в котором левая и правая часть есть логические следствия друг друга.
  • 0

#372 BeFree

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

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

Tasmanian Fox, спасибо
  • 0

#373 ЛенивеЦ

ЛенивеЦ
  • Новобранец
  • 18 сообщений

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

Товарищи, скиньте кто-нибудь на мыло ещё варианты экзаменов, если имеется... Тута откопал только этот http://ittu.blogspot...1/04012008.html
Моё мыло: xpamou@inbox.ru
  • 0

#374 BeFree

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

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

ЛенивеЦ, + 1
  • 0

#375 JakeTheFIsh

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

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

Похоже, это все что есть.
  • 0
Есть три способа отвечать на вопросы: сказать необходимое, отвечать с приветливостью и – наговорить лишнего
Плутарх - (ок. 46 — ок.120) - древнегреческий писатель, историк

#376 labtec

labtec

    Постоялец

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

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

Товарищи, скиньте кто-нибудь на мыло ещё варианты экзаменов, если имеется... Тута откопал только этот http://ittu.blogspot...1/04012008.html
Моё мыло: xpamou@inbox.ru

Ссылка не открывается, можете дать нормальную, пожалуйста :-)
  • 0
Три слагаемых успеха на «Н»: Напор, Наглость и Независимость

#377 Mr. Positive

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

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

labtec,
ittu.blogspot.com, там на 1-ой странице
  • 0
Former IAPB 8X.
Bachelor of Eternity

#378 labtec

labtec

    Постоялец

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

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

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

#379 labtec

labtec

    Постоялец

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

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

(x1' v x2)->x2'x1 в СДНФ

Кто бы мог дать решение этого задания. Ерунда у меня какая-то получается, видимо что-то неправильно делаю.
Буду очень благодарен за подробное решение
  • 0
Три слагаемых успеха на «Н»: Напор, Наглость и Независимость

#380 Ganzelis

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

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

не знаю, ерунду ли я получил или нет, но ответ:
x1x2'x3(диз)x1x2'x3'

Если кто-то подтвердит ответ, то выложу решение.
  • 0

#381 vdm

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

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

(x1' v x2)->x2'x1 в СДНФ

Кто бы мог дать решение этого задания. Ерунда у меня какая-то получается, видимо что-то неправильно делаю.
Буду очень благодарен за подробное решение


Размещенное изображение
  • 0
IASB-52

#382 Ganzelis

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

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

2 vdm
Вроде бы это просто днф?
Я тоже это получил x1x2'
но потом подумал нужно добавить (x3дизx3')
  • 0

#383 JakeTheFIsh

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

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

Ганзелис, х3 же в исходной не встречается.

Сообщение изменено: JakeTheFIsh (10 Январь 2010 - 16:11 )

  • 0
Есть три способа отвечать на вопросы: сказать необходимое, отвечать с приветливостью и – наговорить лишнего
Плутарх - (ок. 46 — ок.120) - древнегреческий писатель, историк

#384 vdm

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

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

2 vdm
Вроде бы это просто днф?
Я тоже это получил x1x2'
но потом подумал нужно добавить (x3дизx3')


так там же только два аргумента в функуии, откуда брать третий? получается как-бы x1&x2' v 0 v 0 v 0 v .... Вот если было бы три аргумента, то тогда другое дело...

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

  • 0
IASB-52

#385 Ganzelis

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

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

Согласен, спасибо, теперь и я понял)
  • 0

#386 Mr. Positive

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

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

завтра нас Александр Васильевич порадует, интересно чем :)

Сообщение изменено: Mr. Positive (10 Январь 2010 - 16:29 )

  • 0
Former IAPB 8X.
Bachelor of Eternity

#387 aexclusivea

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

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

JakeTheFIsh, мы же с тобой делали подобное задание. А именно вот так :

Наверно,ребята, я немного припоздала со своим решением, но на всякий слуйчай(для других) Надеюсь,это верно. Я бы так сделала.Размещенное изображение

Айййй,да,это неправильно. Теперь я поняла :) извиняюсь)))Кажется перезанималась. Завтра всем УДАЧи!
  • 0

#388 Asgardian

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

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

Дана эквивалентность, необходимо нарисовать графы и сделать разбиение

Может кто-нибудь сформулировать пояснения словам тавтология и эквивалентность, как написать ему в работе ?

эквивалентность - выражение, в котором левая и правая часть есть логические следствия друг друга.

Думаю в данном случае господин Судницын подразумевает, что эквивалентность есть такое состояние графа когда он обладает следующими свойствами:
1) рефлексивность
2) симметричность
3) транзитивность
  • 0
IAPM

#389 mcdimus

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

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

Думаю в данном случае господин Судницын подразумевает, что эквивалентность есть такое состояние графа когда он обладает следующими свойствами:
1) рефлексивность
2) симметричность
3) транзитивность


Я думаю, что в этом случае вопрос бы звучал "Что такое отношение эквивалентности?"
  • 0

#390 Вот это прикол

Вот это прикол
  • Пользователь
  • 268 сообщений

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

В первый день был такой вопрос, Asgardian правильный ответ написал.

Сообщение изменено: Zeph (11 Январь 2010 - 16:36 )

  • 0