Материал: Красовская Т. Ф. Основы теории алгоритмов

Вариант 15

a)f(x, y) = (x o 1) + xy, где x o 1 = {x – 1, если х ≥ 1, и равно 0, если x = 0}

b)n = 1; g(x) = 1; h(x, y, z) = x + yz

c)f(x, y) = x – 3y ={x – 3y , если x ≥ 3y, и не определена, если x < 3y}

d)f(x) = x +5; алфавит А: {0, 1, 2, 3}

e)P = брюква; Q = тыква

Вариант 16

a)f(x, y) = max {x, 2y}

b)n = 2; g(x, y) = y; h(x, y, z, t) = x·(z + 1)·t

c)f(x) = 4x ÷ 3 = 4х , если х кратно 3, и не определена в противном

3

случае}

d)f(x) = x – 2 = {x – 2 , если х ≥ 2, и не определена, если x < 2}; алфавит

А: {0, 1}

e)P = патрон; Q = карман

Вариант 17

a)f(x, y) = min {x, 2y}

b)n = 1; g(x) = x + 1; h(x, y, z) = (y + 1)·z

c)f(x, y) = 3x – 4y = {3x – 4y, если 3х ≥ 4у, и не определена, если 3x < 4y}

d)f(x) = x + 4; алфавит А: {0, 1, 2, 3 }

e)P = секрет; Q = совет

Вариант 18

a)f(x, y) = 3xy + x2

b)n = 1; g(x) = 2x; h(x, y, z) = (x + 1)·(y + 1)·z

c) f(x, y) = (x + 1) ÷ y = х у 1 , если (х + 1) делится на у без остатка, и

не определена в противном случае}

d)f(x) = 2x ; алфавит А: {0, 1, 2, 3}

e)Р = косинус; Q = тангенс

Вариант 19

a)f(x, y) = 2y2 + (x +2)

b)n = 0; g = 3; h(x, y) = 2 +xy

c)f(x) = 3x – 4 = {3x – 4, если 3x ≥ 4 , и не определена, если 3x < 4}

d)f(x) = x + 2; алфавит А: {0, 1, 2, 3}

e)Р = портрет; Q = картина

26

Вариант 20

a)f (x, y) = 3xy + 4

b)n = 1; g(x) = x2; h(x, y, z) = (2x + y)·(z +1)

c)f(x) = 3x ÷ 2 = 3х , если х кратно 2, и не определена в противном

2

случае}

d)f(x) = 3x; алфавит А: {0, 1, 2}

e)P = коридор; Q = комната

СПИСОК ЛИТЕРАТУРЫ

1.Лихтарников, Л. М. Математическая логика / Л. М. Лихтарников, Т. Г. Сукачёва. – СПб : «Лань», 1999.

2.Игошин, В. И. Математическая логика и теория алгоритмов / В. И. Игошин. – Саратов: Издательство Саратовского университета, 1991.

3.Математическая логика / под ред. А. А. Столяра. – Минск : Высшая школа, 1991.

27