Основы логики

Зеленцова Татьяна Геннадьевна

ПЕРСОНАЛЬНЫЙ САЙТ

УЧИТЕЛЯ МАТЕМАТИКИ И ИНФОРМАТИКИ

МБОУ "ТАРАСИХИНСКАЯ ОСНОВНАЯ ШКОЛА"

 города СЕМЕНОВА НИЖЕГОРОДСКОЙ области

 ТАТЬЯНЫ ГЕННАДЬЕВНЫ ЗЕЛЕНЦОВОЙ

Основы логики

 

1.

1. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Трактор | Бабочка | Гусеница? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

2.

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

Каким выражением может быть F?

 ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8
 x1 \/ x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8
 x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ x8
 x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ x6 \/ ¬x7 \/ ¬x8
3.

Высказывание A истинно для точек, принадлежащих кругу, B – треугольнику, С – прямоугольнику. Используя логические операции И, ИЛИ и НЕ записать высказывание истинное для всех точек области, выделенной на рисунке, и только для них.

НЕ А ИЛИ (В И С)
А И НЕ (В ИЛИ С)
НЕ А И (В ИЛИ С)
А И (В ИЛИ С)
4.

Высказывание A истинно для точек, принадлежащих кругу, B – треугольнику, С – прямоугольнику. Используя логические операции И, ИЛИ и НЕ записать высказывание истинное для всех точек области, выделенной на рисунке, и только для них.

A ИЛИ В И С
(A И В) ИЛИ С
(A ИЛИ В) И С
A И В ИЛИ С
5.

В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.

Известно, что:

Смит самый высокий;

играющий на скрипке меньше ростом играющего на флейте;

играющие на скрипке и флейте и Браун любят пиццу;

когда между альтистом и трубачом возникает ссора, Смит мирит их;

Браун не умеет играть ни на трубе, ни на гобое.

Укажите, на каких инструментах играет Cмит, если каждый из них владеет двумя инструментами

Флейта и кларнет
Труба и гобой
Флейта и гобой
Альт и скрипка
6.

Три одноклассника — Влад, Тимур и Юра, встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой физиком, а третий юристом. Один полюбил туризм, другой бег, страсть третьего — регби.

Юра сказал, что на туризм ему не хватает времени, хотя его сестра — единственный врач в семье, заядлый турист.

Врач сказал, что он разделяет увлечение коллеги.

Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен.

Определите, чем любит заниматься Юра в свободное время и у какая у него профессия.

врач, бег
физик, регби
юрист, туризм
физик, бег
7.

Брауну, Джонсу и Смиту предъявлено обвинение в соучастии в ограблении банка. В ходе следствия Браун сказал, что преступники были на синем «бьюике», Джонс сказал, что это был черный «Крайслер», Смит утверждал, что это был «форд», но не синий. Они договорились, запутать следствие и потому называли неправильно либо марку, либо цвет автомобиля. На автомобиле какого цвета (синего или черного) были грабители? Ответ запишите заглавными буквами в именительном падеже.

8.

В одном доме живут Воронов, Павлов, Журавлев, Спицын. Один из них – математик, другой – художник, третий – писатель, а четвертый – баянист.

Кто из них художник, если известно, что

1) ни Воронов, ни Журавлев не умеют играть на баяне

2) Журавлев не знаком с Вороновым

3) писатель и художник в воскресенье уезжают на дачу к Павлову

4) писатель собирается написать очерк о Спицыне и Воронове

9.

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула x&51 = 0 \/ (x&41 = 0 > x&А ? 0) тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

10.

В велогонках приняли участие 5 школьников. После гонок 5 болельщиков заявили:

1) Коля занял 1-е место, а Ваня – 4

2) Сережа занял 2-е место, а Ваня – 4

3) Сережа занял 2-е место, а Коля – 3

4) Толя занял 1-е место, а Надя – 4

5) Надя заняла 3-е место, а Толя – 5

Зная, что одно из показаний каждого болельщика верное, а другое – ложное, найти того, кто занял 3-е место.

11.

Укажите, в какой строке таблицы истинности допущена ошибка

12.

Укажите, в какой из строк таблицы истинности допущена ошибка

13.

На входе логической схемы при F=1 невозможна следующая комбинация сигналов (А,В,С) …

(0;0;1)
(0;1;1)
(0;0;0)
(1;0;1)
14.

На входе логической схемы при F=1 невозможна следующая комбинация сигналов (А,В,С) …

(0;1;0)
(1;0;0)
(0;0;1)
(1;1;1)