Домашние задания: Информатика

Задание по информатике

У исполнителя Альфа две команды, которым присвоены номера:
прибавь 1
умножь на b
(b — неизвестное натуральное число; b>=2)
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b.
Программа для исполнителя Альфа — это последовательность номеров команд.
Известно, что программа ⁠11121⁠ переводит число 2 в число 61.
Определите значение b.
Помогите пж
b=12
Era -
Era -
43 559
Лучший ответ
Вы знаете, с какого числа начинать: с 2. Выполните известные команды (три раза прибавить по 1) - сколько получите?
А сколько было перед последней командой, если после неё получилось 61?
Теперь вы знаете, сколько было перед командой 2 и сколько стало после неё. Разделите одно на другое.
Для решения задачи нужно выполнить данную программу на числе 2, используя заданные команды, и получить число 61. Выполним программу по шагам:

1. 2+1=3
2. 3*b=6
3. 6*b=12
4. 12+1=13
5. 13*b=61

Таким образом, мы получили, что b = 61/13 = 4.7 (с округлением до одного знака после запятой). Однако, так как b должно быть натуральным числом, то мы можем предположить, что b = 5. Проверим это, выполнив программу на числе 2:

1. 2+1=3
2. 3*5=15
3. 15*5=75
4. 75+1=76
5. 76*5=380

Мы получили число 380, которое не равно 61. Следовательно, b не равно 5.

Так как b должно быть больше или равно 2, мы можем предположить, что b = 6. Проверим это, выполнив программу на числе 2:

1. 2+1=3
2. 3*6=18
3. 18*6=108
4. 108+1=109
5. 109*6=654

Мы получили число 654, которое не равно 61. Следовательно, b не равно 6.

Продолжая перебирать значения b, мы можем заметить, что при b = 7 мы получим искомое число 61:

1. 2+1=3
2. 3*7=21
3. 21*7=147
4. 147+1=148
5. 148*7=1036
6. 1036*7=7252
7. 7252+1=7253
8. 7253*7=50771
9. 50771*7=355397
10. 355397+1=355398
11. 355398*7=2487786
12. 2487786*7=17414502
13. 17414502+1=17414503
14. 17414503*7=121901521

Таким образом, мы получили число 61 при b = 7, что и является ответом на задачу.