问题描述:
【数学】数列难题,
有n个人,n把椅子.现在让这n个人坐这n把椅子,条件是第i个人不能坐第i把椅子(i=1,2,3,……,n).如果用an表示n个人n把椅子时所有可能的情况数,求{an}的通项公式.
比如,有1个人1把椅子的时候,就有0种情况,因为这个人只能坐在第一把椅子上,不符合题目要求.2个人2把椅子的时候就是1种,换着坐.3个人3把椅子的时候2种,4个人4把椅子的时候9种
现在要求通向公式.好难啊,思路也行.
有n个人,n把椅子.现在让这n个人坐这n把椅子,条件是第i个人不能坐第i把椅子(i=1,2,3,……,n).如果用an表示n个人n把椅子时所有可能的情况数,求{an}的通项公式.
比如,有1个人1把椅子的时候,就有0种情况,因为这个人只能坐在第一把椅子上,不符合题目要求.2个人2把椅子的时候就是1种,换着坐.3个人3把椅子的时候2种,4个人4把椅子的时候9种
现在要求通向公式.好难啊,思路也行.
问题解答:
我来补答展开全文阅读