шахматы

8) Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
сканер	200
принтер	250
монитор	450

Сколько сайтов будет найдено по запросу

принтер | сканер | монитор

если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50.

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

(8·X - 6 < 75) → (X·(X-1)> 65)

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

(Р Ú Q) Ú (Q → (S Ú Т))

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

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

M Ù K Ù N Ù J Ù(L Ú L) = 0

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

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

(X₁ Ù X₂ Ù X₃) Ú (X₁ Ù X₂ Ù X₃) Ú (X₁ Ù X₂ Ù X₃) = 1

(X₂ Ù X₃ Ù X₄) Ú (X₂ Ù X₃ Ù X₄) Ú (X₂ Ù X₃ Ù X₄) = 1

...

(X₇ Ù X₈ Ù X₉) Ú (X₇ Ù X₈ Ù X₉) Ú (X₇ Ù X₈ Ù X₉) = 1

где x₁, x₂, …, x₉ – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

13) Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Встретив однажды всех троих в коридоре, директор решил поговорить с мальчиками. Саша сказал: «Коля всегда говорит правду». Коля сказал: «Саша лжет». Директору стало все понятно. Расположите первые буквы имен мальчиков в порядке: «говорит всегда правду», «всегда лжет», «говорит правду через раз». Например: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ.

14) Для составления цепочек используются разноцветные бусины: темные – синяя (С), зеленая (3) и светлые – желтая (Ж), белая (Б), голубая (Г). На первом месте в цепочке стоит бусина синего или желтого цвета. В середине цепочки – любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, голубого или зеленого цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

1) ЖСГ 2) БГЗ 3) СГЖ 4) ЖБС

Самостоятельная работа по теме «Логика»

X Y Z F

8 вариант

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

1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ú Z 4) X Ú Y Ù Z

2)

A B C F

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

1) A → B Ù C 2) A → B Ù C 3) A → B Ù C
4) (A → B) → C

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

x1	x2	x3	x4	x5	x6	x7	F

Какое выражение соответствует 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

4) Для какого числа X истинно высказывание (X×(X-8) > -25 + 2×X) →(X > 7 )

1) 4 2) 5 3) 6 4) 7

5) Для какого слова истинно высказывание:

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

1) ГОРЕ 2) ПРИВЕТ 3) КРЕСЛО 4) ЗАКОН

6) В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.

А) Гренландия & Климат & Флора & Фауна

Б) Гренландия & Флора

В) (Гренландия & Флора) | Фауна

Г) Гренландия & Флора & Фауна

7) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
Атос & Портос	335
Атос & Арамис	235
Атос & Портос & Арамис	120

Сколько страниц (в тысячах) будет найдено по запросу

Атос & (Портос | Арамис)

8) Некоторый сегмент сети Интернет состоит из 5000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
принтеры	400
сканеры	300
мониторы	500

Сколько сайтов будет найдено по запросу

(принтеры | мониторы) & сканеры

если по запросу принтеры | сканеры было найдено 600 сайтов, по запросу принтеры | мониторы – 900, а по запросу сканеры | мониторы – 750.

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

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

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

(K Ú M) → (L Ú M Ú N)

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

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

(K Ú L Ú M) Ù (L Ú M Ú N) = 0

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

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

x₁ Ú Øx₂ Ú Øx₃ Ù x₄ = 1

x₃ Ú Øx₄ Ú Øx₅ Ù x₆ = 1

x₅ Ú Øx₆ Ú Øx₇ Ù x₈ = 1

x₇ Ú Øx₈ Ú Øx₉ Ù x₁₀ = 1

где x₁,x₂,…,x₁₀ – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

13) Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:

Миша: «Я не бил окно, и Коля тоже…»

Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»

Сергей: «Я не делал этого, стекло разбил Миша».

Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины. Кто разбил стекло в классе? В ответе запишите только первую букву имени.

14) Цепочка из трех бусин формируется по следующему правилу: на первом месте стоит одна из бусин Б, В, Г. На втором – одна из бусин А, Б, В. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из цепочек создана по этому правилу?

1) АГБ 2) ВАА 3) БГВ 4) ГБА

Самостоятельная работа по теме «Логика»

Вариант

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

