★ 0Кабинет

Рабочая тетрадь: Количество информации и логика

Информатика, 11 класс

Имя: ____________________
Дата: ______________

Коротко о теме

  • Сколько разных слов можно составить. Число слов длины k из алфавита мощности m равно mᵏ. Подсказка: Возведи в степень.
  • Логическое выражение: подбери значения. И истинно, если истинны оба; ИЛИ — если истинно хотя бы одно; НЕ меняет значение; XOR истинно, если значения разные. Подсказка: Подставь значения и вычисляй по частям.
  • Логическое выражение: сколько наборов истинны. Для трёх переменных 8 наборов значений. Составь таблицу истинности и сосчитай единицы. Подсказка: Перебери все 8 наборов.

Задания

  1. Сколько разных слов длины 4 можно составить из алфавита, состоящего из 3 букв (буквы могут повторяться)?
    Ответ: ______________
  2. Подбери значения A, B и C (0 или 1), при которых выражение истинно.
  3. Сколько наборов значений (A, B, C) делают выражение истинным? Каждая переменная может быть 0 или 1.

    ((A ИЛИ C) И (НЕ B ИЛИ НЕ B))

    Ответ: ______________
  4. Сколько разных слов длины 4 можно составить из алфавита, состоящего из 2 букв (буквы могут повторяться)?
    Ответ: ______________
  5. Подбери значения A, B и C (0 или 1), при которых выражение истинно.
  6. Сколько наборов значений (A, B, C) делают выражение истинным? Каждая переменная может быть 0 или 1.

    ((A И A) XOR (B И C))

    Ответ: ______________
  7. Сколько разных слов длины 3 можно составить из алфавита, состоящего из 3 букв (буквы могут повторяться)?
    Ответ: ______________
  8. Подбери значения A, B и C (0 или 1), при которых выражение истинно.
  9. Сколько наборов значений (A, B, C) делают выражение истинным? Каждая переменная может быть 0 или 1.

    ((A XOR C) И (НЕ B ИЛИ НЕ A))

    Ответ: ______________
  10. Сколько разных слов длины 3 можно составить из алфавита, состоящего из 2 букв (буквы могут повторяться)?
    Ответ: ______________
  11. Подбери значения A, B и C (0 или 1), при которых выражение истинно.
  12. Сколько наборов значений (A, B, C) делают выражение истинным? Каждая переменная может быть 0 или 1.

    ((НЕ B ИЛИ НЕ B) ИЛИ (C И НЕ A))

    Ответ: ______________
  13. Сколько разных слов длины 2 можно составить из алфавита, состоящего из 3 букв (буквы могут повторяться)?
    Ответ: ______________
  14. Подбери значения A, B и C (0 или 1), при которых выражение истинно.

Ответы: Количество информации и логика

  1. 81
  2. A=0, B=1, C=0
  3. 3
  4. 16
  5. A=0, B=1, C=0
  6. 4
  7. 27
  8. A=0, B=0, C=0
  9. 3
  10. 8
  11. A=0, B=0, C=0
  12. 5
  13. 9
  14. A=0, B=0, C=0

CLASS.SU · https://class.su/workbook/11/informatics/p2/