有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生．可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?

admin2019-05-22 24

问题有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生．可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?

选项 A、8
B、13
C、21
D、34

答案C

解析设F(n)为一排n个座位安排n个学生入座的方法数，持有座位号n的学生有两种选择：
①坐到自己票对应的座位，这样剩下的n一1个学生有F(n一1)种方式入座；
②坐到n一1号座位，此时持有n一1号票的学生被迫坐到n号座位(如果他坐到n一2，则n只能空缺)，剩下的n一2个学生有F(n一2)种方式入座；
综上，F(n)=F(n一1)+F(n一2)，是一个和数列。由F(1)=1，F(2)=2可算出F(7)=21，选C。

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

本试题收录于：行测题库国家公务员分类

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生．可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?

行测

国家公务员

8个人通过转球眼的方式分为两组踢街头足球，其中一对兄弟想要分在同一队。若分配是随机的，那么兄弟二人在同一队的概率为：

根据以下资料，回答问题。2012年清洁能源机组并网容量占当年并网机组总容量的比重比上年：

小王到商店买衬衫，售货员问她想要哪种颜色的，小王幽默地说：“我不像讨厌黄色那样讨厌红色，我不像讨厌白色那样讨厌蓝色，我不像喜欢粉色那样喜欢红色，我对蓝色不如对黄色那样喜欢。”小王最后会选择的颜色是：

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012，则满足条件的三角形总个数是?

一块金与银的合金重250克，放在水中减轻16克。现知金在水中重量减轻，银在水中重量减轻，则这块合金中金、银各占的克数为：

根据以下资料，回答问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；21～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文化程

下列消费品中，采用比例税率的有()

昏迷患者，刺激后上肢和下肢呈伸直状，肌张力增高昏迷患者，刺激后上肢屈曲，下肢伸直

陈老先生，脑出血卧床6个月。近日护士发现其右侧骶尾部皮肤发红，并伴有肿胀、发热，患者主诉疼痛，但皮肤未破损。此患者右侧骶尾部皮肤表现为压疮的

不符合水痘皮疹特点的是(　　　)

可引起刺激性干咳的抗高血压药物是

货币乘数等于存款准备金率与()之和的倒数。

有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生．可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?

行测

国家公务员

8个人通过转球眼的方式分为两组踢街头足球，其中一对兄弟想要分在同一队。若分配是随机的，那么兄弟二人在同一队的概率为：

根据以下资料，回答问题。2012年清洁能源机组并网容量占当年并网机组总容量的比重比上年：

小王到商店买衬衫，售货员问她想要哪种颜色的，小王幽默地说：“我不像讨厌黄色那样讨厌红色，我不像讨厌白色那样讨厌蓝色，我不像喜欢粉色那样喜欢红色，我对蓝色不如对黄色那样喜欢。”小王最后会选择的颜色是：

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012，则满足条件的三角形总个数是?

一块金与银的合金重250克，放在水中减轻16克。现知金在水中重量减轻，银在水中重量减轻，则这块合金中金、银各占的克数为：

根据以下资料，回答问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；21～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文化程

下列消费品中，采用比例税率的有()

昏迷患者，刺激后上肢和下肢呈伸直状，肌张力增高昏迷患者，刺激后上肢屈曲，下肢伸直

陈老先生，脑出血卧床6个月。近日护士发现其右侧骶尾部皮肤发红，并伴有肿胀、发热，患者主诉疼痛，但皮肤未破损。此患者右侧骶尾部皮肤表现为压疮的

不符合水痘皮疹特点的是( )

可引起刺激性干咳的抗高血压药物是

货币乘数等于存款准备金率与()之和的倒数。

不符合水痘皮疹特点的是(　　　)