☰
WH
·
CSBank
首頁
題庫專區
模擬考專區
Pro 方案
聯絡我們
首頁
題庫
模擬考
Pro
聯絡
總覽
資料結構
388
演算法
212
作業系統
290
計算機組織與結構
266
離散數學
161
線性代數
182
離散數學
›
Ch5 遞迴關係
第 7 題/共 18 題
◀
LS 7/18
錯題回報
00:00
7. 遞迴關係、常係數線性遞迴
#LS-05-007
中
遞迴關係
常係數線性遞迴
📝
☆
b. (10 points) Given a sequence
7
,
−
6
,
20
,
−
24
,
64
,
−
96
,
…
7, -6, 20, -24, 64, -96, \ldots
7
,
−
6
,
20
,
−
24
,
64
,
−
96
,
…
comes from
G
k
+
3
=
−
2
G
k
+
2
+
2
G
k
+
1
+
4
G
k
G_{k+3} = -2G_{k+2} + 2G_{k+1} + 4G_k
G
k
+
3
=
−
2
G
k
+
2
+
2
G
k
+
1
+
4
G
k
for
k
≥
0
k \ge 0
k
≥
0
, with
G
0
=
7
G_0 = 7
G
0
=
7
,
G
1
=
−
6
G_1 = -6
G
1
=
−
6
and
G
2
=
20
G_2 = 20
G
2
=
20
. Please find the number
G
100
G_{100}
G
100
.
📝 寫筆記
📄 交大110
重做
跳轉到第
題
← 上一題
下一題 →
答案/解析
▤
完整推導請見《WH 資工筆記 · 離散數學》Ch5 遞迴關係
‹
本章題號 · 1–18 / 18
›
全部 18
易 7
中 9
難 2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18