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