1) A → ((A Ù B)) 2) A Ù B 3) A → B 4) A Ù B

2)

X Y Z F

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

1) X Ú Y → Z 2) X Ú Y → Z 3) X Ù Z → Y 4) X Ú Z → Y

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

x1	x2	x3	x4	x5	x6	x7	F

Какое выражение соответствует 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

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

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

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

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

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

6) В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.

а) спорт | футбол

b) спорт | футбол | Петербург | Зенит

с) спорт | футбол | Петербург

d) спорт & футбол & Петербург & Зенит

7) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
васильки & ландыши	650
ландыши & лютики	230
ландыши & (васильки | лютики)	740

Сколько страниц (в тысячах) будет найдено по запросу

ландыши & васильки & лютики

8) Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
сомики	250
меченосцы	200
гуппи	500

Сколько сайтов будет найдено по запросу

сомики | меченосцы | гуппи

если по запросу сомики & гуппи было найдено 0 сайтов, по запросу
сомики & меченосцы – 20, а по запросу меченосцы & гуппи – 10.

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

(X·(X+1) > X·X + 7) → (X·(X+1) ≤ X·X + 7)

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

((M Ú L) Ù K) → ((K Ù M) Ú N)

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

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

((J → K) → (M Ù N)) Ù ((J Ù K) → (M Ú N)) Ù (M Ú N Ú K Ú L)=1

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

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

(x₁ ® x₂) Ú x₃ Ù Øx₄ = 1

(x₃ ® x₄) Ú x₅ Ù Øx₆ = 1

(x₅ ® x₆) Ú x₇ Ù Øx₈ = 1

(x₇ ® x₈) Ú x₉ Ù Øx₁₀ = 1

(x₉ ® x₁₀) Ú x₁ Ù Øx₂ = 1

где x₁,x₂,…,x₁₀ – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

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

(1) Фермер живет правее пчеловода.

(2) Рыбак живет правее фермера.

(3) Ветеринар живет рядом с рыбаком.

(4) Рыбак живет через дом от пчеловода.

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

(6) Виктор – не пчеловод.

(7) Егор живет рядом с рыбаком.

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

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

14) Для составления цепочек используются разноцветные бусины: темные – красная (К), синяя (С), зеленая (3), и светлые – желтая (Ж), белая (Б). На первом месте в цепочке стоит бусина красного, синего или белого цвета. В середине цепочки - любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, желтого или синего цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

1) КЖС 2) БКЗ 3) СЗЖ 4) ЗКС

Самостоятельная работа по теме «Логика»

Вариант

1)

X Y Z F

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

1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ú Y Ú Z 4) X Ù Y Ù Z

2)

A B C F

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

1) (A → B) Ú C 2) (A Ú B)Ù C 3) (A Ù B) → C 4) (A Ú B) → C

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

x1	x2	x3	x4	x5	F

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

1) x1 Ú x2 Ú x3 Ú x4 Ú x5

2) x1 Ú x2 Ú x3 Ú x4 Ú x5

3) x1 Ù x2 Ù x3 Ù x4 Ù x5

4) x1 Ù x2 Ù x3 Ù x4 Ù x5

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

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

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

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

1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР

6) Каким условием нужно воспользоваться для поиска в сети Интернет информации о цветах, растущих на острове Тайвань или Хонсю

1) цветы & (Тайвань | Хонсю)

2) цветы & Тайвань & Хонсю

3) цветы | Тайвань | Хонсю

4) цветы & (остров | Тайвань | Хонсю)

7) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
декабрь & январь & февраль	113
декабрь & январь	225
декабрь & (январь | февраль)	645

Сколько страниц (в тысячах) будет найдено по запросу

декабрь & февраль

8) Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
сомики	250
меченосцы	200
гуппи	500

Сколько сайтов будет найдено по запросу

(сомики & меченосцы) | гуппи

если по запросу сомики | гуппи было найдено 750 сайтов, по запросу сомики & меченосцы – 100, а по запросу меченосцы & гуппи – 0.

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

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

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

(K → M) Ú (L Ù K) Ú N

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

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

((J Ú K Ú L) → (M → N)) Ù ((J Ù K Ù L) → (M Ú N)) Ù (M Ú N Ú K)=1

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

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

