369.99K
Category: informaticsinformatics

Анализ простых алгоритмов для исполнителя

1.

Задание №5
Анализ простых алгоритмов для
исполнителя
Никифоров Николай Сергеевич
МБОУ СОШ №26 г. Сургут
http://online.fizinfo.ru
[email protected]

2.

№1 (Демоверсия ФИПИ – 2020)
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b - неизвестное натуральное число; b ≥ 2)
Первая из них увеличивает число на экране на 1, вторая увеличивает его в b раз.
Известно, что программа 11211 переводит число 6 в число 82.
Определите значение b.
1.
2.
3.
4.
5.
Решение:
Программа 11211 переводит число 6 в число 82.
Выполним данную последовательность команд (программу):
1) 6 + 1 = 7 ; 2) 7 + 1 = 8; 3) 8 * b = 8b; 4) 8b + 1 = 8b + 1; 5) 8b + 1 + 1 = 8b + 2
8b + 2 = 82
Решаем уравнение:
8b + 2 = 82
8b = 80
b = 10
(Проверка: 6 + 1 + 1 = 8 * 10 = 80 + 1 + 1 = 82)
Ответ: 10

3.

№2 (СтатГрад – октябрь 2019)
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на b
2. прибавь 2
(b - неизвестное натуральное число)
Первая из них увеличивает число на экране в b раз, вторая увеличивает его на 2. Известно, что
программа 12221 переводит число 1 в число 91.
Определите значение b.
1.
2.
3.
4.
5.
Решение:
Программа 12221 переводит число 1 в число 91.
Выполним данную последовательность команд (программу):
1) 1 * b = b ; 2) b + 2 = b + 2; 3) b + 2 + 2 = b + 4; 4) b + 4 + 2= b + 6; 5) (b + 6) * b = b2 + 6b
b2 + 6b = 91
Решаем квадратное уравнение:
b2 + 6b – 91 = 0
D = 36 – 4 * 1 * (- 91) = 36 + 364 = 400;
English     Русский Rules