Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по дискретной математике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Июнь 2010   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/525
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

106 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Дискретная математика


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гордиенко Андрей Владимирович
Статус: Академик
Рейтинг: 5918
∙ повысить рейтинг » 		Гаряка Асмик
Статус: Специалист
Рейтинг: 4111
∙ повысить рейтинг » 		_Ayl_
Статус: Профессионал
Рейтинг: 1866
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Дискретная математика

Номер выпуска:198
Дата выхода:06.06.2010, 14:00
Администратор рассылки:Гаряка Асмик, Специалист
Подписчиков / экспертов:70 / 48
Вопросов / ответов:4 / 5

Вопрос № 178746: здравствуйте! помогите решить задачи! 1. Небольшая фирма (игрок А) намерена сбыть партию товара на одном из двух рынков, контролируемых другой, более крупной (игрок В). Для этого фирма А готова предпринять на одном из рынков соответствующие пр...

Вопрос № 178750: Здравствуйте, уважаемые эксперты!Помогите с решением: 1. Найти вероятности состояний в установившемся режиме для процесса гибели и размножения, граф которого представлен на рисунке http://10pix.ru/img1/3037/1522623.png 2. В порту имеет...
Вопрос № 178781: 1. Запишите все ребра как пары вершин и отметьте строго параллельные и нестрого параллельные ребра Строго параллельные – имеющие оди...
Вопрос № 178792: Здравсвуйте. Самостоятельно занялся изучением дисциплины "Дискретная математика", нужна консультация по нескольким довольно таки несложным задачкам, дабы не заблудиться уже в самом начале моего пути. 1) Проверить с помощью таблиц ист...
Вопрос № 178746:

здравствуйте! помогите решить задачи!

1. Небольшая фирма (игрок А) намерена сбыть партию товара на одном из двух рынков, контролируемых другой, более крупной (игрок В). Для этого фирма А готова предпринять на одном из рынков соответствующие приготовления (например, развернуть рекламную компанию). Фирма В может попытаться воспрепятствовать этому, приняв на одном из рынков предупредительные меры. не встречая противодействия, фирма А захватывает рынок, при наличии препятствий-терпит поражение.
Пусть проникновение ф.А на 1й рынок более выгодно для неё,нежели на второй.пусть борьба за 1й рынок потребует вложения больших средств. что касается 2го рынка, при поражении ф.А её потери будут не столь разорительны, но и победа принесёт не много.
Найти решение описанной биматричной игры при матрицах игроков:
А= -10 2
1 -1
В= 5 -2
-1 1

2. Решите игру с платёжной матрицей

1 0 -1
1 -1 2
0 2 -4

Отправлен: 30.05.2010, 14:01
Вопрос задал: mihaell, Посетитель
Всего ответов: 1
Страница вопроса »

Отвечает Гаряка Асмик, Специалист :
Здравствуйте, mihaell.

Посчитаем минимумы в каждой строке и найдем из них максимальный.
max min a(i,j)=max(-1,-1,-4)=-1
Это нижняя цена игры
min max a(i,j)=min (1,2,2)=1
Это верхняя цена игры.

-----
Я ни от чего, ни от кого не завишу.

