Меню
Тесты
Тесты  /  Информатика  /  8 класс  /  Элементы комбинаторики

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

Avatar
07.11.2020. Тест. Информатика, 8 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Тест вопросы и задания по комбинаторике (параграф 1.3 учебник "Информатика 8 класс" Босова Л.Л. 2019)

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

Вопрос 1

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

Вопрос 2

Сколько слов длины 6 можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз.

Вопрос 3

Сколько слов длины 6, начинающихся и заканчивающихся согласной буквой, можно составить из букв М, О, Д? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.

Вопрос 4

На световой панели в ряд расположены 8 лампочек. Каждая из первых двух лампочек может гореть красным, жёлтым или зелёным цветом. Каждая из остальных шести лампочек может гореть одним из двух цветов - красным или белым. Сколько различных сигналов можно передать с помощью панели (все лампочки должны гореть, порядок цветов имеет значение)?

Вопрос 5

Если выбор некоторого объекта может быть осуществлен n различными способами и если после каждого такого выбора другой объект можно выбрать m различными способами, то число способов, которыми можно осуществить выбор упорядоченной пары этих объектов, равно произведению n x m.

 

Варианты ответов
  • Правило суммы
  • Правило произведения
  • Объединение
  • Пересечение
  • Дополнение
Вопрос 6

Если выбор некоторого объекта может быть осуществлен n различными способами, а выбор другого объекта - m различными способами,  отличными от предыдущих, то число способов, которыми можно осуществить выбор какого-нибудь одного из этих объектов,  равно сумме n + m.

 

Варианты ответов
  • Правило суммы
  • Правило произведения
  • Объединение
  • Пересечение
  • Дополнение
Вопрос 7

Сколько существует различных символьных последовательностей длины от 5 до 6 в четырёхбуквенном алфавите {A, Б, В, Г}?

Вопрос 8

Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 10 символов. В пароле можно использовать только прописные буквы английского алфавита, т.е. 26 символов.

Информация о пользователе хранится с помощью минимально возможного целого количества байт.

Каждый символ в пароле кодируется одинаковым и минимально возможным количеством бит. Для хранения дополнительной информации на одного пользователя отводится 15 байт.

Определите объем памяти в байтах, необходимый для хранения информации о 50 пользователях.

Варианты ответов
  • 1100
  • 1062,5
  • 8500
Вопрос 9

Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет — один сигнал; в каком порядке идут цвета — существенно.

Какое количество различных сигналов можно передать при помощи запуска ровно трёх таких сигнальных ракет, если в запасе имеются ракеты трёх различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?

Вопрос 10

Для составления цепочек используются бусины, помеченные буквами: X, Y, Z, V, W

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

  1. На первом месте - одна из бусин X, Y, Z, не стоящая на втором месте.
  2. В середине цепочки - одна из бусин V, W, Z, которой нет на последнем месте.
  3. В конце цепочки стоит одна из бусин W, X, Y, Z.

Сколько цепочек можно создать по этому правилу?

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт