Сколько слов длины 4, начинающихся с согласной...
Категория: Перебор слов, комбинаторика
Задание:
Сколько слов длины 4, начинающихся с согласной буквы, можно составить из букв Л, Е, Т, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
Решение: первый тип
Л - - - = 4 * 4 * 4 = 64
Т - - - = 4 * 4* 4 = 64
Всего 2 согласные буквы, значит и вариантов 2, из них на три позиции отводится по 4 различных символа, так как по условию нет никаких ограничений на них.
Складываем общее по вариантам и получаем: 64 + 64 = 128 слов.
Другое решение
Длина слова 4:
- - - - = 2 * 4 * 4 * 4 = 2 * 64 = 128 слов. Так как по условию на первом месте может стоять только согласная буква, а их две (Л и Т), на остальных ограничений нет, по 4 символа.
Ответ: 128