(x₁ ® x₂) Ù (x₂ ® x₃) Ù (x₃ ® x₄) Ù (x₄ ® x₅) = 1

(у₅ ® у₄) Ù (у₄ ® у₃) Ù (у₃ ® у₂) Ù (у₂ ® у₁) = 1

x₃ Ù у₃ = 1

где x₁,x₂,…,x_5, у₁,у₂,…,у₅ – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

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

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

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

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

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

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

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

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

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

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

14) Для составления цепочек используются разные бусины, которые условно обозначаются цифрами 1, 2, 3, 4, 5. Каждая такая цепочка состоит из 4 бусин, при этом соблюдаются следующие правила построения цепочек: На втором месте стоит одна из бусин 2, 3 или 4. После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная. Последней цифрой не может быть цифра 2. Какая из перечисленных цепочек создана по этим правилам?

1) 4321 2) 4123 3) 1241 4) 3452

Самостоятельная работа по теме «Логика»

X Y Z F

11 вариант

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

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

2)

X Y Z F

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

1) X → Z Ù Y 2) Z → (X → Y) 3) (X Ú Y)Ù Z 4) X Ú (YÙ Z)

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

x1	x2	x3	x4	x5	x6	x7	F

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

1) x1 → (x2 Ù x3 Ú x4 Ù x5 Ú x6 Ù x7)

2) x2 → (x1 Ù x3 Ú x4 Ù x5 Ú x6 Ù x7)

3) x3 → (x1 Ù x2 Ú x4 Ù x5 Ú x6 Ù x7)

4) x4 → (x1 Ù x2 Ú x3 Ù x5 Ú x6 Ù x7)

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

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

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

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

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

6) В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.

А) (огурцы & помидоры) & (прополка | поливка)

Б) огурцы | помидоры

В) огурцы

Г) огурцы & помидоры

7) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
март & май & июнь	150
март & май	420
март & (май | июнь)	520

Сколько страниц (в тысячах) будет найдено по запросу

март & июнь

8) Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
сканер	200
принтер	250
монитор	450

Сколько сайтов будет найдено по запросу

принтер | сканер | монитор

если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50.

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

(X·(X + 1) > X·X + 7) → (X·(X + 1) ≤ X·X + 7)

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

(K → M) Ù(K → M) Ù (K → (M Ù L Ù N))

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

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

((J → K) → (L Ù M Ù N)) Ú ((L Ù M Ù N) → (J Ú K)) Ú (M Ù J)=0

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

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

(x₁ ® x₂) Ù (x₂ ® x₃) Ù (x₃ ® x₄) Ù (x₄ ® x₅) = 1

(у₁ ® у₂) Ù (у₂ ® у₃) Ù (у₃ ® у₄) Ù (у₄ ® у₅) = 1

x₁ ® у₁ = 1

где x₁,x₂,…,x_5, у₁,у₂,…,у₅ – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

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

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

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

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

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

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

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

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

14) Джентльмен пригласил даму в гости, но вместо кода цифрового замка своего подъезда отправил ей такое сообщение: «В последовательности 52186 все четные цифры нужно разделить на 2, а из нечетных вычесть 1. Затем удалить из полученной последовательности первую и последнюю цифры». Определите код цифрового замка.

1) 104 2) 107 3) 218 4) 401

Самостоятельная работа по теме «Логика»

Вариант

1)

X Y Z F

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

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

2)

A B C F

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

1) A Ù B Ú A Ù C 2) A Ù C Ú A Ù B 3) A Ù C Ú A Ù С
4) A Ù(C Ú B) Ù C

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

x1	x2	x3	x4	x5	x6	x7	F

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

1) (x2 Ù x3 Ú x4 Ù x5 Ú x6 Ù x7) → x1

2) (x1 Ù x3 Ú x4 Ù x5 Ú x6 Ù x7) → x2

3) (x1 Ù x2 Ú x4 Ù x5 Ú x6 Ù x7) → x3

4) (x1 Ù x2 Ú x3 Ù x5 Ú x6 Ù x7) → x4

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

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

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

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

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

6) В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.

А) экзамен | тестирование

Б) (физика | химия) & (экзамен | тестирование)

