(С.А. Скопинцева) Ваня составляет четырехбуквенные слова из букв О, Б, Ъ, Е, М, причём в каждом слове буква О встречается ровно один раз, а буква Ъ не может стоять на первом месте и не может стоять на последнем месте. Все остальные буквы, могут встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Ваня?
Решение:
Рассмотрим три случая размещения буквы О в слове: на первом месте, на последнем и внутри слова(на втором или третьем месте). 1) О на первом месте. Тогда на втором и третьем местах можно разместить любую букву, кроме О, а на последнем — кроме О и Ъ. Всего \(4^2 \cdot 3\) вариантов. 2) О на последнем месте. Подсчёт аналогичный. Всего тоже \(4^2 \cdot 3\) вариантов. 3) О в середине слова. Тогда на первом и последнем месте стоит буква кроме О и Ъ. Внутри на оставшихся двух позициях одна О. Всего \(2\) варианта её там поставить. На оставшуюся вакантную позицию ставим любую букву кроме О. Всего \(3 \cdot 3 \cdot 2 \cdot 4\) варианта. Итого, количество вариантов, удовлетворяющих условию задачи, $$2 \cdot 3 \cdot 4^2 + 3^2 \cdot 2 \cdot 4 = 168.$$
Ответ: \(168\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене