Предметный блок содержание преподавания информатики VI. ОСНОВЫ ЛОГИКИ

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

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

Миша заполнял таблицу истинности функции (¬x /\ ¬y) \/ (y≡z) \/ ¬w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

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

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

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

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

• Смит самый высокий;
• играющий на скрипке меньше ростом играющего на флейте;
• играющие на скрипке и флейте и Браун любят пиццу;
• когда между альтистом и трубачом возникает ссора, Смит мирит их;
• Браун не умеет играть ни на трубе, ни на гобое.

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

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

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

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

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

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

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

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

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

1. ни Воронов, ни Журавлев не умеют играть на баяне
2. Журавлев не знаком с Вороновым
3. писатель и художник в воскресенье уезжают на дачу к Павлову
4. писатель собирается написать очерк о Спицыне и Воронове

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

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

Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0.

Сколько строк таблицы истинности для выражения F ∧ G содержит 0 в столбце значений?

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

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

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