Задачи к тематическому блоку «Логика и алгоритмы»



Дата06.03.2016
Размер46.1 Kb.
Задачи к тематическому блоку

«Логика и алгоритмы»
1. Дан фрагмент таблицы истинности выражения F.

X

Y

Z

F

1

1

1

1

1

1

0

1

1

0

1

1

Какое выражение соответствует F?

1) X  Y  Z 2) ¬X  ¬Y  Z 3) X  Y  Z 4) X  Y  ¬Z
2. Дан фрагмент таблицы истинности выражения F.


x1

x2

x3

x4

x5

x6

x7

F

1

1

0

1

1

1

1

1

1

0

1

0

1

1

0

0

0

1

0

1

1

0

1

0

Какое выражение соответствует F?

1) x1  ¬x2  x3  ¬x4  ¬x5  x6  ¬x7

2) x1  ¬x2  x3  ¬x4  x5  x6  ¬x7

3) x1  x2  ¬x3  x4  x5  x6  x7

4) ¬x1  x2  ¬x3  x4  ¬x5  x6  ¬x7

3. Какое из приведённых имён удовлетворяет логическому условию: (первая буква согласная → вторая буква согласная) /\ (предпоследняя буква гласная → последняя буква гласная)?



1) КРИСТИНА

2) МАКСИМ

3) СТЕПАН

4) МАРИЯ

  1. Для какого из приведенных чисел X истинно логическое условие

¬ ((X кратно 2 )→(X кратно 4))

1) 7 2) 8 3) 10 4) 12

4. Сколько различных решений имеет уравнение

(K  L  M)  (¬L  ¬M  N) = 1

где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

5. Укажите значения переменных K, L, M, N, при которых логическое выражение

(¬K  M) → (¬L  M  N)

ложно. Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в указанном порядке). Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.


6. Сколько существует различных наборов значений логических переменных x1, x2, ... x9, x10, которые удовлетворяют всем перечисленным ниже условиям?

В ответе не нужно перечислять все различные наборы значений x1, x2, ... x9, x10, при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.




  1. Сколько различных решений имеет система уравнений

(x1  x2)  (x2  x3)  (x3  x4) = 1

(¬у1 у2) (¬у2 у3) (¬у3 у4) = 1

(y1  x1)  (y2  x2)  (y3  x3)  (y4  x4) = 1

где x1,x2, x3, x4, у1, у2, y3,у4 – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.




  1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) * n, при n > 1

Чему равно значение функции F(5)? В ответе запишите только натуральное число.



  1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 1, F(1) = 1

F(n) = F(n–1) + F(n-2), при n > 1

Чему равно значение функции F(7)? В ответе запишите только натуральное число.



  1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(0) = 1, F(1) = 1

F(n) = F(n–1)*F(n-2)+2, при n > 1

Чему равно значение функции F(5)? В ответе запишите только натуральное число.


Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©uverenniy.ru 2019
обратиться к администрации

    Главная страница