五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。

admin2023-03-29 55

问题五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。

选项 A、44种
B、55种
C、66种
D、88种
E、100种

答案A

解析首先把人数推广到n人，即是n个人排成一列，重新站队时，各人都不站在原来位置上，设满足这样的站队方式有a_n种，现我们来分步恰当分类找出递推关系：
第一步：第一个人不站在原来位置，有n-1种站法。
第二步：假设第一个站在第二个位置，则第二个人的站法分两类：第一类：第二个人恰好站在第一个位置上，则余下的n-2个人有a_n-2种站法；第二类：第二个人不站在第一个位置，第三个人不站在第三个位置，第四个人不站在第四个位置，……，第n个人不站在第n个位置，所以有a_n-1种站法，由分步和分类计数原理，得{a_n}的递推公式a_n=(n-1)(a_n-2+a_n-1)，显然a₁=0，a₂=1，a₃=2，a₄=9，a₅=44。

转载请注明原文地址:https://kaotiyun.com/show/7drD777K

本试题收录于：管理类联考综合能力题库专业硕士分类

管理类联考综合能力

专业硕士

相关试题推荐

随机试题

最新回复(0)

五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。

管理类联考综合能力

专业硕士

某国东部沿海有5个火山岛E、F、G、H、I，它们由北至南排列成一条直线，同时发现：(1)F与H相邻并且在H的北边。(2)Ⅰ和E相邻。(3)G在F的北边某个位置。假如G和E相邻。下面哪项陈述一定为真?

已知m＞1，n＞1，若mx=ny=2，的最大值为()。

已知方程x2+px+q=0的两个根为x1=1，x2=2，则不等式的解集为()。

若a，b，c成等比数列，那么函数f(x)=ax2+bx+c(b≠0)的图像与x轴交点的个数为()。

函数的最小值为()。

六腑的共同生理特点是

A．寒凉药B．开窍药C．发汗药D．苦寒清热药E．淡渗利湿药阴虚津亏者忌用()。

在混凝土工程中，掺入粉煤灰，硅粉可减少水泥用量，降低水化热，（）混凝土裂缝的产生。

下列房地产统计指标中，属于时点指标的有()。

开户银行对本行签发的超过大额现金标准、注明“现金”字样的银行汇票、银行本票，视同大额现金支付，实行登记备案制度。()

求

Itisnecessaryforthevaluablespeciesto______itselfinordertostayinexistence.