Форум » Кодирование и декодирование информации » задача 5005 на комбинаторику » Ответить
задача 5005 на комбинаторику
0xFE: Добрый день. Проблема при решении аналитически. Программно получается верный ответ. Не могу понять где ошибка в логике решения. Задача (№ 5005) Вася составляет слова из букв слова АКАРИДА. Код должен состоять из 7 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде не должны стоять рядом две гласные и две согласные буквы. Сколько различных слов может составить Вася? У нас 2 уникальных гласных которые повторяются 4 раза и 3 уникальных согласных, тогда вариантов слов 2гласн*3согласн*2гласн*2согласн*2гласн*1согл*1гласн = 48. что в два раза больше правильного количества. Где я ошибаюсь?
Ответов - 1
Ж: Добрый день! Аналитически можно так: слово начинается точно с гласной: (4 * 3 * 3 * 2 * 2 * 1 * 1 ) / 3! (повторение буквы А) =24 варианта гл согл гл согл гл согл гл
полная версия страницы