IPB

Здравствуйте, гость ( Вход | Регистрация )

> И опять комбинаторика
Stensen
сообщение 4.11.2009, 11:25
Сообщение #1


Студент
**

Группа: Продвинутые
Сообщений: 224
Регистрация: 6.11.2008
Город: Moscow
Учебное заведение: МГУ



Помогите,плз. Сколько 5-ти буквенных слов, в кот.3 гласных и 2 согласных, можно составить из слова: УРАВНЕНИЕ?
Разумею так: имеем: 5 гласных с 2-мя повторяющимися "Е" и 4 согласных с 2-мя повторяющимися "Н". Кол-во способов выбрать 3 из 5-ти гласных: С(5,3) - С(3,2), где: С(5,3) - число сочетаний 3-х из 5-ти различных, С(3,2) - число повторных сочетаний из-за повторной "Е". Аналогично согласные выбираем: 2 из 4-х согласных: С(4,2) - С(2,1), где: С(4,2) - число сочетаний 2-х из 4-х различных, С(2,1) - число повторных сочетаний из-за повторной "Н". Общее кол-во комбинаций выбора 5-ти букв из УРАВНЕНИЕ: М=(С(5,3) - С(3,2)) * (С(4,2) - С(2,1)). Кол-во перестановок из выбранных 5-ти букв: N=5!. Т.е. всего 5-ти буквенных слов, в кот.3 гласных и 2 согласных, из УРАВНЕНИЕ составит: M*N. Так ли это? Есть ли общее правило нахождения числа сочетаний с некоторыми повторяющимися элементами? Всем спасиб.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
Juliya
сообщение 4.11.2009, 16:14
Сообщение #2


Старший преподаватель
*****

Группа: Активисты
Сообщений: 1 197
Регистрация: 4.11.2008
Город: Москва
Вы: преподаватель



Есть, конечно! Число сочетаний с повторениями С^(n,m)=C(n+m-1;m)

Но почему Вы, составляя слова, используете сочетания? Вам же важен порядок следования букв...

и почему в слове не может быть 2 одинаковых гласных и согласных? НЕНЕР например? а ЕНЕНР уже другое, как и РЕННЕ и т.д...
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Stensen
сообщение 4.11.2009, 17:50
Сообщение #3


Студент
**

Группа: Продвинутые
Сообщений: 224
Регистрация: 6.11.2008
Город: Moscow
Учебное заведение: МГУ



Цитата(Juliya @ 4.11.2009, 19:14) *
Есть, конечно! Число сочетаний с повторениями С^(n,m)=C(n+m-1;m)
А что в данной формуле n и m ?

Цитата(Juliya @ 4.11.2009, 19:14) *
Но почему Вы, составляя слова, используете сочетания? Вам же важен порядок следования букв...
Использую сочетания при отборе букв из "банка" гласных и согласных, а потом из отобранных 5 букв перебираю перестановки: N=5!, здесь я учитываю порядок следования букв. Но похоже что-то не так, M*N это не то что нужно. Не могу понять как выбросить повторяющиеся комбинации из N=5!, т.к.повторяющиеся буквы есть не во всех выборках?

Цитата(Juliya @ 4.11.2009, 19:14) *
почему в слове не может быть 2 одинаковых гласных и согласных? НЕНЕР например? а ЕНЕНР уже другое, как и РЕННЕ и т.д...
По моему при отборе из "банка" такие комбинации не исключаются. Исключаются из перебора повторяющиеся комбинации с другой из повторяющихся букв, после использования первой:
Гласные: УАЕ УАИ УЕИ УЕЕ АЕИ АЕЕ ЕИЕ. Отсюда исключил УИЕ АИЕ УАЕ , это те,кот.появились при сочетаниях с другой "Е". Т.е. С(5,3) - С(3,2)=7. Аналогично с согласными.

Спасибо за ответ.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Juliya
сообщение 4.11.2009, 18:20
Сообщение #4


Старший преподаватель
*****

Группа: Активисты
Сообщений: 1 197
Регистрация: 4.11.2008
Город: Москва
Вы: преподаватель



Цитата(Stensen @ 4.11.2009, 20:50) *

А что в данной формуле n и m ?

то же, что и везде
n - сколько элементов в множестве,
m - сколько из них мы отбираем ...

например из трехэлементного множества a,b,c, отбираем 2 элемента (с возможностью повтора и без учета порядка) - ab,ac,bc,aа,bb,cc,
по формуле равно С^(3,2)=C(4;2)=6
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщений в этой теме


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 25.5.2025, 6:34

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru