Published using Google Docs
сам-логика.doc
Updated automatically every 5 minutes

1 вариант

  1. Укажите, какое логическое выражение равносильно выражению ¬(A v ¬B v C) ?

        1) ¬A v B v ¬C        2) A /\ ¬B /\ C         3) ¬A v ¬B v ¬C         4) ¬A /\ B /\ ¬C 

  1. Для какого имени истинно высказывание:

¬ (Первая буква имени согласная  → Третья буква имени гласная)?

1) ЮЛИЯ        2) ПЕТР        3) АЛЕКСЕЙ        4) КСЕНИЯ

  1. Каково наименьшее натуральное число X, при котором высказывание

¬(X·X < 9)  (X >(X + 2))

будет ложным?

  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F Какое выражение соответствует F?

1) X v ¬Y v Z 2) X /\ Y /\ Z         3) X /\ Y /\ ¬Z  4) ¬X v Y v ¬Z 

X

Y

Z

F

0

1

0

0

1

1

0

1

1

0

1

0

 

В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях. Один считает, что первой будет Наташа, а Маша будет второй.  Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место. Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на чемпионате заняли Наташа, Маша, Люда, Рита? (В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.)

2 вариант

  1. Какое логическое выражение равносильно выражению  ¬ (A /\ B) /\ ¬C ?

        1) ¬A v B v ¬C         2)(¬A v ¬B) /\ ¬C     3)(¬A v ¬B) /\ C        4) ¬A /\ ¬B /\ ¬C

  1. Для какого из значений числа Y высказывание (Y < 5) /\ ((Y > 1)  (Y > 5)) будет истинным?

1) 1        2) 2        3) 3        4) 4

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

(¬(M v L) /\ K)  ((¬K /\ ¬M) v N)

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

 Так, например, строка 1101 соответствует тому, что K=1, L=1, M=0, N=1.

  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F  Какое выражение соответствует F?

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

0

 

1) ¬X v Y v ¬Z 2) X /\ Y /\ ¬Z  3) ¬X /\ ¬Y /\ Z  4) X v ¬Y v Z 

  1. Когда сломался компьютер, его хозяин сказал «Память не могла выйти из строя». Его сын предположил, что сгорел процессор, а винчестер исправен. Пришедший специалист по обслуживанию сказал, что, скорее всего, с процессором все в порядке, а память неисправна. В результате оказалось, что двое из них сказали все верно, а третий – все неверно. Что же сломалось?

3 вариант

  1. Укажите, какое логическое выражение равносильно выражению ¬ (¬А /\  B)?

        1) A v ¬B        2) ¬A v B        3) B /\ ¬A        4) A /\ ¬B

  1. Для какого символьного выражения верно высказывание:

 ¬ (Первая буква согласная)  /\ ¬  (Вторая буква гласная)?

1) abcde            2) bcade             3) babas         4) cabab

  1. Каково наибольшее целое положительное число X, при котором истинно высказывание:

((X - 1) < X) → (40 > X·X)

  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

        1) X /\ Y /\ Z        2) ¬X /\ ¬Y /\ Z         3) X /\ Y /\ ¬Z         4) ¬X /\ ¬Y /\ ¬Z 

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

0

  1.  Три молодые мамы Анна, Ирина и Ольга, гуляя в парке со своими малышами, встретили свою четвертую подругу. На вопрос, как зовут малышей, желая подшутить над подружкой, они ответили:

Анна:        моего малыша зовут Денис, а Кирилл – сын Ирины.

Ирина:        моего сыночка зовут Максим, а Кирилл – сын Анны.

Ольга:        мой мальчик – Кирилл, а сына Анны зовут Максим.

Каждая из них один раз сказала правду и один раз солгала. Как зовут мальчиков Анны, Ирины и Ольги? В ответе перечислите подряд без пробелов буквы, соответствующие именам мальчиков

в указанном порядке имен их мам, например КМД.

4 вариант

  1. Какое логическое выражение равносильно выражению ¬(А v ¬B) ?

        1) A v B        2) A /\ B        3) ¬A v ¬B        4) ¬A /\ B

  1. Для какого имени истинно высказывание:

(Вторая буква гласная  → Первая буква гласная) /\   Последняя  буква согласная?

1) ИРИНА        2) МАКСИМ        3) МАРИЯ        4) СТЕПАН

  1. Укажите значения логических переменных Р, Q, S, Т, при которых логическое выражение

 v ¬Q) v (Q  (S v Т))

ложно. Ответ запишите в виде строки из четырех символов: значений переменных Р, Q, S, T (в указанном порядке).

  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (выражение соответствует F?

A

B

F

0

0

1

0

1

1

1

0

1

1

1

0

 

        1) ¬X /\ ¬Y /\ Z        2) ¬X v ¬Y v Z         3) X v Y v ¬Z         4) X v Y v Z 

  1. В первом туре школьного конкурса «Эрудит» в четверку лучших вошли: Дима, Катя, Миша и Нина. И конечно, болельщики высказывали свои предположения о распределении мест во втором, финальном туре. Один считал, что первым будет Дима, а Миша будет вторым. Другой болельщик выразил надежду на то, что Катя займет четвертое место, а второе место достанется Нине. Третий же был уверен в том, что Катя займет третье место, а на втором месте будет Дима. В результате оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какие места заняли Дима, Катя, Миша, Нина? В ответе перечислите подряд без пробелов числа,  соответствующие местам в указанном порядке имен.

5 вариант

  1. Какое логическое выражение эквивалентно выражению ¬(¬A v ¬B) /\ C ?

        1) (A v ¬B) v C        2) A /\ B /\ C        3) (A  ¬B)v C        4) ¬(A v ¬B)v C

  1. Для какого имени истинно высказывание:

¬ (Первая буква согласная  → Последняя буква гласная) /\   Вторая буква согласная?

1) ИРИНА        2) СТЕПАН                3) МАРИНА        4) ИВАН

  1. Каково наименьшее целое положительное число X, при котором высказывание:

(4 > -(4 + X)·X))  (30 > X·X)

будет ложным.

  1. Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

X

Y

Z

F

0

0

0

0

1

1

0

1

1

0

0

1

 

        1) A  (¬A v ¬B)        2) A /\ B         3) ¬A  B         4) ¬A /\ ¬B 

  1. Три ученика из разных школ на вопрос, в какой школе учатся, ответили:

Артем:              я учусь в школе №534, а Кирилл – в школе №76.

Кирилл:             я учусь в школе №534, а Артем – в школе №105.

Максим:            я учусь в школе №534, а Артем – в школе №76.

Каждый из них один раз сказал правду и один раз солгал. В каких школах учатся Артем, Кирилл и Максим? В ответе перечислите подряд без пробелов числа, соответствующие номерам школ

в указанном порядке имен, например 53410576.

6 вариант

  1. Какое логическое выражение эквивалентно выражению A /\ ¬(¬B /\ ¬C)?

        1) A /\ B /\ C        2) A v B v ¬C        3) A /\ (B v C)        4) (A v ¬B) /\ ¬C

  1. Для какого имени истинно высказывание:

(Первая буква согласная  → Вторая буква согласная) /\   Последняя  буква гласная?

1) КСЕНИЯ        2) МАКСИМ        3) МАРИЯ        4) СТЕПАН

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

(¬K v M)  (¬L v M v N)

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

  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X

Y

Z

F

0

0

0

1

0

0

1

1

0

1

0

1

 

        1) X /\ Y /\ Z        2) ¬X v Y v ¬Z         3) X /\ (Y v Z)         4) (X v Y) /\ ¬Z 

  1. Три друга Олег, Борис и Арсений, закончив институт, разъехались по разным городам. И вот спустя несколько лет, они, встретившись на вечере встречи выпускников, решили разыграть своего товарища. На его вопрос, где они теперь живут, друзья ответили:

Олег:        я живу в Екатеринбурге, а Борис - в Мурманске.

Борис:        я живу в Волгограде, а Олег - в Мурманске.

Арсений:         я живу в Мурманске, а Олег - в Волгограде.

Каждый из них один раз сказал правду и один раз солгал. Где живут Арсений, Борис и Олег? В ответе перечислите подряд без пробелов первые буквы названий городов, соответствующие именам друзей в указанном порядке, например ВМЕ.

7 вариант

  1. Какое логическое выражение эквивалентно выражению ¬(A v B) /\ ¬C?

        1) (A v B) /\ ¬C        2) (A /\ B) /\ C        3) (¬A /\ ¬B) /\ ¬C        4) (A v B) /\ C

  1. Для какого имени истинно высказывание:

¬ (Вторая буква гласная  → Первая буква гласная) /\   Последняя  буква согласная?

1) ИРИНА        2) МАКСИМ        3) МАРИЯ        4) СТЕПАН

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

(K /\ L /\ M) v (¬L /\ ¬M /\ N) = 1

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

  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X v Y /\ Z 2) X v Y v Z         3) X /\ Y v Z         4) ¬X v ¬Y /\ ¬Z 

X

Y

Z

F

0

0

0

1

0

0

1

1

0

1

0

1

 

  1. На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что у них у всех разные профессии: пекарь, слесарь, химик и физик, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:

(1) У физика два соседа.

(2) Химик живет левее пекаря.

(3) Слесарь живет с краю.

(4) Химик живет рядом со слесарем.

(5) Алексей живет левее физика.

(6) Виктор — не пекарь.

(7) Михаил живет рядом с химиком.

(8) Виктор живет рядом со слесарем.

Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.

8 вариант

  1. Какое логическое выражение эквивалентно выражению ¬(A v ¬B) /\ ¬C?

        1) A v B /\ C        2) ¬(A /\ B) /\ C        3) ¬(A v C) v B        4) ¬(A v C) /\ B

  1. Для какого имени истинно высказывание:

¬ (Первая буква согласная  → Последняя буква согласная) /\   Вторая буква согласная?

1) ИРИНА        2) СТЕПАН                3) МАРИЯ        4) КСЕНИЯ

  1. Каково наибольшее целое число X, при котором истинно высказывание

(90 < X·X)  (X < (X-1))

  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X

Y

Z

F

0

0

0

0

1

0

1

1

0

1

0

1

 

        1) X /\ Y /\ Z        2) ¬X v Y v ¬Z   3) X /\ Y v Z         4) X v Y /\ ¬Z 

  1. На судне рядом расположены 4 каюты, в которых живут 4 матроса: Виталий, Степан, Федот и Игнат. Известно, что каждый из них владеет ровно одной из следующих морских профессий: моторист, рулевой, врач и кок, но неизвестно, кто какой и неизвестно, кто в какой каюте живет. Однако, известно, что:

(1) Врач живет рядом с коком.

(2) Кок живет правее рулевого.

(3) Моторист живет рядом с врачом и рулевым.

(4) Виталий живет рядом с мотористом.

(5) Степан не живет рядом с врачом.

(6) Игнат живет левее Виталия.

Определите, кто где живет, и запишите начальные буквы имен жильцов всех кают слева направо. Например, если бы в каютах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.

9 вариант

  1. Какое логическое выражение эквивалентно выражению ¬(¬A /\ B) /\ ¬C?

1) (A /\ B) /\ ¬C        2) (A v B) v C        3) (A /\ ¬B) v ¬C        4) (A v ¬B) /\ ¬C

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

  ((X < 5)(X < 3)) /\ ((X < 2)(X < 1))

        1)  1         2) 2        3) 3        4) 4

  1. Каково наибольшее целое положительное число X, при котором высказывание:

((X + 6)·X + 9 > 0)  (X·X > 20)

будет ложным?

  1. Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

1) A  (¬(A /\ ¬B))  2) A /\ B   3) ¬A  B         4) ¬A /\ B 

A

B

F

0

0

0

0

1

1

1

0

1

1

1

1

 

  1. На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:

(1) Токарь живет левее Столяра

(2) Хирург живет правее Окулиста

(3) Окулист живет рядом со Столяром

(4) Токарь живет не рядом со Столяром

(5) Виктор живет правее Окулиста

(6) Михаил не Токарь

(7) Егор живет рядом со Столяром

(8) Виктор живет левее Егора

Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: КНРО.

10 вариант

  1. Какое логическое выражение эквивалентно выражению  ¬(A v B)  C?

        1) ¬A /\ B /\ C        2) A v B v C        3) ¬(A v B) v C        4) ¬A v ¬B v ¬C

  1. Для какого из значений числа Z высказывание ((Z > 2)v(Z > 4)) →(Z > 3) будет ложным?

1) 1        2) 2        3) 3        4) 4

  1. Составьте таблицу истинности для логической функции

X = (А  B) /\ (C  ¬(B v A))

