СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

РЕШЕНИЕ 8 НОМЕРОВ (1/4)

В конце статьи есть тестирование по этой теме

Условие задачи

Сколько слов длины 6, начинающихся с согласной буквы, можно составить из букв Т, О, К? Каждая буква может входить в слово несколько раз. Первой буквой обязательно должна быть согласной. Слова не обязательно должны быть осмысленными словами русского языка.

Когда использовать product

Ключевое слово в условии — "каждая буква может входить несколько раз". Это значит, что буквы могут повторяться, поэтому используем product (размещение с повторениями). Если бы буквы не повторялись — использовали бы permutations.

Алгоритм решения

1. Определяем алфавит: Набор букв: Т, О, К. Из них согласные — Т и К, гласная — О.

2. Генерируем слова: Нам нужны все 6-буквенные комбинации с повторениями. Можем реализовать это через product, с аргументом repeat=6. Через вложенные циклы, 6 вложенных for.

3. Проверяем условие: Первый символ — согласная: word[0] in 'ТК' (или word[0] != 'О').

Баннер статьи

Решение через вложенные циклы

PYTHON-КОД
123456789101112

Решение через itertools

Функция product('ТОК', repeat=6) делает то же самое в одну строку. Возвращает кортежи, например ('Т','О','К','Т','О','К'). Для строки используем ''.join(x):

PYTHON-КОД
1234567

Ответ: 486

Задачи для закрепления

№ 350468 номер
Комбинаторика · Различные слова

Все 5-буквенные слова, составленные из букв слова ЕГЭХАБ, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1 ААААА
2 ААААБ
3 ААААГ
4 ААААЕ
5 ААААХ
6 ААААЭ
...

Под каким номером в списке стоит первое слово с чётным номером, которое не начинается буквой А, не заканчивается буквой Б, содержит менее двух букв А и при этом является палиндромом?

Решить в личном кабинете
№ 262128 номер
Комбинаторика · Последовательность

АПРОБАЦИЯ 2023 

Все пятибуквенные слова, в составе которых могут быть только русские буквы С, О, Й, К, А, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ААААА

2. ААААЙ

3. ААААК

4. ААААО

5. ААААС

6. АААЙА

…

Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы О и не содержит букв С, стоящих рядом?

Решить в личном кабинете

Оцените статью

Другие статьи по предмету