小陆参加植树活动，他到达植树地点时，第一排预设点位中的9个已有人在植树，若他在第…
小陆参加植树活动，他到达植树地点时，第一排预设点位中的9个已有人在植树，若他在第一排剩余的任意点 位上植树，都恰好有一个相邻点位有人在植树，则该植树点第一排的预设点位最多有：
A. 27个
B. 28个
C. 29个
D. 30个
答案与解析
正确答案：A
条件是：任何一个空位都恰好挨着一个有人的点位。要点位总数最多，就让每个有人的点位尽量'服务'更多空位，最优的排布大致是'人空空人空空…'的节奏，两端还能再多挂一个空位。程序对9个有人点位穷举验证：总点位28以上无解，27可行。确认答案为A