Сколько есть различных символьных последовательностей длины от двух до четырёх в трёхбуквенном алфавите <А, В, С>?
Пожалуйста, войдите или зарегистрируйтесь для публикации ответа на этот вопрос.
решение вопроса
Связанных вопросов не найдено
- Все категории
- экономические 43,679
- гуманитарные 33,657
- юридические 17,917
- школьный раздел 612,441
- разное 16,911
Популярное на сайте:
Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах.
Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте.
Как быстро и эффективно исправить почерк? Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.
Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.
КОМБИНАТОРИКА: ПРАКТИКА
�� Дана задача:
Сколько есть различных символьных последовательностей длины от двух до четырёх в трёхбуквенном алфавите <А, B, C>?
�� План действий:
— подсчет количества последовательностей длины два, три и четыре;
— суммирование количества последовательностей.
1. Последовательности длины 2:
есть два места, на каждое из которых можно поставить любую букву из трёх возможных (А, В, С), тогда на первое место есть 3 варианта, на второе — 3.
Итого: таких последовательностей 3*3 =9.
2. Последовательности длины 3:
3 места, на каждое можно поставить 3 буквы, 3*3*3= 27.
аналогично для 4х мест, будет 3*3*3*3=81 вариант расстановки букв.
✈️ Такой способ можно трактовать так:
Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Q=M^N. Так как длина слова от двух символов до четырёх, необходимо сложить количество двух-, трёх- и четырехбуквенных слов.
N=2, M=3. Q=3^2=9 вар.
N=3, M=3. Q=3^3=27 вар.
N=4, M=3. Q=3^3=81 вар.
ИНФОРМАТИКА Перебор слов и системы счисления 2014 г
ИНФОРМАТИКА Задача 1. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д. ) можно закодировать, используя код азбуки Морзе длиной не менее двух и не более четырёх сигналов (точек и тире)? Решение. При помощи 2 -х знаков можно закодировать 22=4 символа При помощи 3 -х знаков можно закодировать 23=8 символов При помощи 4 -х знаков можно закодировать 24=16 символов N=22+23+24=28 Ответ 28 2014 г. Кирсанов Илья Андреевич ©
ИНФОРМАТИКА Задача 2. За четверть Василий Пупкин получил 20 оценок. Сообщение о том, что он вчера получил четверку, несет 2 бита информации. Сколько четверок получил Василий за четверть? Решение. Формула Шенонна: где x — количество информации в сообщении о событии P, p — вероятность события P. Вероятность того, что Василий получил четверку : Воспользовавшись формулой Шенонна, получаем, что y=5 Ответ 5 2014 г. Кирсанов Илья Андреевич ©
ИНФОРМАТИКА Задача 3. На световой панели в ряд расположены 8 лампочек. Каждая из первых двух лампочек может гореть красным, жёлтым или зелёным цветом. Каждая из остальных шести лампочек может гореть одним из двух цветов — красным или белым. Сколько различных сигналов можно передать с помощью панели (все лампочки должны гореть, порядок цветов имеет значение)? Решение. 32*26=9*64=576 Основание системы 2(цвета) 6 лампочекразрядов Количество всевозможных комбинаций. Основание системы 3(цвета) 2 лампочкиразряда Ответ 576 2014 г. Кирсанов Илья Андреевич ©
ИНФОРМАТИКА Задача 4. Все 5 -буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААК 3. ААААР 4. ААААУ 4. АААКА …… Запишите слово, которое стоит на 350 -м месте от начала списка. Решение. У нас система с основанием 4(буквы), каждой букве сопоставим число: А=0, К=1, Р=2, У=3. Так как в информатике вся нумерация начинается с 0, то на первом месте будет число 0, а на 350 месте будет число 349. Теперь нужно число 349 перевести в систему с основанием 4: 2014 г. Кирсанов Илья Андреевич ©
ИНФОРМАТИКА Задача 4. 349 87 1 3 21 1 5 1 1 11131 – поставив обратно в соответствие буквы, получаем ответ: КККУК. Ответ КККУК 2014 г. Кирсанов Илья Андреевич ©
ИНФОРМАТИКА Вопросы. Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний ( «включено» , «выключено» или «мигает» ). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов? Ответ 3 2014 г. Кирсанов Илья Андреевич ©
ИНФОРМАТИКА Вопросы. Сколько существует различных последовательностей из символов «плюс» и «минус» , длиной ровно в пять символов? Ответ 32 2014 г. Кирсанов Илья Андреевич ©
ИНФОРМАТИКА Вопросы. В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике? Ответ 30 2014 г. Кирсанов Илья Андреевич ©
ИНФОРМАТИКА Вопросы. Все 6 -буквенные слова, составленные из букв Б, К, Ф, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ББББББ 2. БББББК 3. БББББФ 4. ББББКБ …… Запишите слово, которое стоит на 342 -м месте от начала списка. Ответ ККБКФФ 2014 г. Кирсанов Илья Андреевич ©
ИНФОРМАТИКА Вопросы. Сколько есть различных символьных последовательностей длины от двух до четырёх в трёхбуквенном алфавите <А, B, C>? Ответ 117 2014 г. Кирсанов Илья Андреевич ©
Подготовка к ЕГЭ "Кодирование данных, комбинаторика, системы счисления"
После того как вы поделитесь материалом внизу появится ссылка для скачивания.
Подписи к слайдам:
Разработала Фоминова Елена Владимировна,
учитель физики и информатики МБОУ СОШ № 23
МО Усть-Лабинский район Краснодарского края
Задача 1 Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее четырёх и не более пяти сигналов (точек и тире)?
Если слово состоит из k букв, причем каждая буква может быть выбрана n способами, то число возможных слов вычисляется как
Алфавит состоит из двух символов «-» и «.».
Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на первом месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей? Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на первом месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?
Если слово состоит из k букв, причем есть n1 вариантов выбора первой буквы, n2 вариантов выбора второй буквы и т.д., то число возможных слов вычисляется как произведение
N = n1 · n2 · … · nk
Слово состоит из 5 букв, причем 4 варианта выбора первой буквы, по 3 варианта выбора со второй по пятую буквы. Число возможных слов:
N = 4 · 3 · 3 · 3 · 3=324
Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее двух и не более четырёх сигналов (точек и тире)? Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее двух и не более четырёх сигналов (точек и тире)?
Алфавит состоит из двух символов «-» и «.».
Длина кода 2≤k ≤ 4.
Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не более пяти сигналов (точек и тире)? Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не более пяти сигналов (точек и тире)?
Алфавит состоит из двух символов «-» и «.».
Длина кода k ≤ 5.
Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов? Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?
Если слово состоит из k букв, причем каждая буква может быть выбрана n способами, то число возможных слов вычисляется как
Слово состоит из 5 символов, Мощность алфавита составляет 2,
тогда число возможных слов:
Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля? Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?
Всего координат шахматного поля
Мощность алфавита составляет 2
(бит – это «0» или «1»),
N =64, N= 2k 64= 2k
Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60? Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?
Меньше 60 59 чисел N =59.
N= 2k 59= 2k
25 =32 недостаточно,
26=64 достаточно k=6
В корзине лежат 8 черных шаров и 24 белых. Сколько бит информации несет сообщение о том, что достали черный шар?
где N — это количество информации,
р – это вероятность события.
В корзине лежат 8 черных шаров и 24 белых. Сколько бит информации несет сообщение о том, что достали черный шар?
Вероятность того, что достали черный шар:
Воспользуемся формулой Шеннона
N = log2(1/p)= log2(4)= log2(22)=2.
В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке? В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке?
Вероятность того, что достали белый шар:
По условию задачи N=4.
Воспользуемся формулой Шеннона
N= log2(64/n)= log2(26/n)=6- log2(n)=4,
В корзине лежат черные и белые шары. Среди них 18 черных шаров. Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине? В корзине лежат черные и белые шары. Среди них 18 черных шаров. Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине?
Пусть всего у шаров в корзине. Вероятность того, что достали белый шар:
По условию задачи N=2.
Воспользуемся формулой Шеннона:
N=2= log2(у/(у-18)) 4=
В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике? В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике?
Пусть у – число синих карандашей, тогда вероятность того, что достали НЕ синий карандаш : р= 1-
По условию задачи N=4. Воспользуемся формулой Шеннона: N=4= log2(32/(32-у))
Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)? Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)?
где m– мощность алфавита, а k– длина кода.
По условию m=3, k=4
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов? Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?
где m– мощность алфавита, а k– длина кода .
По условию N=18, k=4
18 = 3k 32 =9, 33 =27
На световой панели в ряд расположены 7 лампочек. Каждая из первых двух лампочек может гореть красным, жёлтым или зелёным цветом. Каждая из остальных пяти лампочек может гореть одним из двух цветов — красным или белым. Сколько различных сигналов можно передать с помощью панели (все лампочки должны гореть, порядок цветов имеет значение)? На световой панели в ряд расположены 7 лампочек. Каждая из первых двух лампочек может гореть красным, жёлтым или зелёным цветом. Каждая из остальных пяти лампочек может гореть одним из двух цветов — красным или белым. Сколько различных сигналов можно передать с помощью панели (все лампочки должны гореть, порядок цветов имеет значение)?
Воспользуемся формулой N = mk.
Для первых двух лампочек: 32 =9,
для оставшихся пяти лампочек 25 =32
N=N1 N2=9 32= 288
Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет — один сигнал; в каком порядке идут цвета — существенно. Какое количество различных сигналов можно передать при помощи запуска ровно четырёх таких сигнальных ракет, если в запасе имеются ракеты пяти различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)? Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет — один сигнал; в каком порядке идут цвета — существенно. Какое количество различных сигналов можно передать при помощи запуска ровно четырёх таких сигнальных ракет, если в запасе имеются ракеты пяти различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?
Воспользуемся формулой N = mk.
По условию задачи m=5, k=4 54 =625.
Сколько существует различных символьных последовательностей длины от одного до трёх в четырёхбуквенном алфавите
Воспользуемся формулой N = mk.
По условию задачи m=4, 1≤k ≤ 3
N= 41+ 42+ 43 =4+16+64=84.
Рассматриваются символьные последовательности длины 5 в шестибуквенном алфавите <У, Ч, Е Н, И, К>. Сколько существует таких последовательностей, которые начинаются с буквы У и заканчиваются буквой К? Рассматриваются символьные последовательности длины 5 в шестибуквенном алфавите <У, Ч, Е Н, И, К>. Сколько существует таких последовательностей, которые начинаются с буквы У и заканчиваются буквой К?
Воспользуемся формулой N = mk.
По условию задачи m=6, k=5,
все слова которые начинаются с буквы У и заканчиваются буквой К У***К k=3
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА …… Запишите слово, которое стоит на 210-м месте от начала списка.
Мощность алфавита m=3, длина слова k=5. На 210-м месте стоит число 209 в троичной системе счисления, т.е. 20910=х3
209:3=69 (2), 69:3=23 (0), 23:3=7 (2), 7:3=2 (1)
20910=212023. Пусть А-0, О-1, У-2, тогда 21202=УОУАУ.
Сколько слов длины 5, начинающихся с гласной буквы, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка. Сколько слов длины 5, начинающихся с гласной буквы, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
Мощность алфавита m=3, длина слова k=5.
Слова, начинающиеся с гласной буквы:
Э**** 34=81 281=162
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА …… Укажите номер первого слова, которое начинается с буквы У.
Рассмотрим троичную систему, в которой А=0, О=1, У=2. Первое слово, начинающееся на У – УАААА=200003=281=162.
Первое слово, начинающиеся с буквы У, стоит на 163 месте.
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААК 3. ААААР 4. ААААУ 5. АААКА …… Укажите номер первого слова, которое начинается с буквы К.
Рассмотрим четверичную систему, в которой А=0, К=1, Р=2, У=3. Первое слово, начинающееся на К – КАААА=100004=44=256.
Первое слово, начинающиеся с буквы К,
стоит на 257 месте.
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА …… Укажите номер слова УАУАУ.
Мощность алфавита m=3, длина слова k=5.
Закодируем каждую букву: А-0, О-1, У-2, тогда УАУАУ=20202 202023= 234+ 232+ 230=
=162+18+2=182 202023= 18210 номер — 183
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААК 3. ААААР 4. ААААУ 5. АААКА …… Укажите номер слова УКАРА.
Закодируем каждую букву: А-0, К-1, Р-2, У-3, тогда УКАРА=31020
310204= 344+ 143+ 241=3256+64+8=
=768+64+8=840 202023= 84010 номер — 841
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААК 3. ААААР 4. ААААУ 5. АААКА …… Запишите слово, которое стоит на 250-м месте от начала списка.
Мощность алфавита m=4, длина слова k=5. На 250-м месте стоит число 249 в четверичной системе счисления, т.е. 24910=х4
249:4=62 (1), 62:4=15 (2), 15:4=3 (3)
24910=33214. Длина слова 5 слово-03321 Если А-0, К-1, Р-2, У-3, то 03321=АУУРК
Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААК 3. ААААР 4. ААААУ 5. АААКА …… Укажите номер первого слова, которое начинается с буквы У.
Мощность алфавита m=4, длина слова k=5.
Всего слов 45=1024. На каждую букву приходится 1024:4=256 слов
256 256 256 256
3256=768. Первое слово, начинающиеся с буквы У, стоит на 769 месте.
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка: 1. ААААА 2. ААААО 3. ААААУ 4. АААОА …… Сколько букв А встречается в слове, стоящем на 101-м месте от начала списка.
Мощность алфавита m=3, длина слова k=5. На 101-м месте стоит число 100 в троичной системе счисления, т.е. 10010=х3
100:3=33 (1), 33:3=11 (0), 11:3=3 (2), 3:3=1(0)
10010=102013 Если А-0, О-1, У-2, то 10201=ОАУАО
Все 4-буквенные слова, составленные из букв М, У, Х, А записаны в алфавитном порядке и пронумерованы. Все 4-буквенные слова, составленные из букв М, У, Х, А записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. АААА 2. АААМ 3. АААУ 4. АААХ 5. ААМА …… Запишите слово, которое стоит под номером 254.
Мощность алфавита m=4, длина слова k=4. На 254-м месте стоит число 253 в четверичной системе счисления, т.е. 25310=х4
253:4=63 (1), 63:4=15 (3), 15:4=3 (3)
25310=33314 Если А-0, М-1, У-2, Х=3, то 3331=ХХХМ
Все 5-буквенные слова, составленные из букв А, О, У, записаны в обратном алфавитном порядке. Вот начало списка: Все 5-буквенные слова, составленные из букв А, О, У, записаны в обратном алфавитном порядке. Вот начало списка: 1. УУУУУ 2. УУУУО 3. УУУУА 4. УУУОУ …… Запишите слово, которое стоит на 240-м месте от начала списка.
Мощность алфавита m=3, длина слова k=5. На 240-м месте стоит число 239 в троичной системе счисления, т.е. 10010=х3
239:3=79 (2), 79:3=26 (1), 26:3=8 (2), 8:3=2(2)
23910=222123 Если У-0, О-1, А-2, то 22212=АААОА
Все 5-буквенные слова, составленные из букв В, Е, К, Н, О, записаны в алфавитном порядке и пронумерованы. Вот начало списка: Все 5-буквенные слова, составленные из букв В, Е, К, Н, О, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ВВВВВ 2. ВВВВЕ 3. ВВВВК 4. ВВВВН 5. ВВВВО 6. ВВВЕВ Под каким номером стоит первое из слов, которое начинается с буквы О?
Мощность алфавита m=5, длина слова k=5.
Всего слов 55=3125. На каждую букву приходится 3125:5=625 слов
625 625 625 625 625
4625=2500. Первое слово, начинающиеся с буквы О, стоит на 2501 месте.
Сколько есть различных символьных последовательностей длины от одного до четырёх в трёхбуквенном алфавите <А, B, C>? Сколько есть различных символьных последовательностей длины от одного до четырёх в трёхбуквенном алфавите <А, B, C>?
Мощность алфавита m=3, длина слова 1≤k ≤ 4.
N= N1+ N2 + N3 + N4 = 3+9+27+81=120.
Сколько существует различных символьных последовательностей длины 7 в четырёхбуквенном алфавите <А, B, C, D>, которые содержат ровно пять букв А? Сколько существует различных символьных последовательностей длины 7 в четырёхбуквенном алфавите <А, B, C, D>, которые содержат ровно пять букв А?
Определим количество возможных вариантов комбинаций, согласно условию задачи, используя формулу числа перестановок:
n1 и n2 – количество разных символов в слове, например ААААА**
n1 =5, n2 =2 Р(5,2)=(5+2)!/5!2!=7!/5!2!=37=21
Таким образом 21 вариант последовательностей. В каждом варианте 32 слова. 219=189
Сколько существует различных символьных последовательностей длины 6 в четырёхбуквенном алфавите <А, B, C, D>, которые содержат не менее двух букв А? Сколько существует различных символьных последовательностей длины 6 в четырёхбуквенном алфавите <А, B, C, D>, которые содержат не менее двух букв А?