Презентация к методичке логика часть_2

РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ С ПОМОЩЬЮ КРУГОВ ЭЙЛЕРА

Известно количество сайтов, которых находит поисковый сервер по следующим запросам :






Сколько сайтов будет найдено по запросу
Динамо & Спартак & Рубин

Известно количество сайтов, которых находит поисковый сервер по следующим запросам :






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

Ответ: 320 + 280 – 430 =

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





Сколько сайтов будет найдено по запросу
(принтер | сканер) & монитор
если по трем следующим запросам найдено:
принтер | сканер – 450 сайтов,
принтер & монитор – 40 сайтов
сканер & монитор – 50 сайтов.

принтер & монитор = 40

сканер & монитор = 50

Задача. Коля, Вася и Серёжа гостили летом у бабушки. Однажды один из мальчиков нечаянно разбил любимую бабушкину вазу.

На вопрос, кто разбил вазу, они дали такие ответы:
Серёжа: 1) Я не разбивал. 2) Вася не разбивал.
Вася: 3) Серёжа не разбивал. 4) Вазу разбил Коля.
Коля: 5) Я не разбивал. 6) Вазу разбил Серёжа.

Бабушка знала, что один из её внуков (правдивый), оба раза сказал правду; второй (шутник) оба раза сказал неправду; третий (хитрец) один раз сказал правду, а другой раз - неправду. Назовите имена правдивого, шутника и хитреца.
Кто из внуков разбил вазу?

Решение. Пусть К =«Коля разбил вазу»,
В =«Вася разбил вазу»,
С =«Серёжа разбил вазу».
Представим в таблице истинности высказывания каждого мальчика. Так как ваза разбита одним внуком, составим не всю таблицу, а только её фрагмент, содержащий наборы входных переменных: 001, 010, 100.

Исходя из того, что знает о внуках бабушка, следует искать в таблице строки, содержащие в каком-либо порядке три комбинации значений: 00, 11, 01 (или 10). Это первая строка.
Вазу разбил Серёжа, он - хитрец. Шутником оказался Вася. Имя правдивого внука - Коля.

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

2

3124

1

4

Ответ:

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

Алгоритм

Строим таблицу для профессий
Из условия перебираем варианты
Записываем с новых строчек
Последовательно записываем профессии

Строим таблицу аналогично для имен

Совмещаем две таблицы

Хирург живет правее Столяра

Токарь живет правее Хирурга

Окулист живет рядом с Токарем

Токарь живет через дом от Столяра

Алексей живет правее Хирурга

Виктор не Столяр

Егор живет рядом с Токарем

Егор живет правее Алексея

1 2 3 4

Т С Х О

Х Х

Т Т

С Х Т О

А А

Е Е

В В В

М В А Е

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

Условие: Есть 5 домов разного цвета, стоящие в ряд. В каждом доме живет по одному человеку отличной от другого национальности. Каждый жилец пьет только один определенный напиток, курит определенную марку сигарет и держит животное. Никто из пяти человек не пьет одинаковые напитки, не курит одинаковые сигареты и не держит одинаковых животных.
Известно, что:
На улице находятся 5 домов.
Англичанин живет в красном доме.
Хозяин собаки — испанец.
Живущие в доме зеленого цвета употребляют кофе.
Украинец любитель чая.
Зеленый дом располагается правее от дома цвета слоновой кости.
Предпочитающий сигареты, Олд Голд содержит улиток.
В желтом доме курят сигареты марки Кулз.
Посередине пьют молоко.
В доме № 1 живет норвежец.
Курящий Chesterfields приходится соседом тому, кто содержит лису.
Сигареты Кулз курят в доме, следующим за домом, где живет лошадь.
Курящий Лаки Страйк пьет апельсиновый сок.
Японец предпочитает сигареты Parlament.
Норвежец — сосед синего дома.
Вопросы, на которые необходимо получить ответы по завершению:
Кто же из этих жильцов пьет воду?
Кто является владельцем зебры?

Решение загадки Эйнштейна

ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ КОМПЬЮТЕРА

Логический элемент – устройство, которое после обработки двоичных сигналов выдаёт значение одной из логических операций.

последняя операция - ИЛИ

И

СПАСИБО ЗА ВНИМАНИЕ!