Заполните таблицу, указав, названия программ, которые необходимы людям в приведенных ситуациях. Ситуация Системное ПО Прикладное ПО Системы программирования Ученые-математики производят расчеты при построении поверхностей. Дизайнер интерьеров создает проект детской комнаты. Веб-программист создает сайт по заказу учебного заведения. Методист составляет компьютерный тест по английскому языку. Дизайнер обрабатывает фотографии при подготовке портфолио.
Задание 2 ( ).
Дайте определения следующим терминам: "прикладные программы", "операционная система", "системы программирования", "программное обеспечение".
1. а) Чтобы определить, у кого из игроков есть выигрышная стратегия для набора слов {бабахкарара, крякряярат}, мы можем применить метод математической индукции.
Для начала, рассмотрим данную пару слов. Начинаем с пустой строки. Петя может добавить букву "б" и получить слово "бабахкарара". Ваня может добавить букву "к" и получить слово "крякряярат". Оба игрока смогли составить слово из набора, но теперь очередь передается Пете.
Теперь мы можем рассмотреть возможные варианты ходов для обоих игроков. Предположим, Петя добавляет любую букву к текущей строке. Теперь Ваня может либо дополнить слово "бабахкарара" до полного слова из набора, либо добавить свою букву и создать новое слово, которое еще не находится в наборе. В таком случае, независимо от выбора Пети, Ваня всегда сможет победить.
Таким образом, у игрока Вани есть выигрышная стратегия для данного набора слов.
1. б) Теперь рассмотрим набор слов {веквек...век, hekhek...hek}, где слово "век" повторяется 58 раз, и слово "hek" повторяется 14 раз.
Подобно предыдущей ситуации, начинаем с пустой строки. Петя может добавить букву "в" и получить слово "веквек...век". Ваня может добавить букву "е" и получить слово "веквек...век". Оба игрока снова смогли составить слово из набора, но теперь очередь передается Пете.
На этом этапе, если Петя добавляет любую букву, Ваня всегда может добавить букву "к" и создать новое слово, которое еще не находится в наборе. Поэтому у игрока Вани есть выигрышная стратегия и для данного набора слов.
2. Теперь предположим, что мы меняем местами две буквы в любом слове из набора из первого вопроса. Например, допустим, мы меняем местами буквы "х" и "к" в слове "крякряярат", получая слово "кракряярат".
Теперь рассмотрим возможность игры. Мы начинаем с пустой строки. Петя может добавить букву "к" и получить слово "кракряярат". Ваня может добавить букву "р" и получить слово "рукряярат". Петя может добавить букву "у" и получить слово "рукряярат". При такой стратегии, Ваня всегда сможет победить, независимо от выбора Пети. Поэтому, после замены букв, выигрышная стратегия переходит к игроку Ване.
3. Последний вопрос касается набора слов {голова, горн, горох, профи, проход, продукция}.
Начинаем с пустой строки. Петя может добавить букву "г" и получить слово "горн". Ваня может добавить букву "о" и получить слово "горох". Петя может добавить букву "п" и получить слово "проход". Ваня добавляет букву "у", получая слово "проходу". Петя может добавить букву "к" и получить слово "проходук". На этом этапе игроки получили слова, которые уже не принадлежат набору.
Таким образом, у игрока Вани есть выигрышная стратегия для данного набора слов.
1. Построим таблицу истинности для выражения (а ∨ б) ∨ (в ∧ б):
| а | б | в | а ∨ б | в ∧ б | (а ∨ б) ∨ (в ∧ б) |
|:---:|:---:|:----:|:----:|:----:|:-----------------:|
| 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 |
Таким образом, мы построили таблицу истинности для выражения (а ∨ б) ∨ (в ∧ б).
2. Теперь найдем значения логического выражения (х > 2) ∧ (х < 4) ∨ (х < 4) для указанных значений х:
a) Подставим х = 2:
(2 > 2) ∧ (2 < 4) ∨ (2 < 4)
(ложь) ∧ (правда) ∨ (правда)
ложь ∨ правда
правда
б) Подставим х = 3:
(3 > 2) ∧ (3 < 4) ∨ (3 < 4)
(правда) ∧ (правда) ∨ (правда)
правда ∨ правда
правда
в) Подставим х = 4:
(4 > 2) ∧ (4 < 4) ∨ (4 < 4)
(правда) ∧ (ложь) ∨ (ложь)
ложь ∨ ложь
ложь
г) Подставим х = 5:
(5 > 2) ∧ (5 < 4) ∨ (5 < 4)
(правда) ∧ (ложь) ∨ (ложь)
ложь ∨ ложь
ложь
Таким образом, мы получили следующие значения:
a) для х = 2 - правда;
б) для х = 3 - правда;
в) для х = 4 - ложь;
г) для х = 5 - ложь.
3. Найдем значение выражения (а ∧ 0) ∨ (1 ∧ 0) → 0:
- В данном выражении используется импликация (→), которая имеет следующую таблицу истинности:
| p | q | p → q |
|:-----:|:-----:|:--------:|
| 1 | 1 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 1 |
| 0 | 0 | 1 |
- Найдем значения выражения (а ∧ 0) ∨ (1 ∧ 0):
(а ∧ 0) ∨ (1 ∧ 0)
0 ∨ 0
0
- При подстановке значения 0 в (а ∧ 0) ∨ (1 ∧ 0), мы получаем 0.
Таким образом, значение выражения (а ∧ 0) ∨ (1 ∧ 0) → 0 равно 0.
Надеюсь, что мой ответ был полезен и понятен для вас. Если у вас возникли еще какие-либо вопросы, обращайтесь!