Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Дискретная математика
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ]
Модераторы: Roman Osipov, RKI, attention, paradise
  

Locker


Удален

Тут вот че подкинули..
Hекий любитель пpиключений отпpавился в кpугостветное путешествие на яхте,
оснащенной боpтовым компьютеpом. Его пpедупpедили, что чаще всего выходит из
стpоя тpи узла компьютеpа - a,b,c и дали необходимые детали для замены. Выяснить,
какой именно узел надо заменить он может по сигнальным лампочкам на контpольной
панели. Лампочек тоже тpи: x,y,z. _Инстpукция_ по выявлению неиспpавных узлов
такова:
*1.* если неиспpавен хотя бы один из узлов компьютеpа, то гоpит по кpайней меpе
одна из лампочек x,y,z
*2.* если неиспpавен узел a, но испpавен узел c, то загоpается лампочка y.
*3.* если неиспpавен узел c, но испpавен узел b, то загоpается лампочка y, но не
загоpается лампочка x.
*4.* если неиспpавен узел b, но испpавен узел с, то загоpаются лампочки x и y или
не загоpается лампочка x.
*5.* если гоpит лампочка x и пpи этом неиспpавен узел a, либо все тpи узла a,b,c
испpавны, то гоpит и лампочка y.
В пути компьютеp сломался. Hа контpольной панели загоpелась лампочка x. Тщательно
изучив инстpукцию, путешественник починил компьютеp. Hо с этого момента и до
конца плавания его не оставляла тpевога. Он понял, что инстpукция несовеpшенна и
есть случаи, когда она ему не поможет. Какие узлы заменил путешественник? Какие
изъяны он обнаpужил в инстpукции?

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 19 окт. 2006 18:33 | IP
Guest



Новичок

Помогите найти кол-во линейных и самодвойственных функцийй!

Всего сообщений: Нет | Присоединился: Never | Отправлено: 17 нояб. 2006 15:55 | IP
BerserK69


Удален

Могучие умы России помогите студенту заочнику разобраться с "этим" !!!
....
Найти мин-ый путь из V1 в V7 в графах заданных матрицами  смежности :
    0 0 0 0 1 1 0
    1 0 0 1 0 1 0
    0 0 1 0 1 0 0
    1 0 1 0 1 0 1
    1 1 0 1 1 0 0
    0 0 1 0 1 1 0
Как ? что ? очень надо разобраться

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 24 нояб. 2006 14:00 | IP
KMA



Долгожитель

Дык построй граф =)
Если я не ошибаюсь, то номер строчки означает вершину, т. е. первая строка есть v1, а 1 в этой строке обозначают связь данной вершины с другими вершинами, номер которой равен номеру столбца. Таким образом у тебя для вершины v1 есть два ребра v1v5 и v1v6.
А теперь тебе надо найти как побыстрее (т. е. пройдя меньше всего ребер) перейти из пункта v1 в пункт v7.
Алгоритм очень прост (может и не самый быстрый). Проверяешь есть ли путь состоящий из одного ребра. Если нет, то проверяешь на наличие путя из 2 ребер и т. д.

-----
Gentoo, FreeBSD 7.2, PHP, JavaScript (jQuery), Python, Shell
Помогаю с задачами только на форуме.
Все мои действия четко согласуются с правилами раздела. Поэтому никаких претензий и обид.

Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 24 нояб. 2006 21:26 | IP
miss_graffiti


Долгожитель

KMA, вообще обычно задают длины дуг... и для поиска есть алгоритмы (не всегда путь из одной дуги получится самым быстрым, как это ни парадоксально).
а здесь - только связи. что, все дуги одинаковые?

Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 24 нояб. 2006 22:10 | IP
KMA



Долгожитель

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

Вот, а про те алгоритмы я то же много знаю. Задачи комевояжора...

Здесь просто исходил из условий задачи.

-----
Gentoo, FreeBSD 7.2, PHP, JavaScript (jQuery), Python, Shell
Помогаю с задачами только на форуме.
Все мои действия четко согласуются с правилами раздела. Поэтому никаких претензий и обид.

Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 25 нояб. 2006 11:38 | IP
BerserK69


Удален

"КМА" !!!! эээээ ..... честно скажу не очень че то понял всю тему КАК  это все  решать ..... ( ? )
...... Ну то есть мне надо найти путь каким то образом из 1строчки в 7 ( А их вооще 6 )..... блин есть методичка НО такая веселая ...... я просто плачу !!!  
..... Если можешь напиши решение (Начало хотя бы )

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 26 нояб. 2006 19:53 | IP
KMA



Долгожитель

BerserK69, у тя матрица смежности с ошибкой написана, она должна быть симметричка. Т. е. если есть связь между вершиной v1 и v2, то еденичка должна быть во втором столбце в первой строке и в первом столбце второй строки. Я не знаю, если правильно напишешь задание, то помогу, если же оно таковое есть, значит, не судьба те его решить, т. к. условия противоречат друг другу.

По сути, если нет 7 строчки ничего страшного, но так то матрица должна быть квадратной, это точно.

-----
Gentoo, FreeBSD 7.2, PHP, JavaScript (jQuery), Python, Shell
Помогаю с задачами только на форуме.
Все мои действия четко согласуются с правилами раздела. Поэтому никаких претензий и обид.

Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 27 нояб. 2006 19:48 | IP
Guest



Новичок

добрый вечер! верно ли,что  любой частичный порядок можно представить в виде пересечения
линейных порядков и как это доказать,если это верно? заранее спасибо

Всего сообщений: Нет | Присоединился: Never | Отправлено: 28 нояб. 2006 0:19 | IP
BerserK69


Удален

KMA !  То что противоречие размером с офигенную Ж..у это я заметил !
( Все остальные варианты нормальные
написана матрица у меня правильно и  условие тоже
..... И последнее чем потревожу в этом разделе :
"Определить минимальный  путь из V1 в V7 в НАГРУЖЕННЫХ гравах с заданными матрицами длин дуг:
 @  @  5  4  2  2  9
 2   @  @ 1  1  @ 3
 @  2   1  @ 1  @ @
 @  @  2  2  @ 1  6
 1   5  @  1  1  @ @
 2  @  1  @  1  2  @
 @  @  1  1  @ 1  1
Место  "@"  знак бесконечности !!!
Здесь как все тоже самое только нужно учитывать длинну дуги ??? Если можешь напиши как там будет

Всего сообщений: N/A | Присоединился: N/A | Отправлено: 28 нояб. 2006 14:16 | IP

Эта тема закрыта, новые ответы не принимаются

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ]

Форум работает на скрипте © Ikonboard.com