1. ВПР. Информатика. 8 класс. Вариант 2. Часть 1. У исполнителя Вычислитель две команды, которым присвоены номера: 1. раздели на 2 2. прибавь 1 Первая из них уменьшает число на экране в 2 раза, вторая увеличивает число на 1. Оставьте алгоритм получения из числа 47 числа 14, содержащий не более 5 команд. В ответе запишите только номера команд. Например, 11221 — это алгоритм: раздели на 2, раздели на 2, прибавь 1, прибавь 1, раздели на 2. Это алгоритм: который преобразует число 40 в число 6.) И таких алгоритмов более одного, то запишите любой из них. ет:

Решение

Наша задача — получить из числа 47 число 14, используя команды "раздели на 2" (команда 1) и "прибавь 1" (команда 2). Нужно найти алгоритм, состоящий не более чем из 5 команд.

Давайте попробуем применить команды:

1. Начнем с числа 47. Применим команду 1: 47 / 2 = 23.5. Так как мы работаем с целыми числами, будем считать, что деление нацело, то есть 47 / 2 = 23 (остаток 1).
2. Применим команду 2: 23 + 1 = 24.
3. Применим команду 1: 24 / 2 = 12.
4. Применим команду 1: 12 / 2 = 6.
5. Применим команду 1: 6 / 2 = 3.

Этот алгоритм (12111) дал число 3. Нам нужно получить 14. Попробуем другой подход.

Попробуем работать в обратном порядке или использовать команды иначе:

1. Начнем с 47.
2. Применим команду 1: 47 / 2 = 23.5 (или 23, если нацело).
3. Применим команду 2: 23 + 1 = 24.
4. Применим команду 1: 24 / 2 = 12.
5. Применим команду 2: 12 + 1 = 13.
6. Применим команду 2: 13 + 1 = 14.

Алгоритм: 12122. Это 5 команд. Мы получили число 14.

Проверим другой вариант, если деление нацело не предполагается, а используется обычное математическое деление:

1. 47 / 2 = 23.5
2. 23.5 + 1 = 24.5
3. 24.5 / 2 = 12.25
4. 12.25 + 1 = 13.25
5. 13.25 + 1 = 14.25

Учитывая, что в примере "Например, 11221 — это алгоритм: раздели на 2, раздели на 2, прибавь 1, прибавь 1, раздели на 2." используется деление на 2, и результат не всегда целый, предположим, что возможно деление с дробным результатом, который затем увеличивается.

Давайте рассмотрим ещё один вариант:

1. 47
2. 1. (47 / 2) = 23.5
3. 1. (23.5 / 2) = 11.75
4. 2. (11.75 + 1) = 12.75
5. 2. (12.75 + 1) = 13.75

Если мы хотим получить именно 14, и пример предполагает работу с целыми числами (или результатом, который можно округлить/привести к целому), то вариант 12122 кажется наиболее логичным, если мы останавливаемся на 13.75 и затем прибавляем 1.

Однако, если принять, что "раздели на 2" означает целочисленное деление, то:

1. 47
2. 1. (47 div 2) = 23
3. 1. (23 div 2) = 11
4. 2. (11 + 1) = 12
5. 2. (12 + 1) = 13
6. 2. (13 + 1) = 14

Алгоритм: 11222. Это 5 команд.

Давайте проверим предложенный в примере алгоритм:

Пример: 11221

1. 47 / 2 = 23.5
2. 23.5 / 2 = 11.75
3. 11.75 + 1 = 12.75
4. 12.75 + 1 = 13.75
5. 13.75 / 2 = 6.875

Это не 14.

Попробуем алгоритм 21212:

1. 47
2. 2. (47 + 1) = 48
3. 1. (48 / 2) = 24
4. 2. (24 + 1) = 25
5. 1. (25 / 2) = 12.5
6. 2. (12.5 + 1) = 13.5

Алгоритм 11222 кажется наиболее вероятным, если использовать целочисленное деление:

1. 47
2. 1. 47 div 2 = 23
3. 1. 23 div 2 = 11
4. 2. 11 + 1 = 12
5. 2. 12 + 1 = 13
6. 2. 13 + 1 = 14

Алгоритм: 11222.

Проверим алгоритм 21121:

1. 47
2. 2. 47 + 1 = 48
3. 1. 48 div 2 = 24
4. 1. 24 div 2 = 12
5. 2. 12 + 1 = 13
6. 1. 13 div 2 = 6

Это даёт 6, как в примере, но не 14.

Давайте попробуем алгоритм 22111:

1. 47
2. 2. 47 + 1 = 48
3. 2. 48 + 1 = 49
4. 1. 49 div 2 = 24
5. 1. 24 div 2 = 12
6. 1. 12 div 2 = 6

Тоже 6.

Рассмотрим алгоритм 12122:

1. 47
2. 1. 47 div 2 = 23
3. 2. 23 + 1 = 24
4. 1. 24 div 2 = 12
5. 2. 12 + 1 = 13
6. 2. 13 + 1 = 14

Алгоритм: 12122. Это 5 команд, и он приводит к числу 14.

Ответ: 12122