Тематический блок Основы логики Кодификатор Количество заданий

Тематический блок Основы логики

Кодификатор Количество заданий – 5. Максимальное количество баллов – 5 (12, 5 %).

Спецификация Часть А Часть В Время = 24 мин

Содержание блока • Логическое высказывание • Логические операции • Свойства логических операций (законы логики)

Логическое высказывание Любое повествовательное предложение, в отношении которого можно сказать, истинно оно или ложно. А – логическое выражение. А = истинна. А = 1. А = ложь. А = 0.

Логические операции 1. Отрицание НЕ (¬) НЕ А или ¬ А 2. Конъюнкция или логическое умножение И (/) А И В или А/В 3. Дизъюнкция или логическое сложение ИЛИ (/) А ИЛИ В или А / В

Отрицание А НЕ А 1 0 0 1

Конъюнкция А В АИВ 1 1 0 0 0 1 0 0

Дизъюнкция А В А ИЛИ В 1 1 0 0 0

Следование (импликация) А В А -> В 1 1 0 0 0 1 1 0 0 1

Законы логики Закон двойного отрицания НЕ (НЕ А) = А Закон идемпотентности А / А = А, А / А = А Закон коммутативности (переместительный) А / В = В / А А / В = В / А Закон ассоциативности (сочетательный) А / (В / С)=(А / В)/ С А / (В / С)=(А / В) / С Закон дистрибутивности (распределительный) А / (В / С)=(А / В)/(А/ С) А / (В / С)=(А / В)/(А/ С) Закон Моргана НЕ(А / В ) = (НЕ А)/(НЕ В) НЕ(А / В ) = (НЕ А)/(НЕ В)

1. Знание основных понятий и законов математической логики 2008 А 9 и 9 кл. 2009 А 7

2. Умения строить и преобразовывать логические выражения 2008 Укажите, какое логическое выражение равносильно выражению ¬(A / ¬ B / C) А 10 • ¬A / B / ¬C 2) A / ¬B / C 3) ¬A / ¬B / ¬C 4) ¬A / B / ¬C 2009 Укажите, какое логическое выражение равносильно выражению A / ¬ (¬B / C). А 8 1) ¬A / ¬B / ¬C 2) A / ¬B / ¬C • A / ¬B / C

3. Умения строить таблицы истинности и логические схемы 2008 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов X, Y, Z. А 11 Дан фрагмент таблицы истинности выражения F: X Y Z F 1 1 1 0 1 1 Какое выражение соответствует F? 1) X / ¬Y / Z 2) X / Y / Z 3) X / Y / ¬Z 4) ¬X / Y / ¬Z

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

4. Умение строить и преобразовывать логические выражения 2008 Сколько различных решений имеет уравнение ((K / L) –> (L / M / N)) = 0 где K, L, M, N – логические переменные? В 2 В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа Вам нужно указать количество таких наборов. 2009 Каково наибольшее целое число X, при котором истинно высказывание (50<X·X) → (50>(X+1) ·(X+1))? В 4

5. Умение строить и преобразовывать логические выражения В 4 (2008) Перед началом Турнира Четырех болельщики высказали следующие предположения по поводу своих кумиров: А) Макс победит, Билл – второй; В) Билл – третий, Ник – первый; С) Макс – последний, а первый – Джон. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на турнире заняли Джон, Ник, Билл, Макс? (В ответе перечислите подряд без пробелов места участников в указанном порядке имен. )

В 6 (2009) Классный руководитель пожаловался директору, что у него в классе появилась компания из 3 -х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша". Саша сказал: "Это был мой первый прогул этого предмета". Миша сказал: "Все, что говорит Коля, – правда". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)

На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что: 1) Токарь живет левее Столяра 2) Хирург живет правее Окулиста 3) Окулист живет рядом со Столяром 4) Токарь живет не рядом со Столяром 5) Виктор живет правее Окулиста 6) Михаил не Токарь 7) Егор живет рядом со Столяром 8) Виктор живет левее Егора Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: КНРО

Строки (цепочки латинских букв) создаются по следующему правилу. Первая строка состоит из одного символа – латинской буквы «А» . Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i» -я буква алфавита), к ней слева дважды подряд приписывается предыдущая строка. Вот первые 4 строки, созданные по этому правилу: (1) A (2) AAB (3) AABAABC (4) AABAABCD Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ Запишите шесть символов подряд, стоящие в седьмой строке со 117 -го по 122 -е место (считая слева направо).