в которой столбец значений аргумента А представляет собой двоичную запись числа 226, столбец значений аргумента В – числа 154, столбец значений аргумента С – числа 75. Число в столбце записывается сверху вниз от старшего разряда к младшему. Переведите полученную двоичную запись значений функции X в десятичную систему счисления.

  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

X

Y

Z

F

1

1

1

1

1

1

0

1

1

0

1

1

 

1) X /\ Y /\ Z 2) ¬X v ¬Y v Z   3) X v Y v Z         4) X /\ Y /\ ¬Z 

  1. На олимпиаде по информатике участвовало пятеро учеников: Вася (В), Гриша (Г), Иван (И), Саша (С) и Юра (Ю). Об итогах олимпиады имеется 5 высказываний:

(1) Выиграл Вася, а Юра поднялся на второе место.

(2) Саша занял только второе место, а Вася был последним.

(3) Второе место занял Иван, а Гриша оказался третьим.

(4) На первом месте был Гриша, а Юра был четвертым.

(5) Юра был четвертым, а Иван вторым.

Известно, что в каждом высказывании одно утверждение верно, а второе – нет. Определите, кто занял второе место и на каком месте был Иван. Ответ запишите в виде первой буквы имени второго призера и, через запятую, места, занятого Иваном.

11 вариант

  1. Какое логическое выражение эквивалентно выражению  ¬(¬ A v ¬ B)/\ C?

        1) ¬ A v B v ¬ C        2)  A v ¬ B)/\ ¬C        3) (A v B)/\ C        4) A /\ B /\ C

  1. Для какого числа X истинно высказывание  ((X > 3)v(X < 3)) →(X < 1)

        1) 1        2) 2        3) 3        4) 4

  1. Известно, что для чисел X, Y и Z истинно высказывание (Z < X v  Z < Y) /\ ¬(Z+1 < X)/\ ¬(Z+1 < Y)

Чему равно Z, если X=25 и Y=48?

  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

        1) ¬X v Y v Z        2) X /\ Y /\ ¬Z   3) ¬X /\ ¬Y /\ Z        4) X v ¬Y v¬ Z 

X

Y

Z

F

1

0

0

0

0

0

0

1

1

0

1

1

 

  1. На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Иван, Борис, Михаил и Андрей. Известно, что каждый из них владеет ровно одной из следующих профессий: Врач, Учитель, Слесарь и Парикмахер, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:

(1) Слесарь живет левее Учителя

(2) Парикмахер живет правее Учителя

(3) Врач живет с краю

(4) Врач живет рядом с Парикмахером

(5) Борис не Врач и не живет рядом с Врачом

(6) Андрей живет рядом с Учителем

(7) Иван живет левее Парикмахера

(8) Иван живет через дом от Андрея

Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде пар заглавных букв «Профессия-Имя», разделенных запятыми, в порядке слева направо. Например, если бы в домах жили (слева направо) Врач Константин, Учитель Николай, Слесарь Роман и Парикмахер Олег, ответ был бы: ВК,УН,СР,ПО.

12 вариант

  1. Какое логическое выражение эквивалентно выражению  A /\ ¬(B v ¬ C)?

        1) A /\ ¬B /\ C        2)  A v ¬B v ¬C        3)  A /\ ¬B /\ ¬C        4) A v ¬B v C

  1. Для какого числа X истинно высказывание     X > 1 /\ ((X < 5)(X < 3))

        1) 1        2) 2        3) 3        4) 4

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

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

  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X

Y

Z

F

0

1

1

1

0

1

0

0

1

0

1

0

 

        1) ¬X v Y v ¬Z        2) ¬X /\ Y /\ Z   3) X /\ ¬Y /\ ¬Z        4) ¬X v ¬Y v Z 

  1. В бюро переводов приняли на работу троих сотрудников: Ивана, Антона и Петра. Каждый из них знает ровно два иностранных языка из следующего  набора: немецкий, японский, шведский, японский, китайский, французский и греческий. Известно, что

(1) Петр – самый высокий

(2) Переводчик с французского ниже ростом переводчика со шведского

(3) Переводчик со шведского, переводчик с французского и Антон родом из одного города

(4) Переводчик с японского, переводчик с китайского и Петр учились втроем в одном институте

(5) Антон не знает ни китайского, ни греческого

В ответе запишите первую букву имени переводчика с немецкого языка и, через запятую, первую букву имени переводчика с греческого языка.

13 вариант

  1. Какое логическое выражение эквивалентно выражению  ¬(¬A v B)/\ C?

        1) ¬A /\ B /\ ¬C        2)  (A /\ ¬B) v C        3)  (A /\ B) v C        4) A /\ ¬B /\ C

  1. Для какого имени истинно высказывание:

¬ (Первая буква имени гласная  → Четвертая буква имени согласная)?1) ЕЛЕНА        2) ВАДИМ        3) АНТОН        4) ФЕДОР

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

J /\ ¬K /\ L /\ ¬M /\ (N v ¬N) = 0

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

  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X

Y

Z

F

1

0

0

0

0

0

1

1

0

0

0

1

 

        1) ¬X /\ Y /\ Z        2) X /\ ¬Y /\ ¬Z   3) X v ¬Y v ¬Z        4) ¬X v Y v Z 

  1. Пять человек (Артур, Максим, Настя, Олег и Рита) убирались в кабинете. Когда учитель их спросила, кто догадался протереть подоконники, ученики ответили следующее:

Максим: «Ни я, ни Олег подоконники не мыли».

Артур: «Их помыли Максим или Настя».

Рита: «Один из ребят сказал правду, а другой обманул».

Олег: «Нет, Рита, ты не права».

Настя: «Это был Олег».

Учитель знает, что трое учеников всегда говорят правду, а двое лгут. Кто протер подоконники? (в ответе укажите имя ученика).

14  вариант

  1. Какое логическое выражение эквивалентно выражению  ¬(A /\ ¬B /\ ¬C)?

        1) ¬A v B v C        2)  ¬A v B v ¬C        3)  ¬A /\ B /\ C        4) A /\ B /\ ¬C

  1. Для какого символьного выражения неверно высказывание:

Первая буква гласная → ¬ (Третья буква согласная)?

1)abedc        2)becde        3) babas     4) abcab

  1. Каково наибольшее целое положительное число X, при котором истинно высказывание:

(X·X - 1 > 100) → (X·(X-1)< 100)

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X

Y

Z

F

1

1

1

1

1

1

0

1

1

0

1

1

 

        1) X /\ Y /\ Z        2) ¬X v ¬Y v Z   3) X v Y v Z        4) X /\ Y /\ ¬Z 

  1. На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Семен, Николай, Артур и Роман. Известно, что каждый из них владеет ровно одной из следующих профессий: Врач, Художник, Егерь и Тренер, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:

(1) Врач живет левее Егеря

(2) Художник живет рядом с Тренером

(3) Художник живет правее Врача

(4) Тренер живет рядом с Врачом

(5) Артур живет правее Тренера

(6) Семен живет через дом от Николая

(7) Роман живет правее Семена

(8) Николай – не Врач

Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Тарас, Руслан и Олег, ответ был бы: КТРО.

15  вариант

  1. Какое логическое выражение эквивалентно выражению  ¬(¬A /\ ¬B) /\ C?

        1) ¬A v B v ¬C        2)  A /\ B /\ C        3)  (A v B) /\ C        4)( ¬A /\ ¬B) v ¬C

  1. Для какого числа X истинно высказывание     (X > 2)v(X > 5)(X < 3)

        1) 5          2) 2        3) 3        4) 4

  1. Каково наибольшее целое положительное число X, при котором ложно высказывание:

(X·(X+1) > 55) → (X·X > 50)

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

X

Y

Z

F

0

0

0

1

1

1

0

0

0

1

1

1

 

        1) X /\ Y v Z        2) ¬X v ¬Y v ¬Z   3) (X v Y) /\ ¬Z        4) (X v Y) → Z 

  1. На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Семен, Николай, Артур и Роман. Известно, что каждый из них владеет ровно одной из следующих профессий: Врач, Художник, Егерь и Тренер, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:

(1) Художник живет рядом с Тренером

(2) Врач живет рядом с Художником

(3) Егерь живет левее Врача

(4) Тренер живет не рядом с Егерем

(5) Художник живет правее Семена

(6) Роман – не Тренер

(7) Семен живет рядом с Николаем

(8) Артур живет не рядом с Романом

Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Тарас, Руслан и Олег, ответ был бы: КТРО.