В конце статьи есть тестирование

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

Счетчик просмотров120

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

Оглавление
Условие задачиКогда использовать productАлгоритм решенияРешение через вложенные циклыРешение через itertools
Задача

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

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

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

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

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

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

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

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

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

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

PYTHON-КОД
1
2
3
4
5
6
7
8
9
10
11
12

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

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

PYTHON-КОД
1
2
3
4
5
6
7

Ответ: 486

Решите задачи, чтобы усвоить материал

Решить в Личном Кабинете
Комбинаторика → Различные слова

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

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

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

Комбинаторика → Последовательность

АПРОБАЦИЯ 2023 

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

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

1. ААААА

2. ААААЙ

3. ААААК

4. ААААО

5. ААААС

6. АААЙА

…

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

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

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

Другие статьи не найдены