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

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

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Март 2012   →
 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
31


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


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

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

Статистика

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

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


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

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

Лучшие эксперты по данной тематике

Mr. Andy
Статус: Мастер-Эксперт
Рейтинг: 18783
∙ повысить рейтинг » 		Асмик
Статус: Академик
Рейтинг: 10006
∙ повысить рейтинг » 		Коцюрбенко Алексей aka Жерар
Статус: Академик
Рейтинг: 3879
∙ повысить рейтинг »

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

Номер выпуска:272
Дата выхода:18.03.2012, 01:00
Администратор рассылки:Alexey G. Gladenyuk (Управляющий)
Подписчиков / экспертов:39 / 42
Вопросов / ответов:3 / 6

Консультация # 175825: Здравствуйте Уважаемые эксперты!Помогите пожалуйста решить задачку smile Решить задачу линейного программирования графическим методом. F(x)= -12x1+ 3x2→extr; 7x1 +3x2 ≥ 21, 7x1 + 6x2 ≤ 42, 4x1─ x2 ≥ 0, ...

Консультация # 176167: Уважаемые эксперты! Помогите решить 2 задачи по мат.логике. 1) Докажите, что следующая формула является тавтологией алгебры высказываний: ((P→R)∧(Q→S)∧(_R∨_S))→(_P∨_Q). _ отрицание 2) Приведите следующую формулу равносильными преобразованиями сначала к совершенной дизъюнктивной норма...
Консультация # 178561: Доброе время суток уважаемые эксперты. Задача по теории вероятностей. Электронная схема состоит из 3-х блоков, работающих независимо друг от друга. Вероятность того, что каждый из них работает исправно соответственно равны р1=0.8, р2=0.4, р3=0.7. Схема годна к эксплуатации при наличии двух исправных блоков из ...

Консультация # 175825:

Здравствуйте Уважаемые эксперты!Помогите пожалуйста решить задачку smile

Решить задачу линейного программирования графическим методом.

F(x)= -12x1+ 3x2→extr;

7x1 +3x2 ≥ 21,
7x1 + 6x2 ≤ 42,
4x1─ x2 ≥ 0,
x1 ≤ 6,
x1 ≥ 0, x2 ≥ 0.

заранее благодарен...

Дата отправки: 04.01.2010, 20:46
Вопрос задал: Joker888 (Посетитель)
Всего ответов: 2
Страница онлайн-консультации »

Консультирует Сергей Бендер (Профессионал):

Здравствуйте, kot31.

Не знаю, что конкретно у вас имеют в виду под "графическим методом", но вот нарисовал, как понял. Неясно, который из экстремумов надо найти, -- стрелочками показано направление градиента F(x), т.е. на максимум. Ограничения подписаны. Единственно, координатные оси надо добваить, если у вас требуют.
http://files.mail.ru/C91P14

Консультировал: Сергей Бендер (Профессионал)
Дата отправки: 05.01.2010, 11:34

5
спасибо,то что нужно!
-----
Дата оценки: 05.01.2010, 12:25
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультирует Mr. Andy (Мастер-Эксперт):

Здравствуйте, kot31.



С уважением.

Консультировал: Mr. Andy (Мастер-Эксперт)
Дата отправки: 05.01.2010, 14:14

5
превосходно!
-----
Дата оценки: 05.01.2010, 14:36
Рейтинг ответа:

НЕ одобряю +2 одобряю!

Консультация # 176167:

Уважаемые эксперты! Помогите решить 2 задачи по мат.логике.

1) Докажите, что следующая формула является тавтологией алгебры высказываний:
((P→R)∧(Q→S)∧(_R∨_S))→(_P∨_Q).

_ отрицание

2) Приведите следующую формулу равносильными преобразованиями сначала к совершенной дизъюнктивной нормальной форме, а затем к совершенной конъюнктивной нормальной форме:
F(X,Y,Z)=(X↔(Y∨_Z)∧_X)→(X∨_Y↔Z).

ещё отрицание над (X↔(Y∨_Z) и (X∨_Y

Заранее спасибо

Дата отправки: 20.01.2010, 21:01
Вопрос задал: Антонов Владимир Дмитриевич
Всего ответов: 2
Страница онлайн-консультации »

Консультирует Абаянцев Юрий Леонидович aka Ayl (Профессионал):

Здравствуйте, Антонов Владимир Дмитриевич.

Везде далее логическое "И" буду обозначать знаком умножения или опускать вообще, а логическое "ИЛИ" - знаком "+". Отрицание - знаком апострофа перед символом.

1. Тавтология - это формула, которая при любых значениях своих переменных обращается в одно и тоже значение. Проще всего это доказывается с помощью таблиц истинности.
В вашем примере имеем формулу: ((P->R)(Q->S)('R+'S))->('P+'Q)
Вот ее таблица истинности:
P Q R S P->R Q->S 'R+'S A*B*C 'P+'Q D->E
A B C D E
0 0 0 0 1 1 1 1 1 1
0 0 0 1 1 1 1 1 1 1
0 0 1 0 1 1 1 1 1 1
0 0 1 1 1 1 0 0 1 1
0 1 0 0 1 0 1 0 1 1
0 1 0 1 1 1 1 1 1 1
0 1 1 0 1 0 1 0 1 1
0 1 1 1 1 1 0 0 1 1
1 0 0 0 0 1 1 0 1 1
1 0 0 1 0 1 1 0 1 1
1 0 1 0 1 1 1 1 1 1
1 0 1 1 1 1 0 0 1 1
1 1 0 0 0 0 1 0 0 1
1 1 0 1 0 1 1 0 0 1
1 1 1 0 1 0 1 0 0 1
1 1 1 1 1 1 0 0 0 1

В последней колонке видим, что при любых значениях переменных результатом будет ИСТИНА, т.е. исходная формула является тавталогией.

2. F(x, y, z) = ('(x <-> (y+'z))*'x) -> ('(x+'y) <-> z)

Преобразовывать будем по частям.
A = x <-> (y+'z) = x(y+'z)+'x*'(y+'z) = x(y + 'z) + 'x('y*z) = x(y + 'z) + 'x'yz
B = 'A = '(x(y + 'z) + 'x'yz) = '(x(y+'z))*'('x'yz) = ('x+'yz)(x+y+z) = x'yz+'xy+'xz+'yz = 'yz(x+1)+'xy+'xz = 'xy + 'xz + 'yz
C = B*'x = ('xy + 'xz + 'yz)*'x = 'xy + 'xz + 'x'yz
D = '(x+'y) = 'xy
E = D <-> z = 'xy <-> z = 'xyz + '('xy)'z = 'xyz + (x+'y)'z = 'xyz + x'z + 'y'z
F = C -> E = 'C + CE
G = 'C = '('xy + 'xz + 'x'yz) = '('xy)*'('xz)*'('x'yz) = (x+'y)(x+'z)(x+y+'z) = (x+'y'z)(x+y+'z) = x+xy+x'z+x'y'z+'y'z = x+'y'z
H = CE = ('xy + 'xz + 'x'yz)('xyz + x'z + 'y'z) = 'xyz
F = G + H = x + 'y'z + 'xyz = x(1+yz) + 'y'z + 'xyz = x + 'y'z + yz(x+'x) = x + 'y'z + yz

Получим нормальные формы:
СДНФ = x*(y+'y)*(z+'z) + 'y'z(x+'x) + 'xyz = xyz + xy'z + x'yz + x'y'z + x'y'z + 'x'y'z + 'xyz = 'x'y'z + 'xyz + x'y'z + x'yz + xy'z + xyz

СКНФ = ''(x + 'y'z + yz) = '('x*'('y'z)*'(yz)) = '('x*(y+z)*('y+'z)) = '('x('yz+y'z)) = '('x'yz+'xy'z) = ('('x'yz))*('('xy'z)) = (x+y+'z)(x+'y+z)

Все.

Консультировал: Абаянцев Юрий Леонидович aka Ayl (Профессионал)
Дата отправки: 21.01.2010, 18:22
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультирует Асмик (Академик):

Здравствуйте, Антонов Владимир Дмитриевич.

Тавтология доказывается методом от противного.
Отрицанием целевой формулы A→B является A∧_B
Применим его здесь.
_(_P∨_Q)=P∧Q
_((P→R)∧(Q→S)∧(_R∨_S))→(_P∨_Q)=(P→R)∧(Q→S)∧(_R∨_S)∧P∧Q
По правилу вывода (P→R)∧P можно заменить на R, (Q→S)∧Q можно заменить на S
Получится R∧S∧(_R∨_S)
R∧S∧_(R∧S)
A∧_A - противоречие, значит его отрицание - тавтология

Консультировал: Асмик (Академик)
Дата отправки: 22.01.2010, 17:56
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультация # 178561:

Доброе время суток уважаемые эксперты.
Задача по теории вероятностей.
Электронная схема состоит из 3-х блоков, работающих независимо друг от друга. Вероятность того, что каждый из них работает исправно соответственно равны р1=0.8, р2=0.4, р3=0.7. Схема годна к эксплуатации при наличии двух исправных блоков из 3-х. Определить вероятность того, что электронная схема будет работать.

Дата отправки: 22.05.2010, 16:31
Вопрос задал: LfiN (Специалист)
Всего ответов: 2
Страница онлайн-консультации »

Консультирует coremaster1 (Профессор):

Здравствуйте, LfiN.
Электронная схема работает, если:
1) исправны все три блока, вероятность этого p1*p2*p3 = 0.8*0.4*0.7 = 0.22
2) исправны ровно два блока и один неисправен, вероятность этого
p1*p2*(1 - p3) + p1*(1 - p2)*p3 + (1 - p1)*p2*p3 = 0.8*0.4*0.3 + 0.8*0.6*0.7 + 0.2*0.4*0.7 = 0.49
Общая вероятность, того что схема работает есть 0.22 + 0.49 = 0.71
Ответ: 0.71

Консультировал: coremaster1 (Профессор)
Дата отправки: 22.05.2010, 22:39

5
Благодарю
-----
Дата оценки: 23.05.2010, 12:19
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультирует Копылов Александр Иванович (Профессионал):

Здравствуйте, LfiN.

Обозначим событие, состоящее в исправности i-блока как Pi
Обозначим событие, состоящее в неисправности i-блока как Qi.

Тогда искомое событие состоит в:

A = P1*P2*Q3 + Q1*P2*P3 + P1*Q2*P3 + P1*P2*P3

P(A) = 0,8*0,4*0,3 + 0,2*0,4*0,7 +0,8*0,6*0,7 + 0,8*0,4*0,7 = 0,712

Консультировал: Копылов Александр Иванович (Профессионал)
Дата отправки: 23.05.2010, 20:19

5
нет комментария
-----
Дата оценки: 24.05.2010, 19:46
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!

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