申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102 專利商標審查特種考試_三等_資訊工程：離散數學#44145
科目：離散數學
年份：102年
排序：0

一、平面上有 n 個環形，已知環形兩兩相交於相異兩點，並且任何三環形不會相交於一點。這些環形將平面分割成為若干區域，如下圖所示，以 a_n 來表示所分割成的區域個數。我們觀察得到 a₁ =2, a₂ =4, a₃ =8 等。

⑴試求出 a4，並說明 a_n =a_n _{− 1} +2(n−1)。（10 分）