Задание 3
1) Известно, что семья в отпуске проведет Х дней. Какое наименьшее целое число дней, если известно, что Х:
НЕ (X
2) Известно, что в любом из 12 месяцев точно больше 28 дней и не больше 31. С помощью высказывания найдите количество дней в августе.
Напишите наибольшее целое число x, для которого истинно высказывание:
(X 28) И НЕ (X 31).
3) Известно, что спортсмен должен пробегать каждый день определенное количество километров. Чтобы узнать сколько км должен пробежать сегодня спортсмен, нужно воспользоваться высказыванием ниже.
В ответе напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X = 15) И (X чётное).
4) Сколько нужно купить кг сахара в лагерь, если известно, что полученное количество должно быть распределено между тремя отрядами поровну? Также известно, что число должно быть двузначным и первая цифра должна быть нечетной.
В ответе напишите наибольшее двузначное число, для которого истинно высказывание:
(первая цифра нечётная) И НЕ (число делится на 3).
5) Для какого целого числа X ЛОЖНО высказывание:
(X 256) ИЛИ НЕ (X 255).
Задание 8
1) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Капкейки | Кексы | 4700 |
Капкейки & Кексы | 600 |
Капкейки | 2500 |
Какое количество страниц (в тысячах) будет найдено по запросу Кексы?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
2) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Бордюр | Поребрик | 180 |
Бордюр | 60 |
Бордюр & Поребрик | 20 |
Какое количество страниц (в тысячах) будет найдено по запросу Поребрик?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
3) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Шаверма | 3200 |
Шаурма | 2300 |
Шаверма & Шаурма | 100 |
Какое количество страниц (в тысячах) будет найдено по запросу Шаверма | Шаурма?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
4) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Сырники & Блины | 260 |
Блины & (Сырники | Драники) | 467 |
Сырники & Блины & Драники | 119 |
Какое количество страниц (в тысячах) будет найдено по запросу Блины & Драники ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
5) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
Котлетка | Пюрешка | 5200 |
Пюрешка | 2100 |
Котлетка & Пюрешка | 300 |
Какое количество страниц (в тысячах) будет найдено по запросу Котлетка?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
ОТВЕТЫ:
Задание 3
1) Запишем выражение в виде
(X = 7) И (X чётное).
Значит, наименьшее число, для которого высказывание будет истинным — 8.
2) Логическое «И» ложно тогда, когда ложно одно из высказываний. Запишем выражение в виде
(X 28) И (X
Значит, наибольшее число, для которого высказывание будет истинным — 31.
3) Запишем выражение в виде
(X 8) И (X И (X чётное).
Значит, наименьшее число, для которого высказывание будет истинным — 10.
4) Логическое «И» истинно тогда, когда истинны оба высказывания. Запишем выражение в виде
(первая цифра нечётная) И (число не делится на 3).
Значит, наибольшее число, для которого высказывание будет истинным — 98.
5) Логическое «ИЛИ» ложно только тогда, когда ложны оба высказывания. Запишем выражение в виде
(X 256) ИЛИ (X ≤ 255).
Значит, число, для которого высказывание будет ложным — 256.
Задание 8
Решение задач будет предоставлено в разных способах решения.
1) По формуле включений и исключений имеем:
m(Капкейки | Кексы) = m(Капкейки) + m(Кексы) − m(Капкейки & Кексы)
m(Кексы) = m(Капкейки | Кексы) − m(Капкейки) + m(Капкейки & Кексы) = 4700 — 2500 + 600 = 2800.
2) Представим таблицу в виде кругов Эйлера. Пусть Бордюр — круг 1, Поребрик — круг 3. Тогда задача — найти количество элементов N в областях 2 и 3: N2 + N3. По таблице известно:
N1 + N2 + N3 = 180 (1),
N1 + N2 = 60 (2),
N2 = 20.
Подставим второе уравнение в первое и найдём N3: N3 = 180 − 60 = 120. Таким образом, по запросу Поребрик будет найдено N2 + N3 = 20 + 120 = 140 тысяч страниц.
3) По формуле включений и исключений имеем:
m(Шаверма | Шаурма) = m(Шаверма) + m(Шаурма) − m(Шаверма & Шаурма) =
= 3200 + 2300 − 100 = 5400.
4) Построим диаграмму Венна для данной задачи.
Количество запросов в данной области будем обозначать Ni. Наша цель — найти N5 + N6. При этом круг 1 соответствует Блины, круг 2 — Сырники, круг 3 — Драники.
Из таблицы находим, что:
N5 + N4 = 260
N4 + N5 + N6 = 467
N5 = 119
Тогда находим:
N4 = 141
N6 = 207
N5 + N6 = 119 + 207 = 326
5) По формуле включений и исключений имеем:
m(Котлетка | Пюрешка) = m(Котлетка) + m(Пюрешка) − m(Котлетка & Пюрешка) =
= m(Котлетка) + 2100 − 300 = 5200. = m(Котлетка) = 3400.
……………………