Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 8. Информатика. ЕГЭ. Поляков-1892
- Просмотры: 765
- Изменено: 20 мая 2025
(С.А. Скопинцева) Ваня составляет четырехбуквенные слова из букв О, Б, Ъ, Е, М, причём в каждом слове буква О встречается ровно один раз, а буква Ъ не может стоять на первом месте и не может стоять на последнем месте. Все остальные буквы, могут встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Ваня?
Решение:
Рассмотрим три случая размещения буквы О в слове: на первом месте, на последнем и внутри слова(на втором или третьем месте). 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\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


