2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 ДМ два задания. Комбинаторика.
Сообщение06.12.2008, 11:24 
Аватара пользователя


05/12/06
126
Нижний Новгород
Я знаю, что для многих это почти элементарно, но у меня всегда были проблемы с заданиями такого вида. Надеюсь, кто-нибудь сможет мне помочь.

Рассмотрим слова в алфавите {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 


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

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

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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group