2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 ДМ два задания. Комбинаторика.
Сообщение06.12.2008, 11:24 
Аватара пользователя
Я знаю, что для многих это почти элементарно, но у меня всегда были проблемы с заданиями такого вида. Надеюсь, кто-нибудь сможет мне помочь.

Рассмотрим слова в алфавите {a1,a2,...,aq}
Через ni обозначим число вхождений буквы ai в слово.
Нужно получить число слов длины n.
q=4, n=8, n1=2, n2>=3

И второе, тоже небольшое.

Дано множество U - из а элементов.
Каким числом способов можно выбрать АВС чтобы вып.:
$$
\left| {A - \left( {B \cup C} \right)} \right| = 5
$$
$$
\left| {B - \left( {A \cap C} \right)} \right| = 2
$$

 
 
 
 
Сообщение06.12.2008, 17:19 
Насчет первой задачи.
Пусть алфавит состоит из 4 букв: $a$, $b$, $c$, $d$.
Нужно найти число слов длины 8 из букв алфавита так, чтобы количество вхождений в них буквы, скажем, $a$ было равно 2, а букв, допустим, $b$ было не меньше трех.

Я правильно понял условие?

Насчет второй задачи.

Те 2 условия должны выполняться одновременно или по отдельности каждое?

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group