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 wangkechuang at 2008-09-18 20:03:29 on Problem 1953
理论依据:假设n=k时共有m种排列符合要求(以0结尾的有m1种,以1结尾的有m2种.m=m1+m2)
n=k+1时,n=k时的m种组合都可以再后面加0构成以0结尾符合条件的组合。n=k时以0结尾的
组合后加1就是n=k+1时以1结尾的符合条件的组合(即n=k-1时的所有符合条件的组合)。
因此a[k+1]>=a[k]+a[k-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