У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3, 2. прибавь 1. Составьте алгоритм получения из числа 2 числа 25, содержащий не более 5 команд.

### Задание 5 Нам нужно получить число 25 из 2 за 5 шагов, используя команды: 1 — умножить на 3, 2 — прибавить 1. 1. 2 * 3 = 6 (команда 1) 2. 6 * 3 = 18 (команда 1) 3. 18 + 1 = 19 (команда 2) 4. 19 + 1 = 20 (команда 2) 5. 20 + 1 = 21 ... не подходит. Попробуем иначе: 1. 2 * 3 = 6 (команда 1) 2. 6 + 1 = 7 (команда 2) 3. 7 * 3 = 21 (команда 1) 4. 21 + 1 = 22 (команда 2) 5. 22 + 1 = 23 ... не подходит. Попробуем другой путь: 1. 2 + 1 = 3 (команда 2) 2. 3 * 3 = 9 (команда 1) 3. 9 * 3 = 27 ... не подходит. Давайте попробуем путь: 2 * 3 = 6; 6 + 1 = 7; 7 + 1 = 8; 8 * 3 = 24; 24 + 1 = 25. Команды: 1, 2, 2, 1, 2. **Ответ: 12212** ### Задание 6 Условие «YES» выполняется, если $s > A$ или $t > 11$. Нам нужно, чтобы программа напечатала «YES» 4 раза. Значит, для 5 пар условие должно быть ложным (т.е. $s \le A$ И $t \le 11$). Пары $(s, t)$: 1) $(-9, 11)$; 2) $(2, 7)$; 3) $(5, 12)$; 4) $(2, -2)$; 5) $(7, -9)$; 6) $(12, 6)$; 7) $(7, 11)$; 8) $(11, -5)$. *Примечание: в условии 9 запусков, в списке 8 пар. Предположим, что нужно выбрать наименьшее A для 8 пар.* Для того чтобы условие $s > A$ или $t > 11$ было ЛОЖНЫМ, должно выполняться: $s \le A$ И $t \le 11$. Проверим $t \le 11$: 1) 11 ≤ 11 (Да) 2) 7 ≤ 11 (Да) 3) 12 ≤ 11 (Нет) 4) -2 ≤ 11 (Да) 5) -9 ≤ 11 (Да) 6) 6 ≤ 11 (Да) 7) 11 ≤ 11 (Да) 8) -5 ≤ 11 (Да) Условие $t \le 11$ выполняется для 7 пар (все, кроме 3-й). Чтобы «YES» напечаталось 4 раза, нужно, чтобы для 4 пар из этих 7 условие $s \le A$ было ложным (то есть $s > A$ было истинным), или чтобы для 3 пар $s \le A$ было истинным. Если мы хотим, чтобы «YES» было 4 раза, значит для 4 пар должно выполняться $s > A$. Для оставшихся 4 пар (из 8) должно выполняться $s \le A$. Отсортируем $s$ для пар, где $t \le 11$: -9, -9, 2, 2, 7, 7, 11, 12. Чтобы 4 раза было «YES», нам нужно выбрать такое A, чтобы 4 значения $s$ были больше A. Это значит, что $A$ должно быть меньше, чем 4-е значение с конца (7). **Ответ: 7** ### Задание 7 Структура адреса: протокол + :// + сервер + / + файл. 6 (https) + 3 (://) + 5 (org) + 4 (.net) + 7 (/) + 2 (sotr) + 1 (.pdf). **Ответ: 6354721** ### Задание 8 Обозначим: $A$ = Диана, $B$ = Аврора, $C$ = Паллада. Дано: 1) $A \& (B | C) = 800$ 2) $A \& B \& C = 220$ 3) $A \& B = 550$ Нужно найти: $A \& C$. Формула включений-исключений для $A \& (B | C) = (A \& B) + (A \& C) - (A \& B \& C)$. $800 = 550 + (A \& C) - 220$ $800 = 330 + (A \& C)$ $A \& C = 800 - 330 = 470$. **Ответ: 470**