В) физика & химия & экзамен & тестирование

Г) физика | химия | экзамен | тестирование

7) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
март & май	472
май & апрель	425
май & (март | апрель)	620

Сколько страниц (в тысячах) будет найдено по запросу

март & апрель & май

8) Некоторый сегмент сети Интернет состоит из 5000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
принтеры	400
сканеры	300
мониторы	500

Сколько сайтов будет найдено по запросу

(принтеры | мониторы) & сканеры

если по запросу принтеры | сканеры было найдено 600 сайтов, по запросу принтеры | мониторы – 900, а по запросу сканеры | мониторы – 750.

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

(X·X - 7 > 15) → (X·X + 8 < 35)

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

(K → M) Ú (L Ù M Ù K) Ú N

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

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

(((K Ù L Ù N) → (L → M)) Ú ((K Ú L Ú N) → (L Ù M))) Ù (K Ú N) = 1

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

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

(x₁ ® x₂) Ù (x₂ ® x₃) Ù (x₃ ® x₄) Ù (x₄ ® x₅) = 1

(у₅ ® у₄) Ù (у₄ ® у₃) Ù (у₃ ® у₂) Ù (у₂ ® у₁) = 1

x₁ ® у₁ = 1

где x₁,x₂,…,x_5, у₁,у₂,…,у₅ – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

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

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

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

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

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

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

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

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

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

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

14) Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем. Определите пароль:

1) A1Y55 2) A155 3) A55Y1 4) Y1A55

Самостоятельная работа по теме «Логика»

Вариант

1)

X Y Z F

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

1) X Ù Y Ù Z 2) X Ù Y Ù Z 3) X Ú Y Ú Z 4) X Ú Y Ú Z

2)

X Y Z F

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

1) X → Z Ù Y 2) Z → X Ú Y 3) (X Ú Y)Ù Z 4) X Ú Y → Z

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

x1	x2	x3	x4	x5	x6	F

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

1) x1 Ù x5 Ú x2 Ù x4 Ú x6 Ù x3

2) x1 Ù x3 Ú x2 Ù x5 Ú x6 Ù x4

3) x1 Ù x4 Ú x3 Ù x5 Ú x6 Ù x2

4) x1 Ù x2 Ú x3 Ù x4 Ú x6 Ù x5

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

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

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

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

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

6) В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г. Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в виде последовательности соответствующих букв.

А) сомики | меченосцы | содержание

Б) сомики & содержание

В) сомики & меченосцы & разведение & содержание

Г) (сомики | меченосцы) & содержание

7) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
фрегат & эсминец	500
фрегат	2000
эсминец	2500

Сколько страниц (в тысячах) будет найдено по запросу

фрегат | эсминец

8) Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
сомики	250
меченосцы	200
гуппи	500

Сколько сайтов будет найдено по запросу

сомики | меченосцы | гуппи

если по запросу сомики & гуппи было найдено 0 сайтов, по запросу
сомики & меченосцы – 20, а по запросу меченосцы & гуппи – 10.

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

(9·X + 5 > 60) → (X·X > 80)

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

((M Ú L) Ù K) → ((K Ù M) Ú N)

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

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

(((K → M) → (M Ù L Ù N)) Ú ((K Ù M) → (M Ú L Ú N))) Ù (L Ù M) = 1

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

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

(x₁ ® x₂) Ù (x₂ ® x₃) Ù (x₃ ® x₄) Ù (x₄ ® x₅) = 1

(у₁ ® у₂) Ù (у₂ ® у₃) Ù (у₃ ® у₄) Ù (у₄ ® у₅) = 1

(x₁ ® y₁) Ù (x₂ ® y₂) = 1

где x₁,x₂,…,x_5, у₁,у₂,…,у₅ – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

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

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

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

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

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

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

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

14) Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на «F16», а затем из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем. Определите пароль:

1) BFGF16 2) BF42GF16 3) BFGF4 4) BF16GF

Самостоятельная работа по теме «Логика»

Вариант

1)

X Y Z F

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

1) X Ù Y Ù Z 2) X Ú Y Ú Z 3) X Ú Y Ú Z 4) X Ù Y Ù Z

2)

X Y Z F

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

1) (X Ú Y) Ù Z 2) X Ú Y Ú Z 3) X Ù Y Ù Z 4) X Ú Y Ù Z

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

x1	x2	x3	x4	x5	x6	F

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

1) x1 Ù x2 Ú x3 Ù x4 Ú x5 Ù x6

2) x1 Ù x3 Ú x4 Ù x5 Ú x6 Ù x2

3) x1 Ù x4 Ú x2 Ù x5 Ú x6 Ù x3

4) x1 Ù x5 Ú x2 Ù x3 Ú x6 Ù x4

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

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

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

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

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

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

1) канарейки | щеглы | содержание

2) канарейки & содержание

3) канарейки & щеглы & содержание

4) разведение & содержание & канарейки & щеглы

7) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
фрегат & эсминец	500
фрегат | эсминец	4500
эсминец	2500

Сколько страниц (в тысячах) будет найдено по запросу

Фрегат

8) Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
сомики	250
меченосцы	200
гуппи	500

Сколько сайтов будет найдено по запросу

(сомики & меченосцы) | гуппи

если по запросу сомики | гуппи было найдено 750 сайтов, по запросу сомики & меченосцы – 100, а по запросу меченосцы & гуппи – 0.

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

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

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

(Р Ú Q) Ú (Q → (S Ú Т))

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

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

(X Ú Y Ú Z) → (X Ù P) = 1

где X, Y, Z, P – логические переменные? В ответе не нужно перечислять все различные наборы значений, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

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

(x₁ ® x₂) Ù (x₂ ® x₃) Ù (x₃ ® x₄) Ù (x₄ ® x₅) = 1

(у₁ ® у₂) Ù (у₂ ® у₃) Ù (у₃ ® у₄) Ù (у₄ ® у₅) = 1

(x₁ ® y₁) Ù (x₂ ® y₂) Ù (x₃ ® y₃) = 1

где x₁,x₂,…,x_5, у₁,у₂,…,у₅ – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

13) Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учениц, одна из которых всегда говорит правду, другая всегда лжет, а третья говорит через раз то ложь, то правду. Директор знает, что их зовут Катя, Соня и Маша, но не знает, кто из них правдив, а кто – нет. Встретив однажды всех троих в коридоре, директор решил поговорить с девочками. Маша сказала: «Катя никогда не обманывает. А вот от Сони, наоборот, никогда не услышишь правды». Катя сказала: «Маша говорит про меня правду». Директору стало все понятно. Расположите первые буквы имен девочек в порядке: «говорит всегда правду», «всегда лжет», «говорит правду через раз». Например: если бы имена мальчиков были Рита, Тая и Валя, ответ мог бы быть: РТВ.

14) Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «23ABN12QR8N»: если последовательности символов «AB» и «QR» поменять местами, а затем из получившейся строки удалить все символы «N», то полученная последовательность и будет паролем. Определите пароль:

1) 23AB12QR8 2) 23QR12AB8 3) 23QRAB8 4) 23QR128

Самостоятельная работа по теме «Логика»

Вариант

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

1) X Ú Y Ú Z 2) X Ù Y Ù Z 3) X Ù Y Ù Z 4) X Ú Y Ú Z

2)

X Y Z F

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

1) X Ù Y Ú Z 2) X Ú Y Ú Z 3) (X Ú Y) Ù Z 4) (X Ú Y) → Z

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

x1	x2	x3	x4	x5	x6	x7	F

Какое выражение соответствует 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

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

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

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

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

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

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

1) барокко | (классицизм & ампир)

2) барокко | классицизм

3) барокко | ампир | классицизм

4) классицизм & ампир

7) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
крейсер | линкор	7000
крейсер	4800
линкор	4500

Сколько страниц (в тысячах) будет найдено по запросу

крейсер & линкор

8) Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:

Ключевое слово	Количество сайтов, для которых данное слово является ключевым
сканер	200
принтер	250
монитор	450

Сколько сайтов будет найдено по запросу

принтер | сканер | монитор

если по запросу принтер | сканер было найдено 450 сайтов, по запросу принтер & монитор – 40, а по запросу сканер & монитор – 50.

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

(X·(X+1) < 50) → (X·X > 35)

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

(K Ú M) → (L Ú M Ú N)