Консультация № 188955
16.03.2016, 20:25
0.00 руб.
0 6 1
Здравствуйте! У меня возникли сложности с таким вопросом:
Дан алгоритм:
алг Последовательность (арг цел М, рез цел Z)
нач цел: X, Y
ввод М;
X := 1
Y := 3
Z := Y
нц пока Z < М
Z := Y - 2 * X
X := Y
Y := Z
кц
вывод Z
кон
Верно ли, что при любом целом М этот алгоритм конечен?


Приложение:
Я эту тему не проходила, а нам задали работу на дом. Как это все делать?

Обсуждение

давно
Посетитель
399097
40
17.03.2016, 19:23
общий
17.03.2016, 19:40
помогите, пожалуйста
давно
Старший Модератор
31795
6196
17.03.2016, 20:10
общий
Адресаты:
Алгоритм конечен.
Посчитайте с калькулятором и вы получите увеличивающийся знакопеременный ряд.
1
-5
-7
3
17
11
-23
-45
1
91
89
-93
-271
-85
457

Что- вроде такого.
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Посетитель
399097
40
17.03.2016, 22:38
общий
Адресаты:
Извините, а разве не так должно быть?
"Не верно. Только при М< 3 этот алгоритм будет кончен, а если M>3, то он бесконечен"
давно
Старший Модератор
31795
6196
18.03.2016, 11:15
общий
Адресаты:
Цитата: Посетитель - 399097
"Не верно. Только при М< 3 этот алгоритм будет кончен, а если M>3, то он бесконечен"

В первом случае алгоритм вообще не начнется.

В файле результат первых двух тысяч М.
Обратите на параметр step, он вполне конечен.
Прикрепленные файлы:
fca97b06dc2b90a5da8365381f3516cc.txt
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Старший Модератор
31795
6196
18.03.2016, 11:47
общий
18.03.2016, 11:50
step: 250 Z= 80,978,205,714,000,000,000,000,000,000,000,000,000
вполне конечное число итераций
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Старший Модератор
31795
6196
18.03.2016, 12:49
общий
это ответ
Здравствуйте, Посетитель - 399097!

Верно.
Алгоритм формирует возрастающий знакопеременный ряд.
К примеру, на 250-ом шаге цикла- Z= 8.0978205714E+37.
Удачи!
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

Форма ответа