Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

ВПР, 8 класс, Информатика: 7. Линейный алгоритм для исполнителя: все задания

Сообщить о проблеме
1. Задание #536447
Задание было решено верно
Задание было решено неверно

Исполнитель Квадратор умеет выполнять две команды, у каждой есть свой номер:

1. возведи в квадрат
2. прибавь 1

Первая возводит число на экране в квадрат, вторая увеличивает число на экране на 1.

Запишите алгоритм, который из числа 2 получает число 37 и содержит не больше 5 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 21 — это алгоритм
прибавь 1
возведи в квадрат,
который из числа 3 получает число 16.

Будем рассуждать с конца. Число 37 не является квадратом целого числа, значит, последней выполнена команда «прибавь 1», а до нее на экране было 36. Число $36 = 6^2$, поэтому перед этим можно получить 6 и возвести его в квадрат. Из 2 число 6 получается так: $2^2 = 4$, $4 + 1 = 5$, $5 + 1 = 6$. Вместе с возведением в квадрат и последним прибавлением единицы получается пять команд.

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

2 → возведи в квадрат → 4
4 → прибавь 1 → 5
5 → прибавь 1 → 6
6 → возведи в квадрат → 36
36 → прибавь 1 → 37

Получили 37 за 5 команд. Другого алгоритма не длиннее 5 команд нет.

Показать
Очки опыта 20
Спросить Зави
Сообщить о проблеме
2. Задание #536449
Задание было решено верно
Задание было решено неверно

Исполнитель Утроитель умеет выполнять две команды, у каждой есть свой номер:

1. вычти 2
2. умножь на 3

Первая уменьшает число на экране на 2, вторая умножает число на экране на 3.

Запишите алгоритм, который из числа 4 получает число 84 и содержит не больше 5 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 122 — это алгоритм
вычти 2
умножь на 3
умножь на 3,
который из числа 5 получает число 27.

Будем рассуждать с конца, заменяя команды обратными: вместо «умножь на 3» делим на 3, вместо «вычти 2» прибавляем 2. Число 84 делится на 3: $84 : 3 = 28$. Число 28 на 3 не делится, значит, перед этим выполнялось вычитание: $28 + 2 = 30$. Далее $30 : 3 = 10$, $10 + 2 = 12$, $12 : 3 = 4$ — пришли к исходному числу за пять шагов. Читаем шаги в обратном порядке и получаем команды 2, 1, 2, 1, 2.

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

4 → умножь на 3 → 12
12 → вычти 2 → 10
10 → умножь на 3 → 30
30 → вычти 2 → 28
28 → умножь на 3 → 84

Получили 84 за 5 команд. Другого алгоритма не длиннее 5 команд нет.

Показать
Очки опыта 20
Спросить Зави
Сообщить о проблеме
3. Задание #536451
Задание было решено верно
Задание было решено неверно

Исполнитель Вычислитель умеет выполнять две команды, у каждой есть свой номер:

1. прибавь 3
2. умножь на 2

Первая увеличивает число на экране на 3, вторая умножает число на экране на 2.

Запишите алгоритм, который из числа 2 получает число 31 и содержит не больше 5 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 112 — это алгоритм
прибавь 3
прибавь 3
умножь на 2,
который из числа 1 получает число 14.

Будем рассуждать с конца. Число 31 нечетное, поэтому его нельзя получить умножением на 2: последней была команда «прибавь 3», до нее было $31 - 3 = 28$. Число 28 получается удвоением 14, 14 — удвоением 7. Число 7 нечетное, его дает команда «прибавь 3» из 4, а 4 — это удвоенное 2. Получаем команды 2, 1, 2, 2, 1.

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

2 → умножь на 2 → 4
4 → прибавь 3 → 7
7 → умножь на 2 → 14
14 → умножь на 2 → 28
28 → прибавь 3 → 31

Получили 31 за 5 команд. Другого алгоритма не длиннее 5 команд нет.

Показать
Очки опыта 20
Спросить Зави
Сообщить о проблеме
4. Задание #536453
Задание было решено верно
Задание было решено неверно

Исполнитель Делитель умеет выполнять две команды, у каждой есть свой номер:

1. вычти 1
2. раздели на 2

Первая уменьшает число на экране на 1, вторая делит число на экране на 2 (ее можно выполнять только для четного числа).

Запишите алгоритм, который из числа 100 получает число 11 и содержит не больше 5 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 121 — это алгоритм
вычти 1
раздели на 2
вычти 1,
который из числа 9 получает число 3.

Деление на 2 уменьшает число быстрее, чем вычитание 1, поэтому делим, пока число четное: $100 : 2 = 50$, $50 : 2 = 25$. Число 25 нечетное, делить его нельзя, поэтому вычитаем 1 и получаем 24. Еще одно деление дает $24 : 2 = 12$, а вычитание 1 — нужное число 11.

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

100 → раздели на 2 → 50
50 → раздели на 2 → 25
25 → вычти 1 → 24
24 → раздели на 2 → 12
12 → вычти 1 → 11

Получили 11 за 5 команд. Другого алгоритма не длиннее 5 команд нет.

Показать
Очки опыта 20
Спросить Зави
Сообщить о проблеме
5. Задание #536455
Задание было решено верно
Задание было решено неверно

Исполнитель Умножитель умеет выполнять две команды, у каждой есть свой номер:

1. прибавь 1
2. умножь на 4

Первая увеличивает число на экране на 1, вторая умножает число на экране на 4.

Запишите алгоритм, который из числа 1 получает число 68 и содержит не больше 4 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 12 — это алгоритм
прибавь 1
умножь на 4,
который из числа 2 получает число 12.

Будем рассуждать с конца. $68 = 4 \cdot 17$, значит, последней была команда «умножь на 4», до нее было 17. Число 17 на 4 не делится, его дает команда «прибавь 1» из 16. Далее $16 = 4 \cdot 4$, $4 = 4 \cdot 1$. Получаем команды 2, 2, 1, 2.

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

1 → умножь на 4 → 4
4 → умножь на 4 → 16
16 → прибавь 1 → 17
17 → умножь на 4 → 68

Получили 68 за 4 команды. Другого алгоритма не длиннее 4 команд нет.

Показать
Очки опыта 20
Спросить Зави
Сообщить о проблеме
6. Задание #536457
Задание было решено верно
Задание было решено неверно

Исполнитель Калькулятор умеет выполнять две команды, у каждой есть свой номер:

1. вычти 3
2. умножь на 2

Первая уменьшает число на экране на 3, вторая умножает число на экране на 2.

Запишите алгоритм, который из числа 7 получает число 20 и содержит не больше 5 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 211 — это алгоритм
умножь на 2
вычти 3
вычти 3,
который из числа 5 получает число 4.

Будем рассуждать с конца, заменяя команды обратными: вместо «умножь на 2» делим на 2, вместо «вычти 3» прибавляем 3. $20 : 2 = 10$, $10 : 2 = 5$. Число 5 нечетное, значит, оно получено вычитанием: $5 + 3 = 8$. Далее $8 : 2 = 4$ и $4 + 3 = 7$ — исходное число. Пять шагов в обратном порядке дают команды 1, 2, 1, 2, 2.

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

7 → вычти 3 → 4
4 → умножь на 2 → 8
8 → вычти 3 → 5
5 → умножь на 2 → 10
10 → умножь на 2 → 20

Получили 20 за 5 команд. Другого алгоритма не длиннее 5 команд нет.

Показать
Очки опыта 20
Спросить Зави
Сообщить о проблеме
7. Задание #536459
Задание было решено верно
Задание было решено неверно

Исполнитель Конструктор умеет выполнять две команды, у каждой есть свой номер:

1. умножь на 2
2. вычти 5

Первая умножает число на экране на 2, вторая уменьшает число на экране на 5.

Запишите алгоритм, который из числа 4 получает число 17 и содержит не больше 5 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 21 — это алгоритм
вычти 5
умножь на 2,
который из числа 8 получает число 6.

Будем рассуждать с конца. Число 17 нечетное, удвоением его не получить, значит, последней была команда «вычти 5», до нее было 22. $22 = 2 \cdot 11$. Число 11 нечетное, оно получено из 16 командой «вычти 5». Далее $16 = 2 \cdot 8$, $8 = 2 \cdot 4$. Получаем команды 1, 1, 2, 1, 2.

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

4 → умножь на 2 → 8
8 → умножь на 2 → 16
16 → вычти 5 → 11
11 → умножь на 2 → 22
22 → вычти 5 → 17

Получили 17 за 5 команд. Другого алгоритма не длиннее 5 команд нет.

Показать
Очки опыта 20
Спросить Зави
Сообщить о проблеме
8. Задание #536461
Задание было решено верно
Задание было решено неверно

Исполнитель Прибавитель умеет выполнять две команды, у каждой есть свой номер:

1. прибавь 5
2. умножь на 3

Первая увеличивает число на экране на 5, вторая умножает число на экране на 3.

Запишите алгоритм, который из числа 2 получает число 99 и содержит не больше 4 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 21 — это алгоритм
умножь на 3
прибавь 5,
который из числа 4 получает число 17.

Будем рассуждать с конца. $99 = 3 \cdot 33$, $33 = 3 \cdot 11$. Число 11 на 3 не делится, его дает команда «прибавь 5» из 6, а $6 = 3 \cdot 2$. Получаем команды 2, 1, 2, 2.

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

2 → умножь на 3 → 6
6 → прибавь 5 → 11
11 → умножь на 3 → 33
33 → умножь на 3 → 99

Получили 99 за 4 команды. Другого алгоритма не длиннее 4 команд нет.

Показать
Очки опыта 20
Спросить Зави
Сообщить о проблеме
9. Задание #536463
Задание было решено верно
Задание было решено неверно

Исполнитель Счетчик умеет выполнять две команды, у каждой есть свой номер:

1. вычти 1
2. умножь на 3

Первая уменьшает число на экране на 1, вторая умножает число на экране на 3.

Запишите алгоритм, который из числа 3 получает число 63 и содержит не больше 5 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 12 — это алгоритм
вычти 1
умножь на 3,
который из числа 5 получает число 12.

Будем рассуждать с конца, заменяя команды обратными: вместо «умножь на 3» делим на 3, вместо «вычти 1» прибавляем 1. $63 : 3 = 21$, $21 : 3 = 7$. Число 7 на 3 не делится: $7 + 1 = 8$, $8 + 1 = 9$, $9 : 3 = 3$ — исходное число. Обратный путь в прямом порядке дает команды 2, 1, 1, 2, 2.

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

3 → умножь на 3 → 9
9 → вычти 1 → 8
8 → вычти 1 → 7
7 → умножь на 3 → 21
21 → умножь на 3 → 63

Получили 63 за 5 команд. Другого алгоритма не длиннее 5 команд нет.

Показать
Очки опыта 20
Спросить Зави
Сообщить о проблеме
10. Задание #536465
Задание было решено верно
Задание было решено неверно

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

1. возведи в квадрат
2. прибавь 1
3. умножь на 2

Первая возводит число на экране в квадрат, вторая увеличивает число на экране на 1, третья умножает число на экране на 2.

Запишите алгоритм, который из числа 3 получает число 41 и содержит не больше 5 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.

Пример записи: 231 — это алгоритм
прибавь 1
умножь на 2
возведи в квадрат,
который из числа 2 получает число 36.

Будем рассуждать с конца. Число 41 нечетное и не является квадратом, значит, последней была команда «прибавь 1», до нее было 40. $40 = 2 \cdot 20$, $20 = 2 \cdot 10$. Число 10 можно получить как $9 + 1$, а $9 = 3^2$ — квадрат исходного числа. Путь через $10 = 2 \cdot 5$ не подходит: из 3 число 5 одной командой не получить. Получаем команды 1, 2, 3, 3, 2.

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

3 → возведи в квадрат → 9
9 → прибавь 1 → 10
10 → умножь на 2 → 20
20 → умножь на 2 → 40
40 → прибавь 1 → 41

Получили 41 за 5 команд. Другого алгоритма не длиннее 5 команд нет.

Показать
Очки опыта 20
Спросить Зави
03:50:00
Решено заданий: 0 из
0 заданий сегодня

Предложить улучшение