Выпечка

Вариант

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 < 5)→(X < 3)) Ù ((X < 2)→(X < 1))

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

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

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

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

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

А) физкультура

Б) физкультура & подтягивания & отжимания

В) физкультура & подтягивания

Г) физкультура | фитнесс

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

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

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

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

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

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

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

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

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

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

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

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) = 1

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

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

((X₁ º X₂) Ù (X₃ º X₄)) Ú ((X₁ º X₂) Ù (X₃ º X₄)) = 0

((X₃ º X₄) Ù (X₅ º X₆)) Ú ((X₃ º X₄) Ù (X₅ º X₆)) = 0

((X₅ º X₆) Ù (X₇ º X₈)) Ú ((X₅ º X₆) Ù (X₇ º X₈)) = 0

((X₇ º X₈) Ù (X₉ º X₁₀)) Ú ((X₇ º X₈) Ù (X₉ º X₁₀)) = 0

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

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

14) В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?

1) PORT 2) TTTO 3)TTOO 4) OOPO

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

Вариант

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

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

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

X Y Z 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 > 3)Ú(X < 3)) →(X < 1)

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

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

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

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

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

А) волейбол | баскетбол | подача

Б) волейбол | баскетбол | подача | блок

В) волейбол | баскетбол

Г) волейбол & баскетбол & подача

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

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

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

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

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

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

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

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

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

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

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

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

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 Ù L Ù M Ù (N Ú N) = 0

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

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

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

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

...

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

(X₈ Ù X₉) Ú (X₈ Ù X₉) Ú (X₈ º X₁₀) = 0

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

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

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

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

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

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

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

14) Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:

а) на первом месте стоит одна из букв: А, Е, И,

б) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная,

в) последней буквой не может быть А.

Какая из цепочек построена по этим правилам?

1)АИБ 2) ЕВА 3) БИВ 4) ИБИ

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

Вариант

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	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 > 1 Ù ((X < 5)→(X < 3))

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

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

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

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

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

A) чемпионы | (бег & плавание)

Б) чемпионы & плавание

В) чемпионы | бег | плавание

Г) чемпионы & Европа & бег & плавание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

...

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

(X₈ Ù X₉) Ú (X₈ Ù X₉) Ú (X₉ Ù X₁₀) Ú (X₉ Ù X₁₀) = 0

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

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

14) Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте. Какая из перечисленных цепочек создана по этому правилу?

1) CBE 2) ADD 3) ECE 4) EAD

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

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 → 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) ИРИНА 2) АРТЁМ 3) СТЕПАН 4) МАРИЯ

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

А) музыка | классика | Моцарт | серенада

Б) музыка | классика

В) музыка | классика | Моцарт

Г) музыка & классика & Моцарт

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

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

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

Фрегат

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

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

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

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

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

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

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

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

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) Сколько различных решений имеет уравнение

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

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

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

(X₁ º X₂) Ú (X₁ Ù X₁₀) Ú (X₁ Ù X₁₀)= 1

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

...

(X₉ º X₁₀) Ú (X₉ Ù X₁₀) Ú (X₉ Ù X₁₀)= 1

(X₁ º X₁₀) = 0

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

13) Алеша, Витя и Игорь после уроков нашли на полу в кабинете физики маленькую гирьку. Каждый из них, рассматривая находку, высказал два предположения. Алеша сказал: «Это гирька из латуни, и весит она, скорей всего, 5 г», Витя предположил, что гирька сделана из меди и весит 3 г. Игорь же считал, что гирька не из латуни и вес ее – 4 г. Учитель физики обрадовался, что пропажа нашлась, и сказал ребятам, что каждый из них прав только наполовину. Из какого металла – латуни (Л) или меди (М) – изготовлена гирька, и каков ее вес? В ответе запишите первую букву названия металла, а затем цифру, соответствующую весу гирьки, например, Л4.

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

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

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

5 вариант

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) X Ù Y Ú Z 3) X Ú Y Ú Z 4) X Ù (Y → Z)

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

Запрос	Количество страниц (тыс.)
торты | пироги	12000
торты & пироги	6500
пироги	7700

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

Торты

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

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

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

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

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

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

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

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

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)Ù(M Ú N) = 1

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

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

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

((X₃ º X₄) Ú (X₅ º X₆)) Ù ((X₃ º X₄) Ú (X₅ º X₆)) = 1

((X₅ º X₆) Ú (X₇ º X₈)) Ù ((X₅ º X₆) Ú (X₇ º X₈)) = 1

((X₇ º X₈) Ú (X₉ º X₁₀)) Ù ((X₇ º X₈) Ú (X₉ º X₁₀)) = 1

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

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

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

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

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

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

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

14) Для составления 4-значных чисел используются цифры 1, 2, 3, 4, 5, при этом соблюдаются следующие правила:

· На первом месте стоит одна из цифр 1, 2 или 3.

· После каждой четной цифры идет нечетная, а после каждой нечетной - четная

· Третьей цифрой не может быть цифра 5.

Какое из перечисленных чисел получено по этим правилам?

1) 4325 2) 1432 3) 1241 4) 3452

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

Вариант

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	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) АЛИСА 2) МАКСИМ 3) СТЕПАН 4) ЕЛЕНА

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

a) Америка | путешественники | Колумб

b) Америка | путешественники | Колумб | открытие

c) Америка | Колумб

d) Америка & путешественники & Колумб

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

Запрос	Количество страниц (тыс.)
пирожное | выпечка	14200
пирожное	9700
пирожное & выпечка	5100

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

выпечка

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

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

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

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

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

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

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

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) Сколько различных решений имеет уравнение

((A → B)Ù C) Ú (D Ù D)= 1,

где A, B, C, D – логические переменные? В ответе не нужно перечислять все различные наборы значений A, B, C, D, при которых выполнено данное равенство. В качестве ответа вам нужно указать количество таких наборов.

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

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

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

...

(X₈ º X₉) Ù (X₉ º X₁₀) = 1

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

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

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

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

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

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

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

· На первом месте стоит одна из бусин 1, 4 или 5.

· После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная.

· Последней цифрой не может быть цифра 3.

Какая из перечисленных цепочек создана по этим правилам?

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

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

Вариант

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	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×(X-16) > -64) →(X > 8 )

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

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

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

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

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

а) Информатика & уроки & Excel

b) Информатика | уроки | Excel | диаграмма

с) Информатика | уроки | Excel

d) Информатика | Excel

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

Запрос	Количество страниц (тыс.)
шахматы | теннис	7770
теннис	5500
шахматы & теннис	1000

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