Задача
COM-B2-M02-P003 Хотя бы одна буква \(A\)
#3
★★☆☆☆ Уровень 2 из 5
Сколько слов длины \(6\) над алфавитом \(\{A,B,C,D\}\) содержат хотя бы одну букву \(A\)?
Посчитайте дополнение: слов без \(A\).
Всего слов \(4^6\). Без буквы \(A\) каждую позицию можно заполнить \(3\) способами, всего \(3^6\). Ответ: \(4^6-3^6=4096-729=3367\).
Это дополнение, ещё без полного включения-исключения.