Ответ отправил: Гаряка Асмик, Специалист
Ответ отправлен: 03.06.2010, 19:58
Номер ответа: 261855

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 261855 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Вопрос № 178750:

    Здравствуйте, уважаемые эксперты!Помогите с решением:

    1. Найти вероятности состояний в установившемся режиме для процесса гибели и размножения, граф которого представлен на рисунке http://10pix.ru/img1/3037/1522623.png

    2. В порту имеется один причал для разгрузки судов. Интенсивность потока судов равна 0,4 (судов в сутки). Среднее время разгрузки одного судна составляет 2 суток. Предполагается, что очередь может быть неограниченной длины. Найти показатели эффективности работы причала, а также вероятность того, что ожидают разгрузки не более чем два судна.

    Отправлен: 30.05.2010, 15:16
    Вопрос задал: yulka-krasnova, Посетитель
    Всего ответов: 1
    Страница вопроса »

    Отвечает Гаряка Асмик, Специалист :
    Здравствуйте, yulka-krasnova.


    По первой задаче URL >>
    По второй задаче URL >> (слайды 57-58)
    -----
    Я ни от чего, ни от кого не завишу.

    Ответ отправил: Гаряка Асмик, Специалист
    Ответ отправлен: 03.06.2010, 20:15
    Номер ответа: 261857

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 261857 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Вопрос № 178781:

    1. Запишите все ребра как пары вершин и отметьте строго параллельные и нестрого параллельные ребра



    Строго параллельные – имеющие одинаковое направление.
    Нестрого параллельные – имеющие противоположное друг другу направления.

    В таком случае,
    Строго параллельные: 1-2; 4-7.
    Нестрого параллельные: 1,2-6; 3-5.

    Верно?

    2. Задача о минимизации сети для графа:



    У меня получилось:



    Верно?


    3. Вот здесь нужна Ваша посильная помощь, и объяснения:



    На основании графа определите выходную последовательность и смену состояний автомата при начальном состоянии 3 и входной последовательности:
    2 3 0 1 0 3 2 1 1

    Отправлен: 31.05.2010, 19:46
    Вопрос задал: Андрей Владимирович Маракулин, Посетитель
    Всего ответов: 1
    Страница вопроса »

    Отвечает Гаряка Асмик, Специалист :
    Здравствуйте, Андрей Владимирович Маракулин.

    В орграфе если пара вершин инцидентна нескольким дугам, то такие две дуги называют параллельными. При этом две дуги, одинаково направленные по отношению к данной вершине, называют строго параллельными (кратными), а различно направленные – нестрого параллельными (антипараллельными). В этом графе есть пара строго параллельных дуг - 1 и 2, которые идут от A к B.

    2. Нет. В минимальной сети не должно быть петель. Удалите ребро между вершинами 1 и 5.

    3. Здесь изображен автомат Мили. Числа над стрелками обозначают входной и выходной сигналы. Например, если в состоянии 3 подается входной сигнал 2, автомат переходит в состояние 0, а выходной сигнал 2. К сожалению, на рисунке ошибка в состоянии 2. На двух дугах написаны одни и те же сигналы, а для 1 и 2 дуг нет.
    На первом шаге вход 2, состояние 3. Переход в 0, выход 1.
    2. Вход 3, состояние 0. Переход в 3, выход 0.
    3. Вход 0, состояние 3. Переход в 3, выход 0.
    4. Вход 1, состояние 3. Переход в 0, выход 0.
    5. Вход 0, состояние 0. Переход в 3, выход 0.
    6. Вход 3, состояние 3. Переход в 1, выход 1.
    7. Вход 2, состояние 1. Переход в 1, выход 0.
    8. Вход 1, состояние 1. Переход в 2, выход 0.
    -----
    Я ни от чего, ни от кого не завишу.

    Ответ отправил: Гаряка Асмик, Специалист
    Ответ отправлен: 03.06.2010, 21:16
    Номер ответа: 261861

    Оценка ответа: 5

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 261861 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Вопрос № 178792:

    Здравсвуйте. Самостоятельно занялся изучением дисциплины "Дискретная математика", нужна консультация по нескольким довольно таки несложным задачкам, дабы не заблудиться уже в самом начале моего пути.

    1) Проверить с помощью таблиц истинности следующие тождества:

    x~y = (x→y)(y→x)


    2) Пусть высказывания A означает: “число 2 - четное”, высказывание B - “число 3 - четное”, высказывание C - “число 4 - четное”. С помощью высказываний A, B, C и знаков логических операций построить формулы, содержанием которой является следующее высказывание:

    по крайней мере два числа из набора чисел 2, 3, 4 – четные

    Правильно ли я мыслю??? 2 высказывания должны быть и стинными, а третье может быть как истинным, так и ложным. В таком случае имеем:
    A*B*C v A*B*неС v A*неB*С v неА*B*C

    Если так, то как это выражение сократить/преобразовать?
    АB за скобку:
    A*B*(C v неС) v A*неB*С v неА*B*C
    Получаю:
    A*B v A*неB*С v неА*B* C
    А дальше?



    3) Помогите составить словесный алгоритм поиска минимального элемента из множества {а1, а2, ..., аn}

    Отправлен: 31.05.2010, 22:16
    Вопрос задал: Dushes1234, Посетитель
    Всего ответов: 2
    Страница вопроса »

    Отвечает Гаряка Асмик, Специалист :
    Здравствуйте, Dushes1234.

    По крайней мере два числа из набора чисел 2, 3, 4 – четные означает, что должны быть четными любые пары, составленные из них.
    A*B v А*C v B*C
    -----
    Я ни от чего, ни от кого не завишу.

    Ответ отправил: Гаряка Асмик, Специалист
    Ответ отправлен: 01.06.2010, 01:02
    Номер ответа: 261786

    Оценка ответа: 5

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 261786 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Отвечает _Ayl_, Профессионал :
    Здравствуйте, Dushes1234.

    1. См. таблицу в приложении.
    Первая строка - значения x
    Вторая - значения y
    Третья - результат операции "~" (эквивалентность)
    Четвертая - выражение x->y
    Пятая - выражение y->x
    Шестая - выражение (x->y)(y->x)

    Третья и последняя строки идентичны, следовательно, выражения тождественно равны

    2. Вы правильно начали. Исходное выражение равно ABC+AB'C+A'BC+'ABC
    Далее надо упростить
    Заметим, что т.к. A+A=A, выражение ABC можно записать в виде ABC+ABC+ABC
    Т.о., получаем:
    ABC+AB'C+A'BC+'ABC = ABC+ABC+ABC+AB'C+A'BC+'ABC = (ABC+AB'C)+(ABC+A'BC)+(ABC+'ABC) = AB(C+'C)+AC(B+'B)+BC(A+'A) = AB+AC+BC

    3. а) Если n = 1 то минимальный элемент равен a1
    б) Если n = 2 то: если a1 < a2 то минимальный элемент равен a1 иначе минимальный элемент равен a2
    в) Пока количество элементов в множестве больше 2 повторить:
    выбрать минимальный элемент am из a1 и a2
    найти минимальный элемент из множества {am, a3, ..., an}

    Приложение:

    Ответ отправил: _Ayl_, Профессионал
    Ответ отправлен: 01.06.2010, 10:57
    Номер ответа: 261800

    Оценка ответа: 5

    Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 261800 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.16 от 26.05.2010
    В избранное