#10977: 解題提示


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56

這題的解題思路是矩陣運算

首先我們可以把題目看成

起始     |  女生數量:a    |   男生數量:b

-------------------------------------------------

第一天  |        a+b        |            a  

-------------------------------------------------

第二天  |       2a+b       |         a+b

-------------------------------------------------

第三天  |       3a+2b     |         2a+b

-------------------------------------------------

第四天  |       5a+3b     |        3a+2b

.

.

.

所以我們可以把數列看成  |  a  b  |  a+b  a  |  2a+b  a+b  |  3a+2b  2a+b  |......

我們可以找到一個矩陣A=|