8.02 Подсчет количества слов/чисел
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Даны буквы И, Н, Ф, О, Р, М, А, Т, И, К, А. Совпадающие буквы считайте разными буквами. Сколько можно составить различных 10-ти буквенных слов из предложенных букв с условием, что каждая буква в слове может встречаться максимум один раз и на четных позициях могут стоять только согласные буквы? Счет позиций ведется с единицы. Кол-во слов запишите в ответ.
Решение аналитически:
У нас имеется 10 позиций и 11 букв, 5 гласных и 6 согласных. Каждую букву можно использовать максимум один раз.
Посчитаем количество вариантов размещения этих букв на 10 позициях (сначала записываем для четных позиций, потом
для нечетных): 
.
Решение программой с помощью модуля itertools:
Для решения задачи с помощью модуля itertools воспользуемся функцией permutations. Она, переставляя буквы, генерирует все возможные слова из заданного алфавита. Запишем количество подходящих слов.
from itertools import permutations ans = set() # Одинаковые буквы запишем в разном регистре alf = "ИНФОРМАТиКа" # Алфавит из условия, сделаем буквы И разными, чтобы их различать sogl = "НФРМТК" # Согласные буквы из нашего алфавита for x in permutations(alf, 10): # Получим все 10-буквенные слова, перестановка букв означает, что ни одна из них не будет повторяться в пределах одного слова if x[1] in sogl and x[3] in sogl and x[5] in sogl and x[7] in sogl and x[9] in sogl: # Являются ли нужные буквы согласными ans.add(x) # Добавим слово к множеству print(len(ans)) # Вывод количества слов
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
