问题 单项选择题

有一排长椅总共有65个座位,其中已经有些座位上有人就坐。现在又有一人准备找一个位置就坐,但是此人发现,无论怎么选择座位,都会与已经就坐的人相邻。问原来至少已经有多少人就坐( )

A.13

B.17

C.22

D.33

答案

参考答案:C

解析: 为了使此人坐下之后身边总有人,则原来长椅上除了首位,中间最大空位不能超过2个,首位两个位置的最大空位不能超过1个,其余座位相邻两人之间,最多可以空两个位,可以应用最不利原则求解。把座位编号1~65,于是可以构造:2号有人,5号有人,……,62号有人,65号有人,而其他位置都无人。2,5,……,62,65总共22个数。故本题选C。

单项选择题 共用题干题
多项选择题