7. Заполните таблицу истинности выражения (¬A ∨ ¬B ∧ C) ∧ C. 8. У исполнителя Квадратор две команды: 1. возведи в квадрат, 2. прибавь 2. Составьте алгоритм получения из числа 2 числа 40, содержащий не более 5 команд.

Question

Вопрос:

7. Заполните таблицу истинности выражения (¬A ∨ ¬B ∧ C) ∧ C. 8. У исполнителя Квадратор две команды: 1. возведи в квадрат, 2. прибавь 2. Составьте алгоритм получения из числа 2 числа 40, содержащий не более 5 команд.

Фотография

Ответ ассистента

Accepted Answer

### Задание 7 Для заполнения таблицы истинности выражения $(\neg A \lor \neg B \land C) \land C$ определим порядок действий: 1. Инверсия $\neg A$ и $\neg B$. 2. Конъюнкция (умножение) $\neg B \land C$. 3. Дизъюнкция (сложение) $\neg A \lor (\neg B \land C)$. 4. Итоговая конъюнкция с $C$. | A | B | C | $\neg A$ | $\neg B$ | $\neg B \land C$ | $\neg A \lor (\neg B \land C)$ | Результат | |---|---|---|---|---|---|---|---| | 0 | 0 | 0 | 1 | 1 | 0 | 1 | **0** | | 0 | 0 | 1 | 1 | 1 | 1 | 1 | **1** | | 0 | 1 | 0 | 1 | 0 | 0 | 1 | **0** | | 0 | 1 | 1 | 1 | 0 | 0 | 1 | **1** | | 1 | 0 | 0 | 0 | 1 | 0 | 0 | **0** | | 1 | 0 | 1 | 0 | 1 | 1 | 1 | **1** | | 1 | 1 | 0 | 0 | 0 | 0 | 0 | **0** | | 1 | 1 | 1 | 0 | 0 | 0 | 0 | **0** | **Ответ:** 0, 1, 0, 1, 0, 1, 0, 0. ### Задание 8 Нужно из числа 2 получить число 40 за 5 команд. Команды: 1. возведи в квадрат, 2. прибавь 2. Попробуем идти от обратного (от 40 к 2): 1. $40 - 2 = 38$ (команда 2) 2. $38 - 2 = 36$ (команда 2) 3. $\sqrt{36} = 6$ (команда 1) 4. $6 - 2 = 4$ (команда 2) 5. $4 / 2$ — нет такой команды, но $\sqrt{4} = 2$ (команда 1). Проверим прямой алгоритм (из 2 в 40): 1. Возведи в квадрат: $2^2 = 4$ (команда 1) 2. Прибавь 2: $4 + 2 = 6$ (команда 2) 3. Возведи в квадрат: $6^2 = 36$ (команда 1) 4. Прибавь 2: $36 + 2 = 38$ (команда 2) 5. Прибавь 2: $38 + 2 = 40$ (команда 2) **Ответ: 12122**.

Ответ ассистента

Другие решения ИИ