 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Полезная информация
Условные обозначения логических операций
A, 
не A (отрицание, инверсия)
A Ù B, A & B A и B (логическое умножение, конъюнкция)
A Ú B, 
A или B (логическое сложение, дизъюнкция)
Приоритет логических операций (порядок выполнения):
1. отрицание НЕ, 2) умножение И, 3) сложение ИЛИ.
Таблицы истинностей
0 – ложь, 1 - истина
|
|
Пример
Для какого из указанных значений числа Х истинно выражение (X>2) & (X>3)?
| 1) 1 | 2) 2 | 3) 3 | 4) 4 |
Решение.
Подставляем каждое из чисел и поверяем истинность выражения:
| 1) (1>2) & (1>3) = ложь & ложь = ложь & истина = ложь |
| 2) (2>2) & (2>3) = Л & Л = Л & И = Л |
| 3) (3>2) & (3>3) = И & Л = И & И = И |
| 3) (4>2) & (4>3) = И & И = И & Л = Л |
Ответ: 3.
Задачи
1. Для какого из указанных значений числа Х истинно выражение (X<3) & ((X<2) V (X>2))?
| 1) 1 | 2) 2 | 3) 3 | 4) 4 |
2. Для какого из указанных значений числа X ложно выражение (X > 2) ИЛИ НЕ (X > 1)?
| 1) 1 | 2) 2 | 3) 3 | 4) 4 |
3. Для какого из указанных значений X истинно высказывание ((X<5) ∨ ((X>5)) ∧ (X>15))?
| 1) 1 | 2) 5 | 3) 10 | 4) 15 |
4. Для какого из указанных значений числа Х истинно выражение (X>1) & (X>2) & (X≠3)?
| 1) 1 | 2) 2 | 3) 3 | 4) 4 |
5. Для какого из приведенных чисел истинно высказывание: НЕ(Первая цифра четная) И НЕ(Вторая цифра нечетная)?
| 1) 4562 | 2) 6843 | 3) 3561 | 4) 1234 |
6. Для какого из приведенных слов истинно логическое выражение НЕ(первая буква гласная) И НЕ (третья буква согласная)?
| 1) модем | 2) адрес | 3) связь | 4) канал |
7. Для какого из приведенных имен истинно высказывание: ￢ (первая буква согласная ∧ вторая буква гласная)∧ (последняя буква гласная)
| 1) СОФИЯ | 2) АРКАДИЙ | 3) СВЕТЛАНА | 4) МАРИНА |
8. Для какого из приведенных имен истинно высказывание: (последняя буква согласная) И НЕ ((первая буква гласная) И (вторая буква согласная))
| 1) ПАВЕЛ | 2) АРКАДИЙ | 3) АНТОН | 4) ЕМЕЛЯ |
А3. Умение анализировать формальные описания реальных объектов и процессов
Пример
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 5
2) 6
3) 7
4) 8
Пояснение: Найдём все варианты маршрутов из A в E и выберем самый короткий.
Из пункта A можно попасть в пункт B.
Из пункта B можно попасть в пункты C, D, E.
Из пункта C можно попасть в пункт E.
Из пункта D можно попасть в пункт E.
A—B: длина маршрута 1 км.
A—B—C—E: длина маршрута 6 км.
A—B—D—E: длина маршрута 7 км.
A—B—E: длина маршрута 8 км.
Ответ: 2.
Ответ: 2
Задачи
9. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | ||||||
| B | ||||||
| C | ||||||
| D | ||||||
| E | ||||||
| F |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
| 5) 9 | 6) 13 | 7) 14 | 8) 15 |
10. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | ||||||
| B | ||||||
| C | ||||||
| D | ||||||
| E | ||||||
| F |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
| 1) 5 | 2) 6 | 3) 7 | 4) 4 |
11. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.
12. 
На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.
| 1)12; | 2) 16; | 3) 18; | 4) 19. |
13. На схеме нарисованы дороги между пятью населенными пунктами A, B, C, D, E и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.
| 1)8; | 2) 7; | 3) 6; | 4) 4. |
14. В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.
| 1) | 2) | 3) | 4) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
Поиск по сайту: