7класс
Номер 2.156, ГДЗ по информатике за 8 класс к сборнику задач и упражнений Босовой
Номер 2.156. Старинный русский математический сюжет «Мужик и чёрт» гласит: при каждом переходе через волшебный мост мужик, имеющий b рублей, удваивает эту сумму за счет капитала чёрта (а рублей), стерегущего этот мост, после чего он должен уплатить чёрту дань в размере с рублей. Процесс этот продолжается до полного разорения одного из участников. Впишите недостающие команды в блок-схему.
Выполните алгоритм при заданных исходных данных. Сколько в каждом случае будет совершено переходов моста (k)?
Выполните алгоритм при заданных исходных данных. Сколько в каждом случае будет совершено переходов моста (k)?
1)
a
b
c
k
a<=0
b<=0
20
10
11
1
10
20
11
1
нет
21
9
11
1
нет
21
9
11
2
18
18
11
2
нет
29
7
11
2
нет
29
7
11
3
22
14
11
3
нет
33
3
11
3
нет
33
3
11
4
27
6
11
4
нет
33
-5
11
4
да
Разорился мужик на 4-том переходе через мост.
2)
a
b
c
k
a<=0
b<=0
20
11
10
1
9
22
10
1
нет
19
12
10
1
нет
19
12
10
2
7
24
10
2
нет
17
14
10
2
нет
17
14
10
3
3
28
10
3
нет
13
18
10
3
нет
13
18
10
4
-5
31
10
4
да
Черт разорился на 4-том переходе.
3)
a
b
c
k
a<=0
b<=0
20
12
16
1
8
24
16
1
нет
24
8
16
1
нет
24
8
16
2
16
16
16
2
нет
32
0
16
2
да
Мужик разорился на 2-ом переходе
4)
a
b
c
k
a<=0
b<=0
20
12
12
1
8
24
12
1
нет
20
12
12
1
нет
20
12
12
2
8
24
12
2
нет
20
12
12
2
нет
20
12
12
3
Мужик может ходить через мост бесконечное число раз. Установилось равновесие - и черт не разорится, и мужик при деньгах.
