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

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

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Сентябрь 2009   →
 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:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

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

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

Гордиенко Андрей Владимирович
Статус: Профессионал
Рейтинг: 2038
∙ повысить рейтинг » 		_Ayl_
Статус: Студент
Рейтинг: 1179
∙ повысить рейтинг » 		Galinab222
Статус: 5-й класс
Рейтинг: 310
∙ повысить рейтинг »

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

Номер выпуска:127
Дата выхода:08.09.2009, 13:00
Администратор рассылки:Alexey G. Gladenyuk, Управляющий
Подписчиков / экспертов:106 / 39
Вопросов / ответов:3 / 3

Вопрос № 113569: Здраствуйте Эксперты!Решите пожалуйста: 1)В отчёте об обследовании 100 студентов сообщалось, что англ.яз изучают 30 человек,франц-50,немец-23,франц и англ-8,немец и франц-20,немец и англ-10,все 3 языка изучают 5 человек.Отчёт не был принят.Почему...

Вопрос № 110501: Здравствуйте, уважаемые эксперты! Помогите пожалуйста решить следующие задачи: тема БУЛЕВАЯ АЛГЕБРА 1) проверить 0 принадлежит ли [{x+xy+yz, x}] 2) найти число функций, существенно зависящих от 2х переменных 3)решить систему x+y+z=1;...
Вопрос № 113059: Здравствуйте, уважаемые эксперты. У меня проблемы с дискретной математикой... Очень прошу помочь! 1) Р - множество всех людей. R = { (x,y) I x,y принадлежит P и x является отцом y}. S = { (x,y) I x,y принадлежит P и x - дочь y}. О...
Вопрос № 113569:

Здраствуйте Эксперты!Решите пожалуйста:
1)В отчёте об обследовании 100 студентов сообщалось, что англ.яз изучают 30 человек,франц-50,немец-23,франц и англ-8,немец и франц-20,немец и англ-10,все 3 языка изучают 5 человек.Отчёт не был принят.Почему?
2)Решить Булево уравнение x<-->y=x

Отправлен: 12.12.2007, 12:23
Вопрос задал: Каноровский Владимир Игоревич
Всего ответов: 1
Страница вопроса »

Отвечает Агапов Марсель, Академик :
Здравствуйте, Каноровский Владимир Игоревич!
1)
Обозначим: A – множество студентов, изучающих английский язык, B – изучающих немецкий, C – изучающих французский язык.
Тогда, согласно отчёту:
|A| = 30, |B| = 23, |C| = 50,
|A∩B| = 10, |B∩C| = 20, |A∩C| = 8,
|A∩B∩C| = 5.
Применим формулу включений и исключений для трёх множеств:
|A∪B∪C| = |A| + |B| + |C| - (|A∩B| + |B∩C| + |A∩C|) + |A∩B∩C|,
|A∪B∪C| = 30 + 23 + 50 – (10 + 20 + 8) + 5 = 70.
Т.е. 70 студентов изучают хотя бы один из трёх языков. В отчёте же фигурирует число 100; значит, из отчёта следует, что 30 студентов не изучают ни один иностранный язык, что невозможно.

Ответ отправил: Агапов Марсель, Академик
Ответ отправлен: 12.12.2007, 15:26

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

    Вопрос № 110501:

    Здравствуйте, уважаемые эксперты!
    Помогите пожалуйста решить следующие задачи: тема БУЛЕВАЯ АЛГЕБРА
    1) проверить 0 принадлежит ли [{x+xy+yz, x}]
    2) найти число функций, существенно зависящих от 2х переменных
    3)решить систему x+y+z=1; (x->y)vz=0 то есть состоит система из двух уравнений
    ОЧЕНЬ БОЛЬШОЕ СПАСИБО !!
    С уважением, Гуля.

    Отправлен: 22.11.2007, 10:27
    Вопрос задал: Gul4atai
    Всего ответов: 1
    Страница вопроса »

    Отвечает Воробьёв Алексей Викторович, Практикант :
    Здравствуйте, Gul4atai!

    1) проверить 0 принадлежит ли [{x+xy+yz, x}]

    Не могу ответить на эту задачу, так как не знаком с такой нотацией.

    2) найти число функций, существенно зависящих от 2х переменных

    Всего есть 16 функций от 2х переменных.
    Нам не подходят 6 функций: всегда 0, всегда 1, всегда равна первой переменной, всегда противоположна первой переменной, всегда равна второй переменной, всегда противоположна второй переменной.
    Остаётся 10 функций, которые существенно зависят от обеих переменных.

    3)решить систему x+y+z=1; (x->y)vz=0 то есть состоит система из двух уравнений

    Составьте таблицу истинности. Я обозначу функции буквами f и g:

    x y z f g
    0 0 0 0 1
    0 0 1 1 1
    0 1 0 1 1
    0 1 1 1 1
    1 0 0 1 0 ***
    1 0 1 1 1
    1 1 0 1 1
    1 1 1 1 1

    Я обозначил звёздчками наше решение: x = 1, y = 0, z = 0.
    Глядя на таблицу истинности можно найти и более "логическое" решение.
    (x->y)vz=0 толькко когда x->y = 0 и z = 0, но x->y = 0 только когда x = 1 и y = 0.
    x+y+z=1 будет выполняться всегда, кроме x = y = z = 0.
    Таким образом, найденное решение удовлетворяет обоим уравнениям.

    Ответ отправил: Воробьёв Алексей Викторович, Практикант
    Ответ отправлен: 22.11.2007, 11:47

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

    Вопрос № 113059:

    Здравствуйте, уважаемые эксперты. У меня проблемы с дискретной математикой... Очень прошу помочь!
    1)
    Р - множество всех людей.
    R = { (x,y) I x,y принадлежит P и x является отцом y}.
    S = { (x,y) I x,y принадлежит P и x - дочь y}.
    Описать явно отношение S∙R, где R в степени -1.
    Хотя бы напишите, куда надо направлять стрелки.
    2)
    Колода в 4n карт (n >= 5) содержит 4 масти по n карт в каждой, занумерованных числами 1, 2, ..., n. Сколькими способами можно выбрать пять карт так, что среди них окажутся четыре карты из пяти с одинаковыми номерами?
    Но надо сделать другим способом, где ответ не 4(n+1) 5 способами.

    Очень благодарю.

    Отправлен: 09.12.2007, 10:37
    Вопрос задал: Аксенов Антон
    Всего ответов: 1
    Страница вопроса »

    Отвечает Агапов Марсель, Академик :
    Здравствуйте, Аксенов Антон!
    2)
    Способов выбрать пять карт так, что среди них окажутся четыре карты из пяти с одинаковыми номерами ровно
    n * C44 * (4n-4) = 4n(n-1).
    (выбираем номер n способами; затем выбираем четыре карты с этим номером из четырёх имеющихся в колоде; выбираем любую из оставшихся (4n-4) карт – её номер не совпадёт с уже выбранными картами)

    Ответ отправил: Агапов Марсель, Академик
    Ответ отправлен: 10.12.2007, 00:04

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

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

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

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

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

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

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

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