利用递推关系巧解排列组合中的问题

在一些排列组合问题中,我们可以从简单问题入手,寻找规律,继而把问题一般化,寻找更一般的关系式,即递推关系式,然后解决具体问题。问题1：足球场上三人相互传球,由甲开始发球,并作为第一次传球,经过5次传球后,球仍回到甲手中,

2021年清华大学丘成桐零试数学试题解法赏析一例

1题目及其解法分析(2021年9月北京市清华大学丘成桐零试数学试题第3题)设小猿数列{a_(n)},满足a_(0)=-1,a_(1)=1,a_(n)=-6a_(n-1)-9a_(n-2)-8,n≥2,则a_(9)=__________.本题已知条件是数列递推关系式,若利用逐级代人进行求解,能够得到结果,但运算量是比较大的.