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

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

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

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

Асмик Гаряка
Статус: Советник
Рейтинг: 10653
∙ повысить рейтинг » 		Коцюрбенко Алексей aka Жерар
Статус: Советник
Рейтинг: 3992
∙ повысить рейтинг » 		CradleA
Статус: Бакалавр
Рейтинг: 2051
∙ повысить рейтинг »

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

Номер выпуска:319
Дата выхода:13.10.2013, 19:00
Администратор рассылки:Асмик Гаряка (Советник)
Подписчиков / экспертов:20 / 31
Вопросов / ответов:3 / 6

Консультация # 185319: Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос: Разбить высказывание на элементарные и записать в виде кванторной формулы логики предикатов, используя наименьшее возможное число предикатов наименьшей местности; указать область определения использованных предикатов; привести формулу к предваренной нормальной форме:Консультация # 104949: привет эксперты! помогите пожалуйста, разобраться в следующих задачах. Я никак не могу разобраться в них!... Учусь на 2 курсе, димскретная математика 1ый год.. 1) множество наборов из Е с индексом 2 в степени n, на каждом из которых функция f(x1,...,xn)ринимает значение 1(значение 0), обозначим через N с индексом f (через N c отрицанием и и...

Консультация # 176780: Здравствуйте, эксперты. Как решить эти 2 задачи: Задача 1: Сколько анаграмм можно составить из слова "МАТЕМАТИКА", таких что рядом не будет стоять двух букв "А"? (Анаграмма - это новое слово, полученное перестановкой букв другого слова). Задача 2: В детском саду проводитс...

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

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Разбить высказывание на элементарные и записать в виде кванторной формулы логики предикатов, используя наименьшее возможное число предикатов наименьшей местности; указать область определения использованных предикатов; привести формулу к предваренной нормальной форме:

Для любых двух различных действительных чисел найдется число, расположенное между ними.

Дата отправки: 30.01.2012, 00:22
Вопрос задал: Посетитель - 375268
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Асмик Гаряка (Советник):

Здравствуйте, Посетитель - 375268!

P(x,y) - истинно, если x<y
Определен на R.

∀x∀y ∃z (x<>y→(P(x,z) ∧P(z,y) ∨ P(y,z) ∧P(z,x)))
В том случае, когда x=y, получим суждение Л->И, которое всегда истинно.

Консультировал: Асмик Гаряка (Советник)
Дата отправки: 30.01.2012, 00:34
Рейтинг ответа:

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

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

привет эксперты! помогите пожалуйста, разобраться в следующих задачах. Я никак не могу разобраться в них!...
Учусь на 2 курсе, димскретная математика 1ый год..
1) множество наборов из Е с индексом 2 в степени n, на каждом из которых функция f(x1,...,xn)ринимает значение 1(значение 0), обозначим через N с индексом f (через N c отрицанием и индексом f).
Задача 12:
определить мощности множеств N с индексом f и N c отрицанием и индексом f для следующих функций f(x1,...,xn):
1) f(x1,..,xn)=x1+x2+...+xn;
2)f(x1,..,xn)=не х1 дизъюнкция не x2....дизъюнкция не хn
Задача 13.
найти число n-местных функций f, имеющих моцность множества N с индексом f =к (0<=k<=2 в степени n)

Дата отправки: 10.10.2007, 14:07
Вопрос задал: Гульназ
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Агапов Марсель:

Здравствуйте, Гульназ!
№12.
1) f(x1,x2,..,xn) = 0 только при x1=x2=...=xn=0. Значит, Nf состоит только из одного набора: (0,0,...,0). |Nf| = 1.
f(x1,x2,...,xn) = 1, если ровно одна переменная равна 1, а все остальные 0. Таких наборов имеется n штук: (1,0,...,0), (0,1,...,0), ..., (0,0,...,1). |¬Nf| = n.
2) Дизъюнкция равна нулю, только если все переменные равны нулю, значит, ¬x1=¬x2=...=¬xn=0,
x1=x2=...=xn=1. Получили, что |¬Nf| = 1.
На всех остальных наборах дизъюнкция будет равна 1. |Nf| = 2n-1.

Консультировал: Агапов Марсель
Дата отправки: 12.10.2007, 14:55
Рейтинг ответа:

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

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

Здравствуйте, эксперты.

Как решить эти 2 задачи:

Задача 1:

Сколько анаграмм можно составить из слова "МАТЕМАТИКА", таких что рядом не будет стоять двух букв "А"?

(Анаграмма - это новое слово, полученное перестановкой букв другого слова).

Задача 2:

В детском саду проводится новогодний праздник. У деда мороза n различных типов подарков. Каждому ребенку он может дать максимум 1 экземпляр подарка конкретного типа, при этом учитываются следующие условия:

1. Ни один ребенок не может остаться без подарка.
2. Два ребенка не могут получить одинаковый комплект подарков.
3. У каждой пары детей дожен найтись подарок одного типа.

Сколько детей можно позвать на праздник?

Дата отправки: 19.02.2010, 12:10
Вопрос задал: Иванов Андрей Владимирович
Всего ответов: 4
Страница онлайн-консультации »

Консультирует Лиджи-Гаряев Владимир:

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

Задача 1:

Общее количество анаграмм для слова: МАТЕМАТИКА - 10!
Чтобы учесть двойное "А" просто будем считать "АА" за одну букву - соответственно таких слов будет 9!
и "ААА" за одну букву - 8!
Получится 10!-9!-8!=8!(9*10-9-1)=80*8!= 3225600

Ответ: 3225600

Консультировал: Лиджи-Гаряев Владимир
Дата отправки: 19.02.2010, 13:07
Рейтинг ответа:

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

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

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

Ответ на Задачу 1:
Если считать анаграммой любой, даже бессмысленный, набор букв из слова МАТЕМАТИКА, то общее количество перестановок определяется по формуле

N!/(n1!*n2!...nk!)

Всего наборов = 10!/(2!3!2!1!1!1!) = 1260.

Вариантов с соседними А = 10-2+1 = 9
Итого 1260-9 = 1251

Консультировал: Копылов Александр Иванович (Профессионал)
Дата отправки: 19.02.2010, 13:22
Рейтинг ответа:

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

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

Здравствуйте, Иванов Андрей Владимирович.
Задача 1.
Общая идея: посчитать общее число анаграмм и вычесть варианты с двумя и тремя подряд идущими А.
Искомое x = M - P - Q - 2R - 1, где
M - общее число анаграмм, включая саму МАТЕМАТИКА
P - число анаграмм с тройными А
Q - число анаграмм с двойным А, стоящими в центре слова
R - число анаграмм с двойным А в начале слова
Общее число различных анаграмм М = 10!/(3! * 2! * 2!), так как имеем 3 буквы А и по две буквы М и Т. M = 10!/24 = 151200
Чтобы посчитать анаграммы с тройным А, можем принять ААА на одну букву: P = 8!/(2! * 2!) = 10080
Двойные А нужно посчитать так, чтобы оставшаяся А не слиплась с двойной. Например так, число расположений двойной А умножить на число позиций для оставшейся А, и умножить на число перестановок оставшихся букв:
Q = 7*6*7!/(2!*2!) = 52920
R = 1*7*7!/(2!*2!) = 8820
В результате получаем x = 151200 - 10080 - 52920 - 2*8820 - 1 = 70559
Ответ: 70559

Консультировал: coremaster1 (Профессор)
Дата отправки: 19.02.2010, 13:26

5
нет комментария
-----
Дата оценки: 20.02.2010, 14:21
Рейтинг ответа:

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

Консультирует Асмик Гаряка (Советник):

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

Можно позвать 2n-1 детей. Всем детям раздадим подарок типа 1. Остальным детям раздаем все подмножества из n-1 подарков - от пустого до полного. Подмножеств 2n-1. Больше позвать нельзя, так как тогда придется не давать подарок типа 1, а тогда нарушается условие 3 с ребенком, который получил только тип 1.

Консультировал: Асмик Гаряка (Советник)
Дата отправки: 19.02.2010, 19:04

5
нет комментария
-----
Дата оценки: 20.02.2010, 14:22
Рейтинг ответа:

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

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

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

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

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