Форум » Кодирование и декодирование информации » Задание 10 #117 » Ответить
Задание 10 #117
Taisandr: Решаю задание #117 .у меня не сходится с ответом Вот мой способ : кабала Кол-во всех перестановки 6! делю на 3!,так как буква а повторяется 3 раза 720/6=120 Дальше принимаю 3 А за один символ =>4символа =4! 120-24=96 В ответах 24
Ответов - 8
polyakovss: Здравствуйте! При перестановках не должны получаться слова с двумя подряд стоящими буквами А. Неповторяющихся букв 3 (К, Б, Л). Их можно расставить 3! = 6 способами. Для букв А возможные места обозначим *: *К*Б*Л*. Для трёх букв А имеется 4 места. Следовательно их можно расставить С34 способами: С34 = (4!)/((4 - 3)!*(3!)) = 4!/3! = 4. Всего получается 6*4 = 24 способа. Ответ: 24.
Taisandr: polyakovss пишет: спасибо
Участник: Добрый вечер! Для букв А возможные места обозначим *: *К*Б*Л*. А почему для буквы А 4 места? Если по условию задачи слова должны быть шестибуквенные? Спасибо!
bocharova: polyakovss пишет: Для трёх букв А имеется 4 места. Следовательно их можно расставить С34 способами: С34 = (4!)/((4 - 3)!*(3!)) = 4!/3! = 4. Почему появляется 3! в знаменателе? Вроде по формуле перстановок без повторения 4!/(4-3)!?
polyakovss: Здравствуйте, bocharova! Посмотрите здесь (polyakovss Сообщение 252, 253). Замечание: Символ Cnm читается: "Число сочетаний из n по m". Cnm = n!/((n-m)!*m!) m одинаковых предметов по n местам можно расставить Cnm способами. Для трёх букв А имеется 4 места. Следовательно их можно расставить С43 способами: С43 = (4!)/((4 - 3)!*(3!)) = 4!/3! = 4 1) А*А*А* 2) А*А**А 3) *А*А*А 4) А**А*А
cabanov.alexey: Без двух одинаковых букв подряд А*А*А* = 6 слов А*А**А = 6 слов *А*А*А = 6 слов А**А*А = 6 слов Всего 24. Python показывает такой же ответ. [pre2] import itertools permutations = set(itertools.permutations('КАБАЛА')) permutations = map(lambda x: ''.join(x), permutations) count=0 for word in permutations: if word.find('АА')==-1: count+=1 #print(word) print(count)[/pre2]
cabanov.alexey: *К*Б*Л* Это четыре возможных места расположения, используются только три. Выбрать можно 4 способами. Буквы КБЛ расставить 6 способами, итого 24.
Участник: А....спасибо!!!
полная версия страницы