Сколько разных пятибуквенных слов можно составить в двоичном алфавите
Перейти к содержимому

Сколько разных пятибуквенных слов можно составить в двоичном алфавите

  • автор:

Сколько можно составить пятибуквенных слов в этом алфавите?

Author24 — интернет-сервис помощи студентам

Некий алфавит содержит 5 гласных и 12 согласных. Сколько можно составить пятибуквенных слов в этом алфавите так, чтобы гласные и согласные чередовались, и никакая буква не встречалась более чем 2 раза?
Я пытался считать так:
Когда 2 буквы повторяются 2 раза 12*5*12*5*11+5*12*5*12*4
Когда согласная повторяется 1 раз и гласная 2 12*5*11*5*11+5*12*5*11*4
Когда согласная повторяется 2 раза и гласная 1 12*5*12*4*11+5*12*4*12*4
Когда согласная и гласная повторяется лишь один раз 12*5*11*4*11+5*12*4*11*4
Когда согласная повторяется один раз, а гласная вообще не повторяется 12*4*11*4*11+4*12*4*11*4
Когда гласная повторяется один раз, а согласная вообще не повторяется 11*5*11*4*11+5*11*4*11*4
И последнее когда ни гласная, ни согласная не повторяются 11*4*11*4*11+4*11*4*11*4
После чего все эти случаи сложить.

94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Ответы с готовыми решениями:

Дана фраза. Определить сколько в ней симметричных пятибуквенных слов
Дана фраза. Определить сколько в ней симметричных пятибуквенных слов. (палиндромы) Помогите.

Дана фраза. Определить сколько в ней симметричных пятибуквенных слов
Необходимо программу написать на С++.. Дана фраза. Определить,сколько в ней симметричных.

Сколько различных слов можно составить из данных слов?
Слово – любая конечная последовательность букв русского алфавита. Выясните, сколько различных слов.

Сколько слов можно составить из 33 букв?
Сколько слов, содержащих по пять букв каждое, можно составить из 33 букв, если допускаются.

Сколько разных пятибуквенных слов можно составить в двоичном алфавите

Главное меню

Соглашение

Регистрация

Английский язык

Астрономия

Белорусский язык

Информатика

Итальянский язык

Краеведение

Литература

Математика

Немецкий язык

Обществознание

Окружающий мир

Русский язык

Технология

Физкультура

Для учителей

Дошкольникам

VIP — доступ

Автор: Исакадиев Магомед Мусаевич | ID: 17068 | Дата: 25.4.2022

Помещать страницу в закладки могут только зарегистрированные пользователи
Зарегистрироваться

Получение сертификата
о прохождении теста

Элементы теории множеств и комбинаторики

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

тест по теме

Список вопросов теста

Вопрос 1

В одном множестве 40 элементов, в другом – 30. Какое максимальное количество элементов может быть в их объединении?

Вопрос 2

Сколько разных пятибуквенных слов можно составить в двоичном алфавите?

Вопрос 3

На рисунке изображены отрезки AB и CD.
Укажите пересечение этих отрезков:

Подготовка к ЕГЭ Вариант №4

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

К учебнику Информатика. 11 класс. Базовый уровень. ФГОС Семакин И.Г., Хеннер Е.К., Шеина Т.Ю. 3-е изд. — М.: 2014. — 224с.

Система оценки: 100 балльная

Список вопросов теста

Вопрос 1

Вычислите сумму чисел х и у при x = B316, у = 1101102. Результат представьте в десятичной системе счисления.

Вопрос 2

Логическая функция F задаётся выражением (¬z) ∧ x . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

Вопрос 3

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

Вопрос 4

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, среди которых также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Вопрос 5

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

Какой набор букв закодирован двоичной строкой 1000110110110? Все буквы в последовательности — разные.

Вопрос 6

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

Вопрос 7

Дан фрагмент электронной таблицы. Из ячейки E4 в ячейку D3 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились. Каким стало числовое значение формулы в ячейке D3?

Вопрос 8

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.

Вопрос 9

Текстовый документ, состоящий из 5120 символов, хранился в 8-битной кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку Unicode. Укажите, какое дополнительное количество Кбайт потребуется для хранения документа. В ответе запишите только число.

Вопрос 10

Некоторый алфавит содержит четыре различные буквы. Сколько пятибуквенных слов можно составить из букв данного алфавита (буквы в слове могут повторяться)?

Вопрос 11

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Вопрос 12

Доступ к файлу ftp.net , находящемуся на сервере txt.org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

Вопрос 13

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

Вопрос 14

Исполнитель КОРАБЛИК «живет» в ограниченном прямоугольном водоеме-лабиринте, разделенном на клетки и изображенном на рисунке (вид сверху). Серые клетки — скалистые берега, светлые — свободное пространство, безопасное для передвижения КОРАБЛИКА. По краю водоема-лабиринта также находятся скалы с нанесенными на них номерами и буквами для удобства идентификации клеток.

Вопрос 15

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город М, проходящих через город Л, но не проходящих через город Е?

Вопрос 16

Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 30, запись которых в системе счисления с основанием 5 начинается на 3?

Ответы записать через запятую.

Вопрос 17

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Золото & Нефть?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Вопрос 18

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Например, 14 & 5 = 11102 & 01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А формула

x&33 = 0 → (x&45 ≠ 0 → x& А ≠ 0)

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Вопрос 19

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив.

В начале выполнения этого фрагмента в массиве находились числа 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, т. е. элемент А[0]=0, А[1]=2 и т. д. Чему будет равно значение переменной s после выполнения данной программы?

Вопрос 20

Ниже на пяти языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которого алгоритм печатает сначала 2, а потом 5.

Вопрос 21

Напишите в ответе наибольшее значение входной переменной k, при котором программа выдаёт ответ 9. Для Вашего удобства программа приведена на пяти языках программирования.

Вопрос 22

Исполнитель РазДваТри преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 2

3. Прибавить 3

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает на 3.

Программа для исполнителя РазДваТри — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 2 в число 14 и при этом траектория вычислений не содержит чисел 5 и 10?

Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 6 траектория будет состоять из чисел 9, 10, 20.

Вопрос 23

Сколько существует различных наборов значений логических переменных x1, x2, x3, x4, y1, y2, y3, y4, z1, z2, z3, z4, которые удовлетворяют всем перечисленным ниже условиям?

(x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) = 1

(¬x1 ∧ y1 ∧ z1) ∨ (x1 ∧ ¬ y1 ∧ z1) ∨ (x1 ∧ y1 ∧ ¬ z1) = 1

(¬x2 ∧ y2 ∧ z2) ∨ (x2 ∧ ¬ y2 ∧ z2) ∨ (x2 ∧ y2 ∧ ¬ z2) = 1

(¬x3 ∧ y3 ∧ z3) ∨ (x3 ∧ ¬ y3 ∧ z3) ∨ (x3 ∧ y3 ∧ ¬ z3) = 1

(¬x4 ∧ y4 ∧ z4) ∨ (x4 ∧ ¬ y4 ∧ z4) ∨ (x4 ∧ y4 ∧ ¬ z4) = 1

В ответе не нужно перечислять все различные наборы значений переменных

x1, x2, x3, x4, y1, y2, y3, y4, z1, z2, z3, z4, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *