![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() |
Stensen |
![]()
Сообщение
#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 |
![]()
Сообщение
#2
|
Старший преподаватель ![]() ![]() ![]() ![]() ![]() Группа: Активисты Сообщений: 1 197 Регистрация: 4.11.2008 Город: Москва Вы: преподаватель ![]() |
Есть, конечно! Число сочетаний с повторениями С^(n,m)=C(n+m-1;m)
Но почему Вы, составляя слова, используете сочетания? Вам же важен порядок следования букв... и почему в слове не может быть 2 одинаковых гласных и согласных? НЕНЕР например? а ЕНЕНР уже другое, как и РЕННЕ и т.д... |
Stensen |
![]()
Сообщение
#3
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 224 Регистрация: 6.11.2008 Город: Moscow Учебное заведение: МГУ ![]() |
Есть, конечно! Число сочетаний с повторениями С^(n,m)=C(n+m-1;m) А что в данной формуле n и m ?Но почему Вы, составляя слова, используете сочетания? Вам же важен порядок следования букв... Использую сочетания при отборе букв из "банка" гласных и согласных, а потом из отобранных 5 букв перебираю перестановки: N=5!, здесь я учитываю порядок следования букв. Но похоже что-то не так, M*N это не то что нужно. Не могу понять как выбросить повторяющиеся комбинации из N=5!, т.к.повторяющиеся буквы есть не во всех выборках? почему в слове не может быть 2 одинаковых гласных и согласных? НЕНЕР например? а ЕНЕНР уже другое, как и РЕННЕ и т.д... По моему при отборе из "банка" такие комбинации не исключаются. Исключаются из перебора повторяющиеся комбинации с другой из повторяющихся букв, после использования первой:Гласные: УАЕ УАИ УЕИ УЕЕ АЕИ АЕЕ ЕИЕ. Отсюда исключил Спасибо за ответ. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 6:49 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru