问题
单项选择题
有一排长椅总共有65个座位,其中已经有些座位上有人就坐。现在又有一人准备找一个位置就坐,但是此人发现,无论怎么选择座位,都会与已经就坐的人相邻。问原来至少已经有多少人就坐( )
A.13
B.17
C.22
D.33
答案
参考答案:C
解析: 为了使此人坐下之后身边总有人,则原来长椅上除了首位,中间最大空位不能超过2个,首位两个位置的最大空位不能超过1个,其余座位相邻两人之间,最多可以空两个位,可以应用最不利原则求解。把座位编号1~65,于是可以构造:2号有人,5号有人,……,62号有人,65号有人,而其他位置都无人。2,5,……,62,65总共22个数。故本题选C。