Страница 14 - ГДЗ Информатика 9 класс Рабочая тетрадь Босова Л.Л., Босова А.Ю Часть 2
Авторы: Босова Л.Л., Босова А.Ю.
Издательство: Бином
Тип: Рабочая тетрадь
Решение заданий 88, 89 во 2 части со страницы 14 из рабочей тетради по информатике для 9 класса Босовой
88. Для подсчета минимального числа ходов в задаче «Ханойская башня» используется функция 5(л), которая вычисляется по следующему алгоритму:
S(l) = 1,
S(n) = 2 * S(n — 1) + 1 при натуральном n > 1
Чему равно значение функции S(7)?
Вычисления фиксируйте в таблице:
На основании приведенного выше рекурсивного алгоритма опишите последовательность действий исполнителя при решении задачи в случае пирамиды из 5 дисков.
89. Максимальное число Ln областей, на которые плоскость делится n прямыми, можно вычислить с помощью соотношения:
L(0)=1,
L(n)=L(n-1) + n при натуральном n>=1.
Каково максимальное число областей, на которые плоскость делится десятью прямыми?
Скрыть
Развернуть
Часть 1
6
7
8
9
10
11
12
13
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
Часть 2
Рейтинг
Понравилась статья? Поделиться с друзьями:
