Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

我用线性代数推的……

Posted by scrooke at 2009-09-05 17:05:27 on Problem 3734
In Reply To:用生成函数推公式(组合数学) Posted by:HoustonRockets at 2009-05-20 17:59:12
对换矩阵
2 1 1 0
1 2 0 1
1 0 2 1
0 1 1 2
B=PT A P

Rn=A Rn-1=A^n R0=(P B PT)^n R0=P B^n PT R0
得到【4^(n-1)+2^(n-1)     4^(n-1)     4^(n-1)    4^(n-1)-2^(n-1)】
取第一